{"entities":{"Q1907100":{"pageid":1917842,"ns":120,"title":"Item:Q1907100","lastrevid":73295172,"modified":"2026-04-14T15:19:09Z","type":"item","id":"Q1907100","labels":{"en":{"language":"en","value":"A characterisation of the matroids representable over GF(3) and the rationals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839123"}},"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":"Q1907100$2D30B33A-D7F1-4C51-BD61-3589B16D059B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3daa1e253a68e6642682b9492e1f41e4930cb8a1","datavalue":{"value":{"text":"A characterisation of the matroids representable over GF(3) and the rationals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907100$D40552CF-046C-44DA-8F9F-A3458BD7CC6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c13e71e5cc3d45d73490c0f94fa9b99985e82116","datavalue":{"value":"0835.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$FAE1DED4-3638-4BCB-8B1A-FE453D70A956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907100$55E59B99-A359-4950-8470-8CA9A7960956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907100$EEA9EDEB-6276-4BC9-830C-1115734AAD7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6a5769fe74b9ba547a222133b6cbed28715483f","datavalue":{"value":"It follows from a fundamental (1958) result of Tutte that a binary matroid is representable over the rationals if and only if it can be represented by a totally unimodular matrix, that is, by a matrix over the rationals with the property that all subdeterminants belong to \\(\\{0,1, - 1\\}\\). For an arbitrary field \\({\\mathbf F}\\), it is of interest to ask for a matrix characterisation of those matroids representable over \\({\\mathbf F}\\) and the rationals. In this paper this question is answered when \\({\\mathbf F}\\) is GF(3). It is shown that a ternary matroid is representable over the rationals if and only if it can be represented over the rationals by a matrix \\(A\\) with the property that all subdeterminants of \\(A\\) belong to the set \\(\\{0, \\pm 2^i : i\\) an integer\\}. While ternary matroids are uniquely representable over GF(3), this is not generally the case for representations of ternary matroids over other fields. A characterisation is given of the class of ternary matroids that are uniquely representable over the rationals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$AEB094D1-7A0C-4AC2-A626-1CC01A31B2D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$E20A6A0A-FB02-48DB-9985-0F2BB2AF4A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f3a873923fe643e6a0b42c5e633f964f133824","datavalue":{"value":"839123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$903ACED4-2B95-41D0-A824-3DEEF15A0854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$664A93FB-A88F-4A86-98FE-F8A8F3A3103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6164b452b25497844aaefb0c392aa479ec583f3c","datavalue":{"value":"unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$54108167-568F-40CA-BAAC-794F28CA3E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9d5f03c2c7b3be6679ea9b361384a53e977b7e7","datavalue":{"value":"matrix characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$84FB3E8B-E05A-4E5A-8A60-8DB47E6899BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e39fda4193adc68f291cd1b69e26e31663a0c7e","datavalue":{"value":"ternary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$50892659-915A-486E-8EEB-917AC54AC851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1faf8468e79a01663beec97348aa6b18da393113","datavalue":{"value":"representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907100$E635C049-AA1D-4D32-BE2D-8D57C661B0CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748f4f23b672b278d6c95b10e57bece246149606","datavalue":{"value":{"entity-type":"item","numeric-id":1060222,"id":"Q1060222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907100$EA258ABC-EAFC-409D-B6DD-174DAEC7CB67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca20a0ef827ee7873a49dfd97c01070618147a5c","datavalue":{"value":"Q56209797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$EB97B082-B6CC-4099-964F-5F12DDCDA6ED","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":"Q1907100$99063A05-C736-4AA5-8325-CDBCB397C8D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"752ee9ce4340dd9c9448de6521819cd072b12dbc","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907100$54501551-08A6-47E0-AA92-ECD909D52E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae3dac66502dcec843ffac74e7d7265aa252807","datavalue":{"value":"W1967097051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$C2F860E6-436C-439A-BAB9-75ABB263EB66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44726e7a4b6e09927136e4b03a0b247ee55d59c","datavalue":{"value":"10.1006/JCTB.1995.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907100$5C7CFDD8-B530-4FBB-A1B4-48A90F5CFC04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e442064176b1b085a143e17d4f3a031e7a04b038","datavalue":{"value":{"entity-type":"item","numeric-id":5690986,"id":"Q5690986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e3164a301d1c2fe17c12682771f3f8ad071b1d","datavalue":{"value":{"amount":"+0.94342554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$28E45CF2-B246-4079-B81F-36B687BEA3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b218abe9eaf29408d192d1256d215f18320c92","datavalue":{"value":{"entity-type":"item","numeric-id":1174313,"id":"Q1174313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e911f702158c38ba992b2e390f74b4b96860dd11","datavalue":{"value":{"amount":"+0.9183864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$75000F93-7A4A-4F72-87D6-5604D0276214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928a507fa85eacfb841b4a31af70e39b93354fae","datavalue":{"value":{"entity-type":"item","numeric-id":3701440,"id":"Q3701440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6800ab68e331d7baf095fc18d13892f93ac78e88","datavalue":{"value":{"amount":"+0.89638287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$9AEB4991-A548-4ADE-9D8C-BD84167C5361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bad48edfa09b61f556aa5c81feca0becbafb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1060221,"id":"Q1060221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b542897136b2f66cbe26ac07ca41ebef6524dda2","datavalue":{"value":{"amount":"+0.8935443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$E0D4D914-7B2C-48A3-B549-1D014BF91317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c977c6feb136c0e68b0a5976e6bd2249016fc1fe","datavalue":{"value":{"entity-type":"item","numeric-id":1124595,"id":"Q1124595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5b0fa59772910227247f408357b03c83d3adb9","datavalue":{"value":{"amount":"+0.8904191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$2F47E1AC-F0FD-4205-9391-14A52715BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d57f52f0e877b80e7185eff5dc9edfadb9c862","datavalue":{"value":{"entity-type":"item","numeric-id":4716226,"id":"Q4716226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340d71cdf96acb89a47c0862f5bf789ec674c56b","datavalue":{"value":{"amount":"+0.8898039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$5E85DA34-EBBC-4CB0-AE3D-C67872F99150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef34dccc39cac6aa81852e0fd3245b1b993b2b00","datavalue":{"value":{"entity-type":"item","numeric-id":3484842,"id":"Q3484842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96895cb1649488df1b8479e014cd8a6e60dd6ba","datavalue":{"value":{"amount":"+0.8877992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$9F9F9FD8-66D5-4CCA-B672-E8D6422890F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacf1ac170fb3460e1658c35756887e01c6ae8c","datavalue":{"value":{"entity-type":"item","numeric-id":679433,"id":"Q679433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44e2d63d60620964ba2d3980a5ebb29ea135fbb","datavalue":{"value":{"amount":"+0.886095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$C97DB1C3-1916-4A62-BAB3-868B88C391BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15a60536cc5e09fc16aaa942819ceb42d3245a9","datavalue":{"value":{"entity-type":"item","numeric-id":3346342,"id":"Q3346342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcc4b98b272177fd63801623d5909fa2b175cc4","datavalue":{"value":{"amount":"+0.8856727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$B9298FC4-B8D9-42AB-A07D-F7A51DA8AA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e6cd28c204b4fc4d45d396105260ef458f87bc","datavalue":{"value":{"entity-type":"item","numeric-id":1121271,"id":"Q1121271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f215a34330e0beafbd69edf10c566d65d4b52173","datavalue":{"value":{"amount":"+0.8837329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907100$2C058A07-2E03-4D73-9822-DA57EDA8F918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterisation of the matroids representable over GF(3) and the rationals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterisation_of_the_matroids_representable_over_GF(3)_and_the_rationals"}}}}}