Measures for Transient Configurations of the Sandpile-Model
The Abelian Sandpile-Model (ASM) is a well-studied model for Self-Organized Criticality (SOC), for which many interesting algebraic properties have been proved. This paper deals with the process of starting with the empty configuration and adding grains of sand, until a recurrent configuration is reached.
The notion studied in this paper is that the configurations at the beginning of the process are in a sense very far from being recurrent, while the configurations near the end of the process are quite close to being recurrent; this leads to the idea of ordering the transient configurations, such that configurations closer to being recurrent generally are greater than configurations far from recurrent. Then measures are defined which increase monotonically with respect to these orderings and can be interpreted as “degrees of recurrence”. Diagrams for these measures are shown and briefly discussed.
KeywordsNeutral Element Connected Subset Calculation Rule Span Forest Dirichlet Eigenvalue
Unable to display preview. Download preview PDF.
- 4.Creutz, M.: Cellular automata and self-organized criticality. In: Bhanot, G., Seiden, P.E., Chen, S.Y. (eds.) Some new directions in science on computers, pp. 147–169. World Scientific, Singapore (1996)Google Scholar
- 6.Dartois, A., Magnien, C.: Results and conjectures on the sandpile identity on a lattice. In: Morvan, M., Rémila, É. (eds.) Discrete Models for Complex Systems, DMCS 2003. DMTCS Proceedings., Discrete Mathematics and Theoretical Computer Science, vol. AB, pp. 89–102 (2003)Google Scholar
- 7.Majumdar, S.N., Dhar, D.: Equivalence between the abelian sandpile model and the q − − − > 0 limit of the potts model. Physica A: Statistical and Theoretical Physics 185, 129–145 (1992)Google Scholar
- 8.Schulz, M.: Untersuchungen am sandhaufen-modell. Master’s thesis, University of Karlsruhe (2006)Google Scholar