{"entities":{"Q1818371":{"pageid":1829113,"ns":120,"title":"Item:Q1818371","lastrevid":46865181,"modified":"2025-12-25T18:10:02Z","type":"item","id":"Q1818371","labels":{"en":{"language":"en","value":"The Tutte polynomial as a growth function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383877"}},"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":"Q1818371$45A6C3DF-AF56-4542-96EF-7E610B55906B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f8ebd0d0d8074926354dd0e36adb156f9be1caa","datavalue":{"value":{"text":"The Tutte polynomial as a growth function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1818371$A34BD7D7-0B7D-483E-9E1C-257ADF3D6802","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ea65060dde6d5f5015919deccd74554274aac28","datavalue":{"value":"0943.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818371$6426ACF3-F24B-4337-82A6-E8CFAB5AC0B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8204031f8e44fe6dd504da9550c954a67398ae0","datavalue":{"value":"10.1023/A:1018748527916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818371$042DC7CA-9EF8-48C3-A289-ADB83D45F771","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$3234E5CE-05F0-45FF-B8CB-5C30D8C9343F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19945cc67174d34ebbeae4b89d0f3c36236e8191","datavalue":{"value":{"time":"+2000-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1818371$43ADBEBF-66E0-489E-8AB8-0966AEA8FADD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9828ce5352be1fd812fc8d2091c96c48f165e71","datavalue":{"value":"We summarize with a series of excerpts (sometimes paraphrased) from the paper. The dollar game can be defined formally as follows. The graph \\(G= (V,E)\\) contains a distinctive vertex \\(q\\). A configuration on \\((G,q)\\) is an integer valued function \\(s\\) defined on \\(V\\) such that \\(s(\\nu)\\geq 0\\), \\((\\nu\\neq q)\\), and \\(s(q)= -\\sum_{\\nu\\neq q}s(\\nu)\\). A vertex \\(\\nu\\neq q\\) is said to be ready in a configuration \\(s\\) if \\(s(\\nu)\\geq \\deg(\\nu)\\). If \\(\\nu\\) is ready in \\(s\\), then it can be fired, which results in a new configuration \\(s'\\) defined by \\(s'(x)= s(x)+ v(x,\\nu)\\) if \\(x\\neq \\nu\\), and \\(s'(\\nu)= s(\\nu)- \\deg(\\nu)+ 2v(\\nu)\\) where \\(v(\\nu)\\) is the number of loops at \\(\\nu\\) and \\(v(x,\\nu)\\) is the number of edges joining \\(x\\) and \\(\\nu\\). Thus, if \\(G\\) is simple then vertices adjacent to \\(\\nu\\) gain one dollar each, vertices not adjacent to \\(\\nu\\) are unaffected, and \\(\\nu\\) itself loses \\(\\deg(\\nu)\\) dollars. The operator which takes \\(s\\) to \\(s'\\) is denoted by \\(F_\\nu\\) and when \\(\\nu\\neq q\\), \\(F_\\nu\\) is said to be legal for \\(s\\) if and only if \\(s(\\nu)\\geq \\deg(\\nu)\\). If no vertex \\(\\nu\\neq q\\) is ready in \\(s\\) then \\(s\\) is called a stable configuration. The author had previously shown [J. Algebr. Comb. 9, No. 1, 25-45 (1999; Zbl 0919.05027)] that starting from any configuration and firing vertices other than \\(q\\) a stable configuration will eventually occur. It follows that some configuration must be recurrent. A configuration that is both stable and recurrent on \\((G,q)\\) is said to be critical. The set of critical configurations can be given the structure of an abelian group. Each critical configuration can be assigned a positive weight, and the generating function that enumerates critical configurations according to weight is a partial evaluation of the Tutte polynomial of the graph. It is shown that the weight enumerator can also be interpreted as a growth function, which leads to the conclusion that the (partial) Tutte polynomial itself is a growth function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$E95EAE37-1504-4569-951F-1CFD8B8EF267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818371$53984471-D115-4549-95B8-C36126F7B8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818371$D866F786-C654-4B45-87F9-07A8C850EA9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53543cea237560ae9d81cf0d46f4755836322308","datavalue":{"value":"1383877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818371$45BE19F4-B41A-43BF-AD3A-8D17DA534FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c5f07ee5c20b9501c503f42ec3dda828e6ac9b","datavalue":{"value":"chip-firing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$DD370D04-99D7-45B4-AA30-5E79B37AEF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17385d8e826050e83981db16daa3636a5140fc25","datavalue":{"value":"critical group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$8EB9FFDA-5363-4AF0-A0A8-B8476207745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8999bac0bcff27926751b61b411ba045af1fac1f","datavalue":{"value":"dollar game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$0AA682DE-D60F-4755-81CF-F03D296EE46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f373a69cf688b0e7ebcc8ddb236e7cc91ffbd55d","datavalue":{"value":"configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$C4403740-F5FC-427F-BEC9-8320BD7F5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$73B581D8-BE80-4A4A-8620-C8F19D34F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70297e7c6bb1e34614b3e45e30cebd33738a041f","datavalue":{"value":"growth function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818371$6A605A74-641A-46F9-9B4B-6650C2CDEF11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de594b81cf400cf63257991fa0b9aca69a2d0024","datavalue":{"value":{"entity-type":"item","numeric-id":907224,"id":"Q907224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$F0C43096-C38B-40E5-9063-CB3F71DA43D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$297FAACA-508E-46FD-B73B-C8165F177248","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":"Q1818371$F77D252E-1606-4FDB-B6D5-CAF4587DB26D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d685d3437b7e56cdbc3765a01a85e676b72692f","datavalue":{"value":{"entity-type":"item","numeric-id":4372117,"id":"Q4372117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$83879D78-2272-45AC-9F4C-584D1741562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e99f8e385351c66f1b69842561e7e7ba96cef90","datavalue":{"value":{"entity-type":"item","numeric-id":4291710,"id":"Q4291710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$5EB2D84A-1A92-4BAF-B93F-68143DB2FC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf163cb96d49aefac2613ca322575231a511e44c","datavalue":{"value":{"entity-type":"item","numeric-id":4354177,"id":"Q4354177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$85BDFE13-255D-49B0-8793-471CAD017183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316a11fb0246c8cafaedb32b874f9f919a9b3b18","datavalue":{"value":{"entity-type":"item","numeric-id":1283502,"id":"Q1283502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$F27ADE12-2663-4C73-9231-A262D24577FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71bd1b6f969d412bdc6357b36ffbcd5fe015e55","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$7C6E54B3-C02C-4E6A-9F47-32EA206EB86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7579ceb961a170b58e82d7cccb0cb857be0435cf","datavalue":{"value":{"entity-type":"item","numeric-id":4279783,"id":"Q4279783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$60DB621E-5DE1-480B-A710-06D0ADE5EB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fada2959018557ddbb25c7efb2e03d53afe491","datavalue":{"value":{"entity-type":"item","numeric-id":3325744,"id":"Q3325744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$462C0880-714A-4FE5-9C48-0D0FDA7F59F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3a310c817048504bcb4ad81fecce56f227b39c","datavalue":{"value":{"entity-type":"item","numeric-id":1387615,"id":"Q1387615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$C2D858DD-3069-4598-A907-C0450233AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14a030e4f64461bf0f6eb32b52989a982a59956","datavalue":{"value":{"entity-type":"item","numeric-id":4841309,"id":"Q4841309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$020DFCF8-8C0E-4CD9-BDFC-10ADBC80CDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11a87afc3b575b1f2192d9427b632e04dbd37a5","datavalue":{"value":{"entity-type":"item","numeric-id":4356147,"id":"Q4356147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$8A95A84D-25B9-453E-96B3-F64AF59D0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc50c07a3029ec865ceccd4ade606a68f605d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4153339,"id":"Q4153339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$099A8D55-28B7-4B2D-A2A1-DD04F79D2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$E65A98F9-CEFB-4C4E-BAE3-FC30C58F0F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818371$E08F02A0-F597-492F-91EF-C479B8129583","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c28bf26979d8fd0cac32cd1a700b14b629b396","datavalue":{"value":{"entity-type":"item","numeric-id":1387615,"id":"Q1387615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23447b797cfbf944908a8dbaa98798165e176454","datavalue":{"value":{"amount":"+0.8391638398170471","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":"Q1818371$2F821102-7637-427C-9470-57DA277F386D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8fe82db4745eb17d1cc33dc366a7428090187f","datavalue":{"value":{"entity-type":"item","numeric-id":276208,"id":"Q276208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f260f4236bd68a2aab877bc6bd00397484d741","datavalue":{"value":{"amount":"+0.7858070731163025","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":"Q1818371$44AD1F5F-8623-45F8-931C-6DA7C3514959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db230f2ef573e9603b7cc46f5739e0eeaa005077","datavalue":{"value":{"entity-type":"item","numeric-id":2777901,"id":"Q2777901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fa878d23d150b53805c89f3d26f337327bb0c5","datavalue":{"value":{"amount":"+0.7717270255088806","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":"Q1818371$26204086-4E9E-44D3-A3D2-849645F8C96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f4dc637f416e50217c58ea261ab443397e8709","datavalue":{"value":{"entity-type":"item","numeric-id":2144322,"id":"Q2144322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ed0b8d87a0ac3aee4aacca8524d58b7c104b98","datavalue":{"value":{"amount":"+0.7644909620285034","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":"Q1818371$CAF9B5F2-4379-4199-9F2A-6CFB2D005610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1818371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1818371"}}}}}