{"entities":{"Q1570764":{"pageid":1581504,"ns":120,"title":"Item:Q1570764","lastrevid":72217122,"modified":"2026-04-14T03:23:57Z","type":"item","id":"Q1570764","labels":{"en":{"language":"en","value":"On characteristic polynomials of subspace arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474640"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$6C95F459-356C-4E3D-966A-CEAC7EE1D731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b150ee5950887d606b658a68ed65a4a9d260daaf","datavalue":{"value":{"text":"On characteristic polynomials of subspace arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570764$462A5A72-2155-4CD1-B62A-F3E5F4C94B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd5bd9ed5456af8da14defecdd1bfcccad997d09","datavalue":{"value":"0965.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570764$27854CFC-0F9D-4694-BC56-E50586E0BF9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ec1a95d05b47175013e8af7ebb317e1ae47f6b5","datavalue":{"value":{"entity-type":"item","numeric-id":221613,"id":"Q221613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$762F8901-2E91-4D4F-AB07-47DA8FD4FD6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$333F8C19-401B-4F58-8538-B0E5B254B5AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8a3d58b330782e2c98be099489e615ccd99066","datavalue":{"value":{"time":"+2001-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570764$25DE2F91-B7E4-4470-877F-BB317E17716D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4577be153e2d9e819b8292b0e2af041af1d90d24","datavalue":{"value":"Let \\(V\\) be a vector space over a field or division ring, and let \\(\\mathcal A\\) be an arrangement of affine subspaces in \\(V\\). Let \\(L({\\mathcal A})\\) be the set of nonempty intersections of subspaces in \\(\\mathcal A\\), partially ordered by inclusion. The characteristic polynomial of \\(\\mathcal A\\) is defined by  \\[ \\chi({\\mathcal A},q)=\\sum_{X\\in L} \\mu(X,V)q^{\\dim(X)}, \\]  where \\(\\mu\\) denotes the M\u00f6bius function on \\(L({\\mathcal A})\\). Depending on the nature of \\(\\mathcal A\\), \\(\\chi({\\mathcal A},q)\\) and its evaluations have various enumerative properties, counting for instance the cardinality of \\(V-\\bigcup {\\mathcal A}\\), for \\(V=({\\mathbb F}_q)^n\\), or the number of connected components in \\(V-\\bigcup {\\mathcal A}\\), for \\({\\mathcal A}\\) an arrangement of hyperplanes in \\({\\mathbb R}^n\\) and \\(q=-1\\). In this short note the author derives these and several other known properties of \\(\\chi({\\mathcal A},q)\\) from simple arguments involving characteristic functions, M\u00f6bius inversion, and valuations on Boolean algebras.    The basis for all of the derivations is the following relationship among the characteristic functions \\(I_S\\) of subsets of \\(V\\) arising from \\(L({\\mathcal A})\\). For \\(X\\in L({\\mathcal A})\\) let \\(X^0=X-\\bigcup_{Y\\in L({\\mathcal A}), Y<X} Y\\). Then  \\[ I_{X^0}=\\sum_{Y\\in L({\\mathcal A}), Y\\leq X} \\mu(Y,X)I_Y, \\]  easily derived by M\u00f6bius inversion. The enumeration results follow easily by applying various counting functions to both sides of this formula.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$B4BB3268-B18D-497E-BDB1-91796EB28E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570764$7CFA8232-A841-466F-ABC2-B80511C06C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1110afa00c7609c2a8c596ea05db251abf641361","datavalue":{"value":"1474640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570764$27195381-D19A-4204-8869-E5F39D5FF90C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7e600e0d560231f0d9932de604fa1bbddb0eef","datavalue":{"value":"subspace arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$D9239CC0-6D19-4662-BCD0-65F630E21F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$DFD3F158-8E39-4DC5-83C4-7369228B29E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$B9D4EDE4-B29C-461E-9D10-0995BC649329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aaab3d8847179472aa7fd7608710ba87c5a9ef1","datavalue":{"value":"valuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$4B2A3E26-0DD3-4E1B-8144-8A424CB541CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79c0d46aaed6ae08d529961c9f16b783e44803","datavalue":{"value":"Boolean algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570764$A8E007B1-E83D-42E0-BE00-5CAC1377633D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a212ac13ab3ed6ce72235896638ff7aade75745","datavalue":{"value":{"entity-type":"item","numeric-id":240417,"id":"Q240417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$B91A73F2-8F8F-4155-A96B-1F0D00C3E11E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$816D205A-6E69-4343-821F-5F75A6DDDF60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9245908eb2e862061a50afc8c0be9a1ba33b002","datavalue":{"value":"https://doi.org/10.1006/jcta.1999.3035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570764$1FE9477D-8BF2-40CF-8A9A-D8E49F3BD6B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4877e62217d2f29d9e666d49a35280f0d676a079","datavalue":{"value":"W1966420821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570764$3BE8B876-2AC7-4345-8322-333A110D1656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e20aaee329b9629321e2df90e3b7882b8ef098b","datavalue":{"value":{"entity-type":"item","numeric-id":2564358,"id":"Q2564358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$4A811752-107B-4216-8794-DCD46C888617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec3525f47875f5642b82bfb492573ee401d9875","datavalue":{"value":{"entity-type":"item","numeric-id":1364917,"id":"Q1364917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$4B96CA25-2CC5-4D26-9FF5-FE606798BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36501dfc6a28565026ed023696d16b712d2fd723","datavalue":{"value":{"entity-type":"item","numeric-id":1383810,"id":"Q1383810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$A769F81E-4531-452A-A974-0F3A847BB46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b25e4dbf5874e291897ac95065318761c0cdc3","datavalue":{"value":{"entity-type":"item","numeric-id":2368131,"id":"Q2368131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$FC16E3BD-AEFB-4E49-AB72-A074A77A6D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b0ee15fb4e5321e3feacb521e7c20acf18f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5619114,"id":"Q5619114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$9152BDC7-1D5A-40B9-8D58-9E1B6C86309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e31f5bbc68456246eaf362f09b40e2d2e37d14","datavalue":{"value":{"entity-type":"item","numeric-id":1385237,"id":"Q1385237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$3681DF42-B248-4BE3-83A8-328C0524EF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05f13e83f67f8d977008c9d0a97f43d217f8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1248956,"id":"Q1248956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$513827F6-4CBB-4B37-8A55-3DD4D561C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd51ea94f0b87b6f70eaa01b8629923cac5b0508","datavalue":{"value":{"entity-type":"item","numeric-id":4375381,"id":"Q4375381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$A6C87E3C-3684-417D-BC35-0122A27EEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c496e2c1417ee9de4ace83e1b27e6b2ffbbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4003206,"id":"Q4003206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$A3BCF754-E27C-443F-A20C-921B62559342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239fc1c438acfe15df113645b08fe9cbc86dda0","datavalue":{"value":{"entity-type":"item","numeric-id":3978988,"id":"Q3978988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$53685589-5385-40B3-83B9-D1788B804A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a465de42a810964c2e12264dec4f6d66776fc91","datavalue":{"value":{"entity-type":"item","numeric-id":1822630,"id":"Q1822630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$22D797CE-DAD2-47C0-AA55-3932224777D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570764$61CEBD1F-1EC4-4877-A350-57A42B19A30E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f6e122ac913f5e32799490d3cbfeac5ddaa6572","datavalue":{"value":"10.1006/JCTA.1999.3035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570764$B2F9BB0F-ACCC-415C-83CB-E71B03AC526F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a1e7b8152ececec91ddb5073b19af98128f1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2564358,"id":"Q2564358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1821993b095f9031e8c9bafe95e70e3c0a59802","datavalue":{"value":{"amount":"+0.9004736542701721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570764$BE0EA2DE-FD63-4031-8FE7-F92FA27C35C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4025462853af2c2dad11930c0e49313597a41c0f","datavalue":{"value":{"entity-type":"item","numeric-id":4515634,"id":"Q4515634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b439e0a145bf658cfa21ad9d5c72ec4f81f2de7","datavalue":{"value":{"amount":"+0.8999873399734497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570764$2AB8536D-D8E8-453C-B749-63EFCD7224E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73491bafecea645b44f9f54ac2e7a7cf630a585","datavalue":{"value":{"entity-type":"item","numeric-id":1385237,"id":"Q1385237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0917f515e297c6a9f39580bec6385d95637f1ea","datavalue":{"value":{"amount":"+0.859679102897644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570764$2035D3EB-5432-4A25-A90A-8C83CD8386A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11261b0a61917068e43df38959c9b3a2e815c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1383810,"id":"Q1383810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0917f515e297c6a9f39580bec6385d95637f1ea","datavalue":{"value":{"amount":"+0.859679102897644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570764$8518B9BD-1545-4D91-BEEE-78FA3CDDCD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26a0fb8da9675ca208d0fb4b76e3cefaab4f33d","datavalue":{"value":{"entity-type":"item","numeric-id":579259,"id":"Q579259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985f4ce3171448835d2ea2deeb65cd3d4a1808fd","datavalue":{"value":{"amount":"+0.8220347166061401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570764$AF03F4A5-E20E-42D8-AB41-00C5614F4946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On characteristic polynomials of subspace arrangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_characteristic_polynomials_of_subspace_arrangements"}}}}}