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 metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00620302
Contributor : Pierre Guillon <>
Submitted on : Friday, September 30, 2011 - 4:52:41 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Tuesday, November 13, 2012 - 2:51:53 PM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620302, version 1

Citation

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⟩

Share

Metrics

Record views

312

Files downloads

240