Skip to Main content Skip to Navigation
Conference papers

Stable Dynamics of Sand Automata

Abstract : In this paper, we study different notions of stability of sand automata, dynamical systems inspired by sandpile models and cellular automata. First, we study the topological stability properties of equicontinuity and ultimate periodicity, proving that they are equivalent. Then, we deal with nilpotency. The classical definition for cellular automata being meaningless in that setting, we define a more suitable one. Finally, we prove that this simple dynamical behavior is undecidable.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Pierre Guillon Connect in order to contact the contributor
Submitted on : Friday, September 30, 2011 - 4:52:41 PM
Last modification on : Saturday, January 15, 2022 - 3:56:10 AM
Long-term archiving on: : Tuesday, November 13, 2012 - 2:51:53 PM


Files produced by the author(s)


  • HAL Id : hal-00620302, version 1


Alberto Dennunzio, Pierre Guillon, Benoît Masson. Stable Dynamics of Sand Automata. 5th IFIP Conference on Theoretical Computer Science (TCS'08), Sep 2008, Milano, Italy, Italy. pp.157-169. ⟨hal-00620302⟩



Record views


Files downloads