{"entities":{"Q1010839":{"pageid":1012687,"ns":120,"title":"Item:Q1010839","lastrevid":57311763,"modified":"2026-03-30T09:24:08Z","type":"item","id":"Q1010839","labels":{"en":{"language":"en","value":"Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541014"}},"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":"Q1010839$DFA72420-CFBA-469E-8ED1-FDDE6A502BD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebeba7136e42ac88c087ea764ae17d5f0fb2c469","datavalue":{"value":{"text":"Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010839$B1F8FB71-78DB-4AC0-BF17-60E470B697C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70ef2d5029a5c3d25d65bc485628bd0c14777c1d","datavalue":{"value":"1179.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010839$0738F1A8-78BB-44DB-880D-4652FDF11E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04350183cccd672906643d6d2034d062aa8d2048","datavalue":{"value":{"entity-type":"item","numeric-id":286125,"id":"Q286125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010839$18AC7D87-B7A9-4FE4-92A9-610E8F0BEB16","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":"Q1010839$4BEA14E7-E23D-498A-81D1-7227CFC7049D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010839$F463F546-3F46-4AA7-ADA7-283E09BF209E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e58c2680798d0bdd35214210bd27263d2b3127e","datavalue":{"value":"https://arxiv.org/abs/math/0612003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010839$D2F8B349-DD0D-47FE-9213-F65490A14753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdd043d78ccaefa46914c67222800595b500ff66","datavalue":{"value":"https://eudml.org/doc/117265","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010839$3279B42C-7FA9-4022-88E3-8C8F25EAC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6114834fa3d718271a2d31cd8fa7f7df1956dd59","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r109.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010839$9EB344C5-B6AF-4979-BFD6-A0AA6187B0A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc704199f03c02219cd5aac8e3c13132734bf6d1","datavalue":{"value":"Summary: We define a bijection between spanning subgraphs and orientations of graphs and explore its enumerative consequences regarding the Tutte polynomial. We obtain unifying bijective proofs for all the evaluations \\(T_G(i,j),0\\leq i,j \\leq 2\\) of the Tutte polynomial in terms of subgraphs, orientations, outdegree sequences and sandpile configurations. For instance, for any graph \\(G\\), we obtain a bijection between connected subgraphs (counted by \\(T_G(1,2))\\) and root-connected orientations, a bijection between forests (counted by \\(T_G(2,1))\\) and outdegree sequences and bijections between spanning trees (counted by \\(T_G(1,1))\\), root-connected outdegree sequences and recurrent sandpile configurations. All our proofs are based on a single bijection \\(\\Phi\\) between the spanning subgraphs and the orientations that we specialize in various ways. The bijection\\(\\Phi\\) is closely related to a recent characterization of the Tutte polynomial relying on combinatorial embeddings of graphs, that is, on a choice of cyclic order of the edges around each vertex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010839$327F822E-3BF1-4B81-8F88-D58E5FE1B5F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010839$77026C87-727F-4F9B-B2D1-A9095D81A6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"853ae287b19768ee99ff853de169f198fd121524","datavalue":{"value":"5541014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010839$1CD60724-990C-4F00-8DD0-C054C0D50171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010839$56A1DF16-C513-4994-B183-B5156A7AB588","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":"Q1010839$CFCF1FF9-770C-4B74-AC40-96A37FD2D9A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5bb28bad06cb33026b5b0bf4a8e07770e71e3969","datavalue":{"value":"bafkreidslueqq7cc6rjpf5v4oqh3u2litmwqenwv3ptu4zja5uflagi3ca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010839$DDC84F31-ED0F-4882-8185-CC4F4139CB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796b9f5cb1af589f64ebe038a8048847ef0228fd","datavalue":{"value":{"entity-type":"item","numeric-id":1398285,"id":"Q1398285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9c1f9c65b4a86c64f96c8f214ad246ada62610","datavalue":{"value":{"amount":"+0.8524665832519531","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":"Q1010839$F380272A-C8CC-43C2-8BAE-A422954769EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b637d2ebd7af4f0aefb89bd8c5b7db899e399632","datavalue":{"value":{"entity-type":"item","numeric-id":941619,"id":"Q941619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3df4da504e4317dc084296997394a9fbe29feb","datavalue":{"value":{"amount":"+0.76551753282547","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":"Q1010839$77697435-E016-476F-AA5C-72E19F5B961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b165068d62e5ee7beb362bbbfbc65e54f7d38f","datavalue":{"value":{"entity-type":"item","numeric-id":670651,"id":"Q670651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c951b5cbf0f85ff0c9bf079ddd21df22e1f64b","datavalue":{"value":{"amount":"+0.7615861296653748","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":"Q1010839$89802402-253F-472B-A979-9796591DEA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8373b478201ffefaf1d238e0332a03f12a08939e","datavalue":{"value":{"entity-type":"item","numeric-id":6096813,"id":"Q6096813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca04dfe55128a6cdde3525bc6fe81b4ecade93e8","datavalue":{"value":{"amount":"+0.7612811326980591","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":"Q1010839$E65246C4-F2FF-4B43-961F-258DB8A02E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69a053b42e492a8f91a6ab0ad6b84d2c78cbbd3","datavalue":{"value":{"entity-type":"item","numeric-id":1015438,"id":"Q1015438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7401096f147a91ee83581faee1df4b020a7c38c","datavalue":{"value":{"amount":"+0.7594162821769714","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":"Q1010839$1B75C74A-5E15-4E54-822A-E20101AC8C60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010839"}}}}}