{"entities":{"Q2777901":{"pageid":2788639,"ns":120,"title":"Item:Q2777901","lastrevid":83208359,"modified":"2026-05-07T06:39:20Z","type":"item","id":"Q2777901","labels":{"en":{"language":"en","value":"Algorithmic aspects of a chip-firing game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718977"}},"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":"Q2777901$E2DAC30A-E432-4C22-953B-550B7B093003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3960047ca643a6ad292a5478fd0ed54520b64f0f","datavalue":{"value":"0987.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777901$217FBB70-805E-4C34-B371-652B38D291A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f8ad2656a0fd0a6681891fc1e592255ae07a14","datavalue":{"value":"10.1017/S0963548301004886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777901$7916421C-F0A8-4C6B-8093-3A384D8F5CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777901$A281BB07-C573-44C1-BF4E-BDDE226F086F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777901$F8EEBAF6-B193-457D-8A02-A6D53E321991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2777901$CE526C7C-1515-46B5-B54E-ABCA6416F441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777901$7C82362E-C4A2-45F9-AE23-7EC136CCA71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777901$20AD2A57-4DB8-4564-8B77-B7FE08D2DF7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d527c0afd024ea6ccf2cf84162a9fc2b1d604cf","datavalue":{"value":"1718977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777901$CA426238-D821-4648-9BCE-B3744AD21205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87177b41f54dbc1badaa2704588905fad2812f2","datavalue":{"value":"chip-firing game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777901$A41810A5-2FBF-4316-B0DE-6CB5701788F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8999bac0bcff27926751b61b411ba045af1fac1f","datavalue":{"value":"dollar game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777901$460EABDE-4EB8-4308-A667-E33F15BAF95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d0cfc2298fdf2acbdb9028ef3537bc90237856","datavalue":{"value":"critical configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777901$A508845C-8312-4F80-9409-DAEF2EEF74C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3221a5c58e8f8ee44704eeefb09db3af5b7d3ae","datavalue":{"value":"oil game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777901$E444D047-7EAF-470D-B02F-D990E6E75C13","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":"Q2777901$13A5CFBF-C401-4B77-A923-512AEEC69166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b67984f6565a775c4b7ca3a0c10e23cfe9ecc8","datavalue":{"value":{"text":"Algorithmic aspects of a chip-firing game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2777901$9C810411-D5C1-4B08-9D8F-AC2F3A2282FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63223aebf363ec85e93c194ea865a16838238c6f","datavalue":{"value":"A variant of the chip-firing game (see \\textit{A. Bj\u00f6rner} et al. [Eur. J. Comb. 12, No. 4, 283-291 (1991; Zbl 0729.05048)]), namely a slight generalization of the dollar game introduced by \\textit{N. L. Biggs} [J. Algebr. Comb. 9, No. 1, 25-45 (1999; Zbl 0919.05027)] is studied. The game is played on a graph with a (possibly negative) number of chips on each vertex. A vertex can fire, i.e. give one chip to each of its neighbors, if it has at least as many chips as incident edges. There is one special vertex, called the government, which can be fired independently of the number of chips there. If only the government can fire, the configuration is called stable. A configuration is critical, if it is both stable and recurrent. In the paper under review it is proved that the number of steps needed to reach a critical configuration is polynomial in the number of edges of the graph and the number of chips in the starting configuration. The main tool used in analysing the discrete dollar game is its continuous version called the oil game, whose statics as well as dynamics are developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777901$787A9DF0-C6DC-4DC3-9EC7-85CB72BBE790","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777901$6CD2F516-D11F-496C-8C0D-152BFDDD4727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27d9b9fdaa13c873c5e3990bd5e8cfd0ddd4b8b","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4247b0cdb6005325364b097f61447c22835309c6","datavalue":{"value":{"amount":"+0.8661258220672607","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":"Q2777901$35F476D1-8B85-4ED7-8FD2-648A297A2063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5211e3d8b69e92499c73c9c2c9405d50a9ce4920","datavalue":{"value":{"entity-type":"item","numeric-id":745934,"id":"Q745934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8d255dc5f0f8d655d35e9fbb3a9ec016741f2f","datavalue":{"value":{"amount":"+0.8317183256149292","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":"Q2777901$75079BB4-DD9B-46DB-9F31-367E1A074E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5670ae04e319249eacf4c3575300f9985598e0d8","datavalue":{"value":{"entity-type":"item","numeric-id":685991,"id":"Q685991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0f7644ece1c03da6a5b73f2203926d7e515060","datavalue":{"value":{"amount":"+0.8311582207679749","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":"Q2777901$8ED03779-4174-427E-840D-C71AA7E4E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b482177aa3adc4a404da5d56fdbe5efe2502f38","datavalue":{"value":{"entity-type":"item","numeric-id":4560226,"id":"Q4560226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0f7644ece1c03da6a5b73f2203926d7e515060","datavalue":{"value":{"amount":"+0.8311582207679749","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":"Q2777901$D3237DFE-916F-4019-8B15-A6CE39898125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4783bad5cb1e37582fe9703defbef3ff471a456c","datavalue":{"value":{"entity-type":"item","numeric-id":2575794,"id":"Q2575794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aab518b5243bb985bab94d8c5a79dc39f773a8c","datavalue":{"value":{"amount":"+0.8276801109313965","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":"Q2777901$A688756A-3519-4FBF-B2F4-0C7E7C764DE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of a chip-firing game","badges":[]}}}}}