Global InformationAbelian sandpile model information
The Abelian sandpile model (ASM) is the more popular name of the original Bak–Tang–Wiesenfeld model (BTW). The BTW model was the first discovered example of a dynamical system displaying self-organized criticality. It was introduced by Per Bak, Chao Tang and Kurt Wiesenfeld in a 1987 paper.[1]
Three years later Deepak Dhar discovered that the BTW sandpile model indeed follows the abelian dynamics and therefore referred to this model as the Abelian sandpile model.[2]
The model is a cellular automaton. In its original formulation, each site on a finite grid has an associated value that corresponds to the slope of the pile. This slope builds up as "grains of sand" (or "chips") are randomly placed onto the pile, until the slope exceeds a specific threshold value at which time that site collapses transferring sand into the adjacent sites, increasing their slope. Bak, Tang, and Wiesenfeld considered process of successive random placement of sand grains on the grid; each such placement of sand at a particular site may have no effect, or it may cause a cascading reaction that will affect many sites.
Dhar has shown that the final stable sandpile configuration after the avalanche is terminated, is independent of the precise sequence of topplings that is followed during the avalanche. As a direct consequence of this fact, it is shown that if two sand grains are added to the stable configuration in two different orders, e.g., first at site A and then at site B, and first at B and then at A, the final stable configuration of sand grains turns out to be exactly the same. When a sand grain is added to a stable sandpile configuration, it results in an avalanche which finally stops leading to another stable configuration. Dhar proposed that the addition of a sand grain can be looked upon as an operator, when it acts on one stable configuration, it produces another stable configuration. Dhar showed that all such addition operators form an abelian group, hence the name Abelian sandpile model.[3] [4] The model has since been studied on the infinite lattice, on other (non-square) lattices, and on arbitrary graphs (including directed multigraphs).[5] It is closely related to the dollar game, a variant of the chip-firing game introduced by Biggs.[6]
- ^ Bak, P.; Tang, C.; Wiesenfeld, K. (1987). "Self-organized criticality: an explanation of 1/ƒ noise". Physical Review Letters. 59 (4): 381–384. Bibcode:1987PhRvL..59..381B. doi:10.1103/PhysRevLett.59.381. PMID 10035754.
- ^ Dhar, D (1990). "Self-organized Critical State of Sandpile Automaton Models". Physical Review Letters. 64 (14): 1613–1616. doi:10.1103/PhysRevLett.64.1613. PMID 10041442.
- ^ Dhar, D (2006). "Theoretical studies of self-organized criticality". Physica A. 369 (14): 29–70. doi:10.1016/j.physa.2006.04.004. PMID 10041442.
- ^ Dhar, D; Sandhu, T. (2013). "A sandpile model for proportionate growth". J. Stat. Mech. 2013 (11): 1613–1616. arXiv:1310.1359. doi:10.1088/1742-5468/2013/11/P11006. PMID 10041442. S2CID 119108933.
- ^ Holroyd, A.; Levine, L.; Mészáros, K.; Peres, Y.; Propp, J.; Wilson, B. (2008). "Chip-Firing and Rotor-Routing on Directed Graphs". In and Out of Equilibrium 2. Progress in Probability. Vol. 60. pp. 331–364. arXiv:0801.3306. Bibcode:1987PhRvL..59..381B. doi:10.1007/978-3-7643-8786-0_17. ISBN 978-3-7643-8785-3. S2CID 7313023.
- ^ Biggs, Norman L. (25 June 1997). "Chip-Firing and the Critical Group of a Graph" (PDF). Journal of Algebraic Combinatorics: 25–45. Retrieved 10 May 2014.