{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:48:07Z","timestamp":1787320087741,"version":"build-2736575974"},"reference-count":14,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>The abelian sandpile model is a simple combinatorial model for critical behavior: a chip game on a graph with the abelian property that the order in which we make moves does not change the final outcome of the game. We prove the undecidability of three halting problems for the sandpile on the three-dimensional lattice. It is unknown whether or not the problems are decidable on a two-dimensional lattice or on periodic planar graphs.<\/jats:p>","DOI":"10.1137\/16m1091964","type":"journal-article","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T13:23:22Z","timestamp":1542288202000},"page":"2636-2666","source":"Crossref","is-referenced-by-count":3,"title":["Some Halting Problems for Abelian Sandpiles Are Undecidable in Dimension Three"],"prefix":"10.1137","volume":"32","author":[{"given":"Hannah","family":"Cairns","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,11,15]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90316-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022467132614"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80111-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/15M1030984"},{"key":"atypb5","unstructured":"H. Cairns,\n                      Python Code for Quickly Computing the Stabilization of Sandpiles on Trees\n                      ,https:\/\/github.com\/cairnsh\/fast-tree-sandpile, 2016."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1991-1065944-3"},{"key":"atypb7","unstructured":"M. Farrell and L. Levine,\n                      CoEulerian Graphs\n                      , preprint,http:\/\/arxiv.org\/abs\/1502.04690, 2015."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.09.022"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183196000120"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004524500416"},{"key":"atypb11","first-page":"1115","author":"Ramachandran A.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793260775"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/0401039"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1991.218279"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1091964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:53:59Z","timestamp":1787316839000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1091964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1091964"],"URL":"https:\/\/doi.org\/10.1137\/16m1091964","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}