{"entities":{"Q1369653":{"pageid":1380393,"ns":120,"title":"Item:Q1369653","lastrevid":70769655,"modified":"2026-04-13T16:46:20Z","type":"item","id":"Q1369653","labels":{"en":{"language":"en","value":"A generalization of Tutte's characterization of totally unimodular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076873"}},"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":"Q1369653$6EA0DA8F-CCEE-4943-B442-3925B7A0F1E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdbb499ac70b0d7be02a913271dbe6147fe472d4","datavalue":{"value":{"text":"A generalization of Tutte's characterization of totally unimodular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369653$3ACA0D47-2B9C-47C0-BB88-87E33B068706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16ca0420a8276fb9b7ccaa2cd96fc653a168feb2","datavalue":{"value":"0885.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$6FAE748D-7C5E-4E39-A5D9-20AA3B00A21F","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":"Q1369653$6230BD5D-2AEB-4BAF-9210-676FC29811E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e960b6031491651e5f121916383a51a169df87cc","datavalue":{"value":{"time":"+1998-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369653$766EDC44-5E1C-4053-9A52-6B530969D99A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa0b86a6a0bf2beb663d24e704ad0fe0db5f1c14","datavalue":{"value":"https://semanticscholar.org/paper/af91f3d6f51a2a1cf62160e967d34761bf27ac14","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369653$5744DF87-EC94-46B9-86E2-353AAD47197C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90c1e556102cd8be813f0bfd359cfe3f7a46ee7f","datavalue":{"value":"Symmetric \\((0, 1)\\)-matrices that can be signed symmetrically so that every principle submatrix has determinant \\(0\\), \\(1\\) or \\(-1\\) (PU-matrices) are characterized via 5 excluded minors under reduction. This theorem is a generalization of Tutte's characterization of totally unimodular matrices (see \\textit{W. T. Tutte} [Introduction to the theory of matroids (1971; Zbl 0231.05027)]) and the proof essentially generalizes Gerards' short proof of Tutte's result (see \\textit{A. M. H. Gerards} [Linear Algebra Appl. 114/115, 207-212 (1989; Zbl 0676.05028)]). The techniques are mainly graphical and a result of \\textit{K. Tr\u00fcmper} [J. Comb. Theory, Ser. B 32, 112-139 (1982; Zbl 0465.05022)] is used to streamline the case analysis.   Tutte originally formulated his result in terms of regular matroids (chain groups): A binary matroid is regular if and only if it does not contain the Fano matroid or its dual as a minor. The matroid analog of the above result is the following: A delta matroid can be represented over every field by a symmetric matrix if and only if it can be represented by a symmetric PU-matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369653$0A2BCD2E-9E5F-4CBB-9DF2-444380FA34D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$4BF042B4-8814-4B1A-B920-B39E11BBB351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$89AA9EB5-F8B6-487A-A700-A20AD7B41166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$4567EA95-5F73-4047-8AFA-28058C269D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d175a401557ee5ee413ad4886fdeb3627e6c18","datavalue":{"value":"1076873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$5D84C0E2-D4A5-42FB-B98B-0A06530FD9A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369653$70FE9442-255B-450A-B0F9-2838F1C55686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369653$31C04231-D327-42BA-B4C1-312C755609D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"060b2dd2e5afe7e5e3537b304c388e955dd07da7","datavalue":{"value":{"entity-type":"item","numeric-id":1300878,"id":"Q1300878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$7A5BA3EB-2BD3-4449-958E-FB72D6F90670","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$0F4762C7-CD22-48DF-AC85-A56D15AE52C4","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":"Q1369653$305FB19C-6CCB-44C7-B09B-E583AF664F27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c88749e6e9e3d3accd7cc31abb3fdd32aa1d55","datavalue":{"value":"W2071547261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$16D42EB8-739F-4429-BE38-6A39B86700D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$35CF9E74-9CC2-4F1E-AB0A-8BCE0F383C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916e5301a341359df1a992fe0fb64f1f674886e7","datavalue":{"value":{"entity-type":"item","numeric-id":1104337,"id":"Q1104337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$58D9EDCD-C4ED-4082-A2D5-280E77319A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114b3887444dbc9017899422ebcfe8ec9f7996c","datavalue":{"value":{"entity-type":"item","numeric-id":3490007,"id":"Q3490007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$FB9A1C85-94E3-4D94-9651-ACA181893624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c624a69f7bcdce290de2fcf06bd154309224cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":921013,"id":"Q921013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$B72C8F26-8DC7-4731-97F9-E2E389BF7AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279e76cc76a120b989ebbdfb2c1e90a9fb672530","datavalue":{"value":{"entity-type":"item","numeric-id":1307441,"id":"Q1307441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$AD8009C5-844E-436A-AB41-F239F539225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf477df0eb641d2699fa761da99406170d65cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":1174313,"id":"Q1174313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$991846EA-3F5E-4944-B636-96B15C555523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b20893eb2b359391359eb1d273074b5c06352f0","datavalue":{"value":{"entity-type":"item","numeric-id":5737094,"id":"Q5737094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$EBF6EF3A-7BF3-4326-99B5-82F2A773FE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$07E5236A-0115-4D74-B354-0B56232D845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff72981ecaddfd7d2da36a88809357afacf16dba","datavalue":{"value":{"entity-type":"item","numeric-id":1122583,"id":"Q1122583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$7556EE13-4000-48BD-974E-C0E357C03D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$E43DEEAF-020D-4AD0-803A-F0C5A021BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$AA781F33-99C6-4137-A965-B24D7D9B33AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369653$76C20A43-87A7-4742-91DC-E0E0D303E5A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdf598edba6b90fe91aa870584b3ee96d037867d","datavalue":{"value":"10.1006/JCTB.1997.1751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369653$E8BCFBC9-BD08-4A90-B90A-C001DF822849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcef58e69923795f5d2e44f803475c8c42f60fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1122583,"id":"Q1122583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a717a2213814eda80d6dbbca7d0401b40503f949","datavalue":{"value":{"amount":"+0.8602495789527893","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":"Q1369653$BD1414B9-1680-4F7C-B964-E67E36CD3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b4dd78d78163fc53f655181464863db71217c5","datavalue":{"value":{"entity-type":"item","numeric-id":1307441,"id":"Q1307441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2143e7bd5d2b2ec2ddaa95796b60f3f00b9de4","datavalue":{"value":{"amount":"+0.8023055195808411","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":"Q1369653$98C514BE-A4D2-438B-9B0A-F4761FBDAFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4badbf860c072660ddf3be62dc3d71532ae900","datavalue":{"value":{"entity-type":"item","numeric-id":802628,"id":"Q802628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe39de8f6675ef95f911980b36cc8d7fa43fce2c","datavalue":{"value":{"amount":"+0.768216609954834","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":"Q1369653$B36BF4D1-A37F-41C9-8304-2E9E64983E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b1ac09e291aa5c9508db8dc4190278025b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4031884,"id":"Q4031884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec63b7fc4cd7ac73251a1b168be13f08a0bc96bb","datavalue":{"value":{"amount":"+0.7671066522598267","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":"Q1369653$78A3A469-3F68-48CD-AE84-20A2C0382393","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Tutte's characterization of totally unimodular matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Tutte%27s_characterization_of_totally_unimodular_matrices"}}}}}