{"entities":{"Q1173634":{"pageid":1184383,"ns":120,"title":"Item:Q1173634","lastrevid":69800454,"modified":"2026-04-13T09:28:18Z","type":"item","id":"Q1173634","labels":{"en":{"language":"en","value":"Generalized activities and the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7158"}},"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":"Q1173634$B2E53832-04E8-4139-833B-347D65F51C80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"260e934381a9c6026b379b5de0e9ea100c28cc97","datavalue":{"value":{"text":"Generalized activities and the Tutte polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173634$25182205-3E9A-4238-8B4D-8EBEDA244663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b19d57d259470fff393ff2332ab4c5255ac693d","datavalue":{"value":"0742.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$7ADA6CEE-DF2B-49F8-A6EC-3CEC717F746B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97acfe164fc7d812c8a19056305665ddbb9aacd4","datavalue":{"value":"10.1016/0012-365X(90)90019-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$51955EC1-6C12-4524-BFAA-8803E0C5A52B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4cb4f139096abcf7d4b9f6a285f44912a678a2","datavalue":{"value":{"entity-type":"item","numeric-id":189419,"id":"Q189419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$693768A6-6909-4E17-BB93-F50AD426249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee5956be6149a81fac5aa641f504ffcc4b8d01b8","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$47B479AE-8681-4264-9C7B-19406E6CDE90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$1A8333EA-4B38-4148-9515-7E34B3CDAF54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1173634$EA264204-AE60-4D2D-99D5-B97E8F959164","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c05def2beeae4b66003c4a9139a6f0b5852a388","datavalue":{"value":"This paper examines the Tutte polynomial of a matroid (a generalization of the Tutte's polynomial of graph) from the point of view of basis activities. If \\(r(S)\\) is the rank of a subset \\(S\\) of the underlying set \\(E\\) in a matroid \\(M\\), then the Tutte polynomial \\(t(M;x,y)\\) of \\(M\\) is given by  \\[ t(M;x,y)=\\sum_{S\\subseteq E}(x-1)^{r(E)-r(S)}(y- 1)^{| S|-r(S)}. \\]  Let \\(E\\) be given some linear order and \\(B\\) be a basis of \\(M\\). If \\(e\\in E\\) is not in \\(B\\), then \\(B\\cup e\\) contains a unique circuit and \\(e\\) is called externally active or externally inactive with respect to \\(B\\) according to whether or not \\(e\\) is the least element (in the linear order of \\(E\\)) in this unique circuit. If \\(e\\in E\\) is in \\(B\\), then \\((E-B)\\cup e\\) contains a unique bond and \\(e\\) is called internally active or internally inactive with respect to B according to whether or not \\(e\\) is the least element in this unique bond. Letting \\(e(B)\\) and \\(i(B)\\) denote the number of externally and internally active elements with respect to basis \\(B\\), respectively, one obtains an alternative representation of the Tutte polynomial  \\[ t(M;x,y)=\\sum_{\\hbox {all }B}x^{i(B)}y^{e(B)}. \\]  The authors develop a theory of activities with respect to arbitrary sets (not just bases) that offers, among other things, a unified viewpoint on the two expansions of the Tutte polynomial given above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173634$97299F3D-0853-4EEA-8D0B-FC795D6923A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$C22C926E-7443-4BEE-B052-50ED7A2CE286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$14F0C835-3110-445A-9AEC-B5DA6BC706C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$9194F20B-E84B-49D9-8A4F-43013AF8BCD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"655dd4d470836da6cc53c6c82b0631df862dbda2","datavalue":{"value":"7158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173634$F76F1F2B-D6BF-42D8-97BE-18F9CD438FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173634$EC562CD1-80D4-44BA-8818-3D85BD74B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173634$D6947DB6-EAA2-4803-AE5B-7D1744F28FB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$894F2B1F-7DBA-4E9E-8D2B-15A8A96405C7","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":"Q1173634$B2EEABE2-6228-44B2-B800-4A8923BAA540","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cac60baba9223cffe8211db7dae2ebd92cdd27","datavalue":{"value":{"entity-type":"item","numeric-id":3926598,"id":"Q3926598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$6CF542D5-75ED-4B97-A4F0-BF8E5A532534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb24a2c7ebdd1462876b78046987635690fa874","datavalue":{"value":{"entity-type":"item","numeric-id":5629641,"id":"Q5629641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$5083FA86-23B7-4F8C-8357-9C9339BD5AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331673436fd2d737894e24f527b67cfe366f91e3","datavalue":{"value":{"entity-type":"item","numeric-id":2540201,"id":"Q2540201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$0DA2C68E-2A7A-4AC2-809D-DAACC740A224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938e033e2f81aa5e85f0352c5b81992097be347","datavalue":{"value":{"entity-type":"item","numeric-id":3198546,"id":"Q3198546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$1AA98746-98AA-435C-A615-188E15708EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$83EDDCDB-B743-4A8F-B46A-FC0C142517C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173634$5E7DD45D-4996-4849-A8D8-EF762A06E4AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db89d27cdd2a5d81d613a15e60333b966801c45c","datavalue":{"value":{"entity-type":"item","numeric-id":5889992,"id":"Q5889992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92370eb0ee73d61ed73a81a0c29b42191502cd9d","datavalue":{"value":{"amount":"+0.88551926612854","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":"Q1173634$30DAEFDA-201A-40FC-B745-1257E703F21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d7783d6bfca18283b3b32089a70565c0bfb631","datavalue":{"value":{"entity-type":"item","numeric-id":3220597,"id":"Q3220597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b732bf3d744df920696c346d67e5963c1c8b4ad0","datavalue":{"value":{"amount":"+0.8700985908508301","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":"Q1173634$D965C3D6-4586-4A26-A002-5AC2EC7C62C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac8572cbbfd164ee174860e70e55616e15c7c21","datavalue":{"value":{"entity-type":"item","numeric-id":679037,"id":"Q679037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a063af37295c9b6d719ba8eb6e29452c0da8a3c","datavalue":{"value":{"amount":"+0.8484739661216736","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":"Q1173634$BB2E8E40-BF5F-4960-9A65-0EA7046A73E1","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":"0934799a593ad8bfc4add5e09a8c712d2d07390f","datavalue":{"value":{"amount":"+0.8456834554672241","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":"Q1173634$FB389030-DC81-4140-98E5-8F2568A00F38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized activities and the Tutte polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_activities_and_the_Tutte_polynomial"}}}}}