{"entities":{"Q2493101":{"pageid":2503844,"ns":120,"title":"Item:Q2493101","lastrevid":44202441,"modified":"2025-11-20T19:51:44Z","type":"item","id":"Q2493101","labels":{"en":{"language":"en","value":"The odd--even invariant of an oriented matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030982"}},"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":"Q2493101$18C453B1-B7FC-49C0-A657-58FDB0FFCB62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd043de346d462d774a604569b5ddce67c2081f","datavalue":{"value":{"text":"The odd--even invariant of an oriented matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493101$7BC0F94C-24F3-47F3-BDE1-66B4F699769D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729c73149c33104dc96c83313b78f5fa91f86109","datavalue":{"value":"1098.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$C5B56DD7-3D07-4F76-A4A6-A340F539AFC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$F3DF7509-6A6C-4C0D-A2C5-A21FD3D77AE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493101$199D0380-8295-4FE2-ACF8-EB7FB1AB7C38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"becc2130bb135c9312b0e52f231946f9ca3c9fe8","datavalue":{"value":"In the case of a real central hyperplane arrangement in \\(\\mathbb R^d\\), the invariant referred to in the title equals \\(| e-o| \\), where \\(e\\)~is the number of \\(d\\)-cells of the arrangement separated from a fixed \\(d\\)-cell~\\(T_0\\) by an even number of hyperplanes, and \\(o\\)~the number of \\(d\\)-cells separated from~\\(T_0\\) by an odd number of hyperplanes. (The only interesting case is \\(d\\)~odd, as \\(| e-o| \\) vanishes for even~\\(d\\)).   For an arbitrary oriented matroid \\(M\\), the author generalizes \\(| e-o| \\) to the expressions  \\[  \\text{soe}(M) \\;= \\;\\sum_{T \\text{ a tope of }M} (-1)^{T\\cap E^+}  \\]  and  \\[  \\text{oe}(M) \\;= \\;| \\text{soe}(M)| ,  \\]  where \\(E=E^+\\cup E^-\\) is the ground set of~\\(M\\). A main result of this article is that \\(\\text{oe}(M)\\) is invariant under reorientation and dualization of~\\(M\\), while \\(\\text{soe}(\\widehat M)=(-1)^r\\text{soe}(M)\\), with \\(r\\)~the rank and \\(\\widehat M\\)~the dual of~\\(M\\).  In the remainder of the article, the author shows that \\(\\text{soe}(M)\\) is the coefficient of \\(x^n\\) in the polynomial \\(R_{\\widehat M}(-x,x)\\), where \\(R_{\\widehat M}(x,y)\\) is the Radon catalog of the dual of~\\(M\\) [\\textit{J. Lawrence}, Discrete Comput. Geom. 24, No.2--3, 365--389 (2000; Zbl 0958.52025)], and proves the formula  \\[  \\text{soe}\\big(A(n,r)\\big) \\;= \\;2\\,(-1)^{\\frac{r-1}{2}}\\binom{\\frac{n}{2}-1}{\\frac{r-1}{2}}  \\]  for the odd-even invariant of the alternating oriented matroid of rank~\\(r\\) on \\(2n\\)~elements. The article closes with several open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493101$5E78DC8C-3066-4BEE-818C-E4E774F82B4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ada13566a34f7ba7bfed3fc57a610c91014bfd1","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$9A239B16-F46F-47E1-BADE-58FB610C454A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b10ffd28cd5081f5618864ddd574d7cd207e02bf","datavalue":{"value":"52C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$7ACAF35C-2995-4E2E-8AD5-F439858EA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$67F08CF3-7620-42C3-B812-60473D8FA791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcc402ff000d046645f7567da9ced10f1280c76c","datavalue":{"value":"5030982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$84EF8207-793A-404E-8111-46777EAF4AFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e24a4beef46e8e9489d54e262ab7eb3b01244f07","datavalue":{"value":"invariants of oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493101$00F8C6B7-6078-494B-AC78-D6A9071EF0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffc8d1bb9a09e5288f7136f554b44400efbf7f6","datavalue":{"value":"Radon catalogs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493101$A83CF89F-640F-474B-8CBE-6E6A6983313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381fb609a772fa1c0e4ddbac34cd14dfe3febca5","datavalue":{"value":"alternating oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493101$4BCD20AB-8079-46DA-916E-D8981D8D66BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5edc4a3901d4694a7d0f448539fbc8be813973","datavalue":{"value":"neighborly uniform oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493101$462285DE-0527-4D7E-A711-D5773FE5591F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cc48a8c517b23fb781e4008e6b0002b58849d6","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$CF15C65A-1F8F-41F1-8937-4BE4FF1B7D32","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":"Q2493101$633479D8-4475-42C9-8EC7-0626E4BC9B79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f223bb1d4b99cfcfcc4dd0e81e2c38a422b88c4","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2005.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493101$A1E05C8D-DEA0-4F00-B06F-2230740508F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9dc436e039ef5545ceb0344a4d791bf796d42a5","datavalue":{"value":"W2058396904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$1C474D41-27E6-4BC3-9B68-FC5537EA6F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$F05ED069-6DC0-46F1-8BCA-9FE5233AB045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf1945f2fe9060b09b31bc0bff3e9f160b25465","datavalue":{"value":{"entity-type":"item","numeric-id":1160424,"id":"Q1160424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$D52B18D8-F698-4852-A870-7F6C38E813D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2519180b47693d0f492d4065d96dd1f40f1b8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4384056,"id":"Q4384056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$3D2896CD-AB62-46CF-86C1-7AE988AC795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055e12d99463d32f41dfab4f4cf545e7ea854fc3","datavalue":{"value":{"entity-type":"item","numeric-id":1964645,"id":"Q1964645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$E4FC7E04-F03A-4E15-912C-D702DB3F0C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baabaf4e847aa2137ae6a5ccc56a148f3d6afd17","datavalue":{"value":{"entity-type":"item","numeric-id":1580757,"id":"Q1580757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$151A30F4-664A-499D-A542-724A2719DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$A92A48CA-1681-493D-A43C-76A1AB8A6215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544adfcc8497562527516039f932b7d027fdc7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1108279,"id":"Q1108279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493101$0DF0E91D-F451-4FA6-AAD7-2FF625E10384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d871366a44a05ba950db92b20b3eb0b228aaa5c","datavalue":{"value":"10.1016/J.EJC.2005.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493101$F63043DF-1437-4E59-B1DD-2479828EC828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef194bfe7d021e47d2b11e67aca1bf53514b86d9","datavalue":{"value":{"entity-type":"item","numeric-id":1964645,"id":"Q1964645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457ead95016ef53339aec142460081e211336c6a","datavalue":{"value":{"amount":"+0.73338926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$3B7CB362-917A-4E09-88F7-27F2F6BA5C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9ae87d11babf5676a4315efa6409c5de3f3400","datavalue":{"value":{"entity-type":"item","numeric-id":2332882,"id":"Q2332882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3564f90edb520125ef1b22e31995dbc2aa20b5","datavalue":{"value":{"amount":"+0.7174641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$619FF03F-6390-4F10-8717-4434FCD074F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976f764b5c56ac0e10c34506a90455126d3ff814","datavalue":{"value":{"entity-type":"item","numeric-id":1580757,"id":"Q1580757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a842c3b3c952313a4ff6abaf00bd4c99925585","datavalue":{"value":{"amount":"+0.6968953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$1EB94F8E-8CF2-4CA4-887E-0D8DF6911AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6896d25f5206b7c0879a6b45e552bdfedbe4c86c","datavalue":{"value":{"entity-type":"item","numeric-id":1818377,"id":"Q1818377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b6a6fae0d067f549edbd8023606388e1ebcfd","datavalue":{"value":{"amount":"+0.6905878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$02A30885-574F-4B65-8E52-53D7B0591363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba4070d6431357b1fa42cf58eb9bea643c5f71b","datavalue":{"value":{"entity-type":"item","numeric-id":4260676,"id":"Q4260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b82c31faa8ef4335fd9ff0ee6ac117d06e6748a","datavalue":{"value":{"amount":"+0.6893544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$4E331387-70FE-4AF8-93E3-AF3C33ADF499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347ee5b1631497c5b31b5d7aa2d277e4e0b00ec7","datavalue":{"value":{"entity-type":"item","numeric-id":810031,"id":"Q810031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acd7eab950a7ddb3bb89c3b9da15c31752214ae","datavalue":{"value":{"amount":"+0.68909824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$5A803694-4193-4BF6-AD2B-CF49C954AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3489f21c812bbc95a0e08e3aca25d862bc41008f","datavalue":{"value":{"entity-type":"item","numeric-id":1175785,"id":"Q1175785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e26156ea01b33fab6ef207bd7cd3ad8460d8359","datavalue":{"value":{"amount":"+0.6833666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$53FE62D7-3A2E-4E29-86DD-9764D4FB0E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb998e5b6d79557d8d3eab7486a686676f63bd45","datavalue":{"value":{"entity-type":"item","numeric-id":1901134,"id":"Q1901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783134223fe925774caa3ffd2c49835590ce9ec7","datavalue":{"value":{"amount":"+0.67619085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$BEF83341-175B-46FC-8E24-B973B029F084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee80379587b3bc37e88a4190f7100e0556d32b1b","datavalue":{"value":{"entity-type":"item","numeric-id":4314314,"id":"Q4314314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2518f23358b9973d5e8c3d3183d3b0b690859d48","datavalue":{"value":{"amount":"+0.6758143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$E8D56DB4-95DE-40FD-9CB9-088D95F79B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0d48ab84336547e045a67fbde2d3c56a6f0196","datavalue":{"value":{"entity-type":"item","numeric-id":1433002,"id":"Q1433002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d25f79142efe5db2e15eedfa052ab9612dfc3d","datavalue":{"value":{"amount":"+0.6735056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493101$9312477D-54AB-4713-8D4F-8502FC49BD47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493101"}}}}}