{"entities":{"Q743663":{"pageid":745512,"ns":120,"title":"Item:Q743663","lastrevid":57165663,"modified":"2026-03-26T21:08:04Z","type":"item","id":"Q743663","labels":{"en":{"language":"en","value":"Computing the Tutte polynomial of a matroid from its lattice of cyclic flats"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349881"}},"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":"Q743663$104D8F78-0230-4B34-B40C-117D16B19724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83202d33627e8a795d3d12407834dafa843ebac","datavalue":{"value":{"text":"Computing the Tutte polynomial of a matroid from its lattice of cyclic flats","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743663$972C5988-1EBB-4320-88E2-76F670581DB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a17ee2a818aa9dfa66d906eabb3a651ec9c8fcb","datavalue":{"value":"1301.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743663$92A0F991-E8B5-49FC-8BC7-035AC600F935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0668bed707709c9250d58099387bcdd35ab4360c","datavalue":{"value":{"entity-type":"item","numeric-id":743662,"id":"Q743662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$03980CAB-F021-4720-91BA-E202E5E3E72A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$1B0826AA-B81E-4386-8F0A-61E2D282C0C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d405066baff2000c56d61b8ee78a90700809ef9","datavalue":{"value":{"time":"+2014-09-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":"Q743663$D1D6F055-85C6-4EB9-916D-7980DBA1D3B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbd32cdf1465e93a9cfb1129033c7d64e10bad03","datavalue":{"value":"https://arxiv.org/abs/1407.6666","type":"string"},"datatype":"url"},"type":"statement","id":"Q743663$11A132DF-A07F-4893-A511-F70A91282E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d52256cf36a085e1c73dd21057d85f8c5cc5902f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q743663$EB686C8A-B16C-4234-878B-079A36207D1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42d27ff6bf266354d331d23649c4b776ea1f9933","datavalue":{"value":"Summary: We show how the Tutte polynomial of a matroid \\(M\\) can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of \\(M\\) is already determined by the abstract lattice of its cyclic flats together with their cardinalities and ranks. They furthermore generalize similiar statements for perfect matroid designs and near designs due to \\textit{T. Brylawski} [``The Tutte polynomial. I: General theory'', CIME Summer Sch. 83, 125--275 (2010; Zbl 1302.05023)] and help to understand families of matroids with identical Tutte polynomials as constructed by \\textit{O. Gim\u00e9nez} [unpublished work] and later improved by \\textit{K. Shoda} [Large families of matroids with the same Tutte polynomial. Washington, D.C.: George Washington University (PhD thesis) (2012)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q743663$491744D7-7A0C-4D26-92D9-04C3473DEFFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743663$F2F64D9C-C7E8-436E-A265-E1D767B59E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743663$22FE4BA1-8DCA-4FEC-929E-0CE29FB303DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2284e2591f633c7e856d00653f512e55ddf00c03","datavalue":{"value":"6349881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743663$26C48C7B-CF00-48ED-80D1-4051606CE208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q743663$4CC9FFDC-080D-429C-8D3C-B47584D7CBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q743663$E71B8154-8A90-4165-88A0-EC1E4B66DB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90a22ab3bd29970870721067046dcf8ad433aa3","datavalue":{"value":"cyclic flats","type":"string"},"datatype":"string"},"type":"statement","id":"Q743663$68432A95-4003-4F63-9662-B1209F113BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f976467b07fdc7919029018d24af24908d0705c","datavalue":{"value":"perfect matroid designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q743663$C90C0452-B201-4E57-A063-C56A2604ACE1","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":"Q743663$A6D23A00-3C0B-4FE5-A85B-940DD94941D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d49a4f6894fb6563237768acf4369ad5a847f1","datavalue":{"value":{"entity-type":"item","numeric-id":941620,"id":"Q941620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$D66043B3-43B5-4B5E-8AD9-8A4C0E9E334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f3a056f18370884ef8dba1c5001b512b35dc95","datavalue":{"value":{"entity-type":"item","numeric-id":2936844,"id":"Q2936844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$78BE8D0F-3A27-452A-A4E9-5B84165C9E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2697252f38f991a86b6a4e2fbe3090e79da35f23","datavalue":{"value":{"entity-type":"item","numeric-id":1306319,"id":"Q1306319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$DEA60611-A225-4242-B1AE-408FB64737E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54781f46ff3462b3d8d77fd393cc0a2d494251f","datavalue":{"value":{"entity-type":"item","numeric-id":2703025,"id":"Q2703025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$447E1C72-2991-4A52-B076-3DB29D568484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318e9276f9b9864a912a430f0cefdb946503b854","datavalue":{"value":{"entity-type":"item","numeric-id":3933181,"id":"Q3933181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$61288BA8-4B1E-4BB6-BD26-E683FCA47D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5880c458a5ba213b95dd3690b82d292549f208f","datavalue":{"value":{"entity-type":"item","numeric-id":2439235,"id":"Q2439235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743663$46E6307D-49EE-4F8F-83A4-7F64A12FCA6C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9a30a398550c04d5389c0c3154999cbcd370c7f2","datavalue":{"value":"bafkreifw4z6bwnpbesjgqwjidr4mzlpups66wzndwwl4sezrzfk54r6oue","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743663$2AC79C51-AA4E-49AD-8047-C7BA693D0B4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4d701871daa0e5dd4093f7084ead7e6a9c7f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2703025,"id":"Q2703025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122990aae5a52eb8a9f33c174aa25c9c8e0b3a37","datavalue":{"value":{"amount":"+0.8086028695106506","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":"Q743663$1208DE92-98D2-43EC-8644-078D209BC14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729eee51b224fa5e575a0432af652f0dd47fdec6","datavalue":{"value":{"entity-type":"item","numeric-id":941620,"id":"Q941620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09886916ef97210e9224d8defca5ef7add7256cc","datavalue":{"value":{"amount":"+0.8014316558837891","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":"Q743663$2DDEF88A-A70C-439C-A86B-481BE87A31DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94109feab447e7be18b1bb72876a5a2424923ae","datavalue":{"value":{"entity-type":"item","numeric-id":1953655,"id":"Q1953655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a597e4a0b2771d1cc4d824892c1f792fec0cc1ca","datavalue":{"value":{"amount":"+0.7945579290390015","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":"Q743663$109B4C6D-E390-425B-88A1-7534A018BF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8b3895d92a2a5e0375bee217688a028552d0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2077269,"id":"Q2077269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efe9b1b8567e89afd8cd2a924855725c4339de5","datavalue":{"value":{"amount":"+0.7915449142456055","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":"Q743663$05194FE5-59A8-454D-9954-5D8244EBC20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f18486094b1982aaf07e1890b00e9227511782","datavalue":{"value":{"entity-type":"item","numeric-id":686299,"id":"Q686299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20a7711cf9d37a273da53539e11de3441acda7e","datavalue":{"value":{"amount":"+0.788733720779419","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":"Q743663$3471F635-AE58-47F7-92B4-BF1FD9160B43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:743663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:743663"}}}}}