{"entities":{"Q1283311":{"pageid":1294061,"ns":120,"title":"Item:Q1283311","lastrevid":68454795,"modified":"2026-04-12T23:49:34Z","type":"item","id":"Q1283311","labels":{"en":{"language":"en","value":"An interpretation for the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275380"}},"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":"Q1283311$BA741580-ED4D-47AA-B690-A01FD6EBE4B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc3643778b4bcfa1b487adbce49e6bf92bc5dcc4","datavalue":{"value":{"text":"An interpretation for the Tutte polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283311$3D43C5A0-1D6D-4439-87D9-4830559D7107","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374e3b2a114a7a9159d40c9a15442e09d48f4640","datavalue":{"value":"0924.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$F59941C0-ABB8-4D16-BF8B-148F26E97CFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9056970227e06c6a6aec5be36b01901feeb16a72","datavalue":{"value":{"entity-type":"item","numeric-id":201432,"id":"Q201432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283311$8AA8173A-3D3B-4443-B13F-5E6AFF1F6845","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":"Q1283311$08A65284-6B39-4B6F-8006-4E9A8A09F18B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff837ffe13f50833f7ce306388b133ed193e3a68","datavalue":{"value":{"time":"+1999-11-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":"Q1283311$21C096AC-E61E-4F5C-879D-57FA2D4FEFBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3bfea5276666caee19d97bfe98ac81d384c9bee","datavalue":{"value":"https://semanticscholar.org/paper/a666b2485650bddf7663eaa2a72c020f50196d6a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283311$200BFDBF-F3E3-4B87-8B70-A2696CE76F54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6150f84cc8362339056fc747b489d22d97f8203","datavalue":{"value":"For a matroid \\(M\\) which is representable over the rational numbers the author gives a new interpretation of the Tutte polynomial \\(T_M(x,y)\\) associated to \\(M\\). The Tutte polynomial \\(T_M(x,y)\\) of a matroid \\(M\\) is a or may be the fundamental invariant of \\(M\\). After its definition by \\textit{W. T. Tutte} in 1947 [Proc. Camb. Philos. Soc. 43, 26-40 (1947; Zbl 0031.41803)] many authors have exhibited interesting interpretations of coefficients or specializations. In this paper a new interpretation of \\(T_M(x,y)\\) is given when evaluated at \\(x = 1+(p-1)a/b\\) and \\(y = 1 + (q-1)b/a\\), where \\(p,q\\) are primes and \\(a+b = 1\\). The theorem requires that \\(M\\) is representable over the rationals in such a way that an integer matrix defining \\(M\\) reduces to matrices over the field with \\(q\\) (resp. \\(p\\)) elements which again represent the matroid \\(M\\). The result states that under those assumptions \\(T_M(x,y)\\) is given as a sum of an expression in the vectors with disjoint support taken from the row span of the matrix of \\(M\\) mod \\(p\\) and the kernel mod \\(q\\). It is shown that this formula subsumes many of the prominent known interpretations of the Tutte polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283311$B250CEB6-A952-423C-B6BC-804776F0CEAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$BD91C1D0-BB22-4934-B64B-52ABE9DF7ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$E9BCA707-24F5-40BD-A4CC-C70BB82A2A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a188a9c0e8957c498735881e03c2cf87a731fadd","datavalue":{"value":"1275380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$49CE59DA-568E-42F7-B04A-7A91B1DCFBF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283311$E6410D73-1BE8-4B6B-86C2-F9088CEAD096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283311$08672EE3-0AC0-4BD7-A5DB-9AEE6DD86D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53d61092cbbff856a3b199e03225e42bcac6db78","datavalue":{"value":"realizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283311$FA3FEE39-3F1F-4BFD-BEED-F7292B7B1FED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"317473540c8dcdccacb1d0a59c71f1f1e6405a7f","datavalue":{"value":{"entity-type":"item","numeric-id":222693,"id":"Q222693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283311$B79C825B-0596-41CE-A5A4-543730FFD3A7","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":"Q1283311$22C90480-35EB-4103-AA19-0F93758E9122","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37dff0495a57e93e86c4f9e5a5cc4e9a471ca89b","datavalue":{"value":"W1992234378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$CEA81DDD-CBC2-4264-9FC9-F8F07C30E170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1cb1c28be7baa75f79d073ba2264ecc2e1c165d","datavalue":{"value":"10.1006/EUJC.1998.0275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283311$C64A270E-74E6-4EAC-B7EA-D30300C3FEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8bf926e7a3548641217f0466698f042189674e","datavalue":{"value":{"entity-type":"item","numeric-id":2936844,"id":"Q2936844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbc5a840a9477e38adcf81ce3f1458262ca2b29","datavalue":{"value":{"amount":"+0.87498736","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":"Q1283311$1142CA1F-BAA2-4E25-BA2E-C049D17B30F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902da4145c9b0bf5dce39fa92752c2f106620f92","datavalue":{"value":{"entity-type":"item","numeric-id":941622,"id":"Q941622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da01c44246e4056cf5f584a489c24c3d4442a0e5","datavalue":{"value":{"amount":"+0.8305487","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":"Q1283311$2F470861-386B-48ED-9D56-53A0C4FB55CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9fec315b8bf13d5364260fd5dfe7d5489fb431","datavalue":{"value":{"entity-type":"item","numeric-id":1433001,"id":"Q1433001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ee454bde258673fda1e03ad2350f104ec7458c","datavalue":{"value":{"amount":"+0.8160617","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":"Q1283311$07D06B39-699C-4D11-8BD9-B3E4A2CC3CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd59931d68ec3a1d9d30d67c9bf10387880a0f65","datavalue":{"value":{"entity-type":"item","numeric-id":5000314,"id":"Q5000314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac460294558a953ca74e2b24b6e87e381481061","datavalue":{"value":{"amount":"+0.8124099","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":"Q1283311$46D17903-4009-4494-8144-217A0DB29E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bc7c1c99accf033ca2bfb5e3b48f3a73b67bf1","datavalue":{"value":{"entity-type":"item","numeric-id":679537,"id":"Q679537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697d5c439af70b34a611f03fa1d750db34258f6f","datavalue":{"value":{"amount":"+0.81238604","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":"Q1283311$3974614F-5BEE-4BFF-A94E-E444F3162952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3f2d9c779b0feba74a507d2b855fd53498aa22","datavalue":{"value":{"entity-type":"item","numeric-id":2025137,"id":"Q2025137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa11bcb3361fb1f40a280b5e7e8daa5def9e5cd","datavalue":{"value":{"amount":"+0.8071114","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":"Q1283311$D58A7BDD-2439-45AB-B41A-0565341162A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46aadcf4a0da6240868959f48270cc3d74c1fd25","datavalue":{"value":{"entity-type":"item","numeric-id":1682617,"id":"Q1682617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaabf3515c2fb21691da894ccad5af979ab9e18f","datavalue":{"value":{"amount":"+0.80704737","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":"Q1283311$28D222E4-B6B1-4B94-92B7-CD5D520BC2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d46d17060ceebbba23f376e00c0e1d6ccde354","datavalue":{"value":{"entity-type":"item","numeric-id":3447286,"id":"Q3447286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256be8000bba7f24a45e41f4b0448f855b789d28","datavalue":{"value":{"amount":"+0.8055918","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":"Q1283311$525474D8-E347-4CC5-B689-503AEA52C0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a83a9ef073aebdcd2809d549bb0f77c50ba8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4819239,"id":"Q4819239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265349e8a1ed9d965454ca478436abde9c6ff818","datavalue":{"value":{"amount":"+0.8025627","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":"Q1283311$521A6579-F7BC-41EF-86B5-C85EDF2040E4","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":"896fb417c8dbc40a052c32c7a0871a796ad2a5f9","datavalue":{"value":{"amount":"+0.79791456","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":"Q1283311$CA4F833B-3A6D-475A-BC21-6EE98F5190EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interpretation for the Tutte polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interpretation_for_the_Tutte_polynomial"}}}}}