Stable Dynamics of Sand Automata - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

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.
Fichier principal
Vignette du fichier
hal.pdf (174.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00620302 , version 1 (30-09-2011)

Identifiers

  • HAL Id : hal-00620302 , version 1

Cite

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⟩
106 View
111 Download

Share

Gmail Facebook Twitter LinkedIn More