Abstract
A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a precise description of the fixed points is given. Moreover, we provide a simple closed formula for counting the number of fixed points originated by initial conditions made of a single column of grains.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality. Physical Review A 38(1), 364–374 (1988)
Brylawski, T.: The lattice of integer partitions. Discrete mathematics 6, 201–219 (1973)
Dhar, D., Ruelle, P., Sen, S., Verma, D.: Algebraic aspects of sandpile models. Journal of Physics A 28, 805–831 (1995)
Formenti, E., Masson, B.: A note on fixed points of generalized ice piles models. International Journal on Unconventional Computing 2(2) (2006)
Formenti, E., Masson, B.: On computing fixed points for generalized sand piles. International Journal on Unconventional Computing 2(1), 13–25 (2006)
Formenti, E., Masson, B., Pisokas, T.: On symmetric sandpiles (submitted)
Goles, E., Kiwi, M.A.: Games on line graphs and sandpile automata. Theoretical Computer Science 115, 321–349 (1993)
Goles, E., Morvan, M., Phan, H.D.: Sandpiles and order structure of integer partitions. Discrete Applied Mathematics 117(1–3), 51–64 (2002)
Goles, E., Morvan, M., Phan, H.D.: The structure of linear chip firing games and related models. Theoretical Computer Science 270, 827–841 (2002)
Miltersen, P.B.: Two notes on the computational complexity of one-dimensional sandpiles. Technical Report RS-99-3, BRICS (1999)
Moore, C., Nilsson, M.: The computational complexity of sandpiles. Journal of Statistical Physics 96, 205–224 (1999)
Ruelle, P., Sen, S.: Toppling distributions in one-dimensional abelian sandpiles. Journal of Physics A 25, 1257–1264 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Formenti, E., Masson, B., Pisokas, T. (2006). On Symmetric Sandpiles. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_78
Download citation
DOI: https://doi.org/10.1007/11861201_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40929-8
Online ISBN: 978-3-540-40932-8
eBook Packages: Computer ScienceComputer Science (R0)