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.
Origin : Files produced by the author(s)
Loading...