{"entities":{"Q1342375":{"pageid":1353114,"ns":120,"title":"Item:Q1342375","lastrevid":68509944,"modified":"2026-04-13T00:11:55Z","type":"item","id":"Q1342375","labels":{"en":{"language":"en","value":"Invariant theory-like theorems for matroids and oriented matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710353"}},"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":"Q1342375$4311A0D1-C603-402B-969E-6D7DEBEC18C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e45e02c436faf34402ad55225d719333abc04e9","datavalue":{"value":{"text":"Invariant theory-like theorems for matroids and oriented matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342375$B148C0C7-1BA2-4514-8EE5-F130B37C4A48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ab400a5a16d7a8577e7ff9de994e68b84bd3fab","datavalue":{"value":"0812.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342375$938B01F7-3232-4910-889F-F006930CD082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b49aab0decc5f987118d4ce63b7bd7431887358","datavalue":{"value":{"entity-type":"item","numeric-id":178633,"id":"Q178633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342375$5B22BD95-D67F-4826-84ED-03D65E21D3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6182b780ea2e1737cd4364fb6c6083e00118af2d","datavalue":{"value":{"entity-type":"item","numeric-id":491741,"id":"Q491741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342375$92D8153B-CFBA-471A-9AAA-D07DDBFAA0EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342375$45C14AE1-BB86-4651-913E-16B99B8F1792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8970575efa911c78f87b7cfaf51060ecbe95218","datavalue":{"value":{"time":"+1995-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342375$9F954ABA-3C6E-4CA2-A6C8-21451504A58C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afc436c38e30056b0c5cbbdba5515b90e2f45e5f","datavalue":{"value":"This paper continues the discussion of the authors and \\textit{J. Richter- Gebert} [Adv. Math. 87, No. 2, 160-185 (1991; Zbl 0762.05030)], exploiting that the varieties of all \\(n\\)-element matroids (over GF(2)) and all \\(n\\)-element oriented matroids (over GF(3)) can be defined by the same family of polynomials, which are constructed via elementary symmetric functions from the Grassmann-Pl\u00fccker polynomials that define the Grassmann varieties.   The main result is the existence of final polynomials with coefficients in GF(3) that serve as algebraic certificates for non-orientability of matroids. Furthermore an algebraic characterization is given of those projective theorems (expressed as bracket polynomials) that are valid for all (not necessarily realizable) matroids. The key tool is a special version of the Nullstellensatz for prime order fields.   Although the proofs are constructive, the polynomials appearing in this work in general have an exponential number of monomials, and thus lead to exponential algorithms. It is an interesting open problem whether for matroids of rank 3 an effective certificate (verifiable in polynomial time) exists for non-orientability, or whether even a polynomial algorithm exists to test orientability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$C78D6E04-F34C-4287-B122-D9B1D12CB637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342375$AF4E238F-9FE5-4807-9FE4-1D4927D8E8B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8ce3222a790a7a219005fac47f768f27e5df85","datavalue":{"value":"710353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342375$D9E88B82-634B-4F41-B953-23B093CC47B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$25AC68DC-03B4-4C67-9312-98D26DEF1641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$F0AA6BB5-C070-4979-8770-763D36E3E35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de0cda725303ab55af2b479986ec800a099049","datavalue":{"value":"Grassmann-Pl\u00fccker polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$EDC4D42E-5AC2-4C17-94D8-3347146D2E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3755fabe7ef6b751e5bd371359687e74c08dbf3d","datavalue":{"value":"bracket polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$0B4705AB-6106-4F96-919E-FFE09CA3030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393ea5959b60028dd155de81a4c97d51567f82f7","datavalue":{"value":"Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$B1711294-7775-43B0-8C1A-8164D949AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c65496307b148807e654bb9587920d449326dff","datavalue":{"value":"orientability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342375$F786B119-FE4E-4F5C-A576-80BE088C8480","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a414f06c82d770f131a5979daa1aa099bf5faff","datavalue":{"value":{"entity-type":"item","numeric-id":189313,"id":"Q189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342375$41D8D458-D6C6-4DC5-8F67-2B71E468C675","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":"Q1342375$DBB894BE-857B-4862-8FDA-059455DF1312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75f3212606dac977d402db05e51debbd945fa556","datavalue":{"value":"https://doi.org/10.1006/aima.1994.1078","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342375$5505BEAF-5E3C-46CE-AFE9-E2D9484933FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"042fa64dbc14f0741a0e6b1912d91ba94f7fddee","datavalue":{"value":"W2051181498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342375$D3EFDE48-A591-4980-90A4-8BBBB131ED4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b07a6a6d0d3bf2a4e9850d0b5f1099b0494aaad6","datavalue":{"value":"10.1006/AIMA.1994.1078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342375$D3465780-C90A-4D4A-AF00-C9B0E2B3C9CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db93905146f99d2b0a8ec80a3affeb5a1185477a","datavalue":{"value":{"entity-type":"item","numeric-id":3996623,"id":"Q3996623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31adf9675e11fbbeae78caf005ef70a58527a650","datavalue":{"value":{"amount":"+0.78659004","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":"Q1342375$99869611-7F85-40D2-91D0-2BAAB4376367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c938b527d5983a1d1440a28e8394b67cd4926d0c","datavalue":{"value":{"entity-type":"item","numeric-id":584273,"id":"Q584273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f579c1447362cadf0b85244098a7bb1d95157f41","datavalue":{"value":{"amount":"+0.77425766","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":"Q1342375$DA87A1B7-FDAC-4DE2-996C-745C3C77F845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5105f59990df6df518376833f5a212669b5f57e9","datavalue":{"value":{"entity-type":"item","numeric-id":1175763,"id":"Q1175763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae832f386657d4394646a7ef6d2c7fc58c92d920","datavalue":{"value":{"amount":"+0.7456289","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":"Q1342375$A9DDC074-47ED-43A3-9562-579ACC125648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4c3616f55e6482a3a9d2920df067079fa8f517","datavalue":{"value":{"entity-type":"item","numeric-id":1809523,"id":"Q1809523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a26f3c7d38fec49baa594dfc0f7de0d132e42e","datavalue":{"value":{"amount":"+0.7415756","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":"Q1342375$5F8F7EDA-9575-4EC3-9F0B-8EBF35F09F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017a69a77bcb217dba46a70baad85d7fb1762375","datavalue":{"value":{"entity-type":"item","numeric-id":1911765,"id":"Q1911765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1590d08a3fc1aabe72036aaa878b63d9c85204d3","datavalue":{"value":{"amount":"+0.7136621","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":"Q1342375$EF27CF07-EF15-487A-8F16-A10607110863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057d89f681988c5b0dfabec1655ddb2a18d05a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2106283,"id":"Q2106283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f39579aa5532adfb3287677050a9e13e1a8c6","datavalue":{"value":{"amount":"+0.71035653","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":"Q1342375$80133D08-7EA8-4557-8D51-9DC548B6DFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd1b2aa732dfcaf8ef618beaadb43e24ae52f73","datavalue":{"value":{"entity-type":"item","numeric-id":4885527,"id":"Q4885527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2906dfca7d004d7a206c58e9d312119ff850f4","datavalue":{"value":{"amount":"+0.7059626","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":"Q1342375$1DCCC3EE-256F-49D7-8A43-68184CCCBE4E","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":"db2a015c080774cab268fe55290bec6355ba2c20","datavalue":{"value":{"amount":"+0.70421654","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":"Q1342375$27939A80-4A85-42F5-B32C-A1E08A0E5166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a99854b418b199ad30b1288f60e363bde5a514a","datavalue":{"value":{"entity-type":"item","numeric-id":3632446,"id":"Q3632446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675f03c6ece5a2c9cdd95ea48ee6e6b7371b701","datavalue":{"value":{"amount":"+0.70156264","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":"Q1342375$2777075C-8D52-48E2-9D8B-26855B222B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d30042aed722d57e27418c143167f6ed3db734","datavalue":{"value":{"entity-type":"item","numeric-id":491739,"id":"Q491739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157b8c991cd2a8afa27aadcf485c007221a65853","datavalue":{"value":{"amount":"+0.7013603","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":"Q1342375$CF1177D0-579A-4514-AC7E-134E62BBEE67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Invariant theory-like theorems for matroids and oriented matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Invariant_theory-like_theorems_for_matroids_and_oriented_matroids"}}}}}