From sandpiles to sand automata
From MaRDI portal
Publication:995553
DOI10.1016/j.tcs.2007.03.042zbMath1155.68051OpenAlexW1761856723MaRDI QIDQ995553
Benoît Masson, Julien Cervelle, Enrico Formenti
Publication date: 3 September 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.03.042
Formal languages and automata (68Q45) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)
Related Items (7)
A new discrete dynamical system of signed integer partitions ⋮ Sand automata as cellular automata ⋮ Parallel rank of two sandpile models of signed integer partitions ⋮ (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata ⋮ Sand piles: from physics to cellular automata models ⋮ Sand piles models of signed partitions with \(d\) piles ⋮ Fixed-point forms of the parallel symmetric sandpile model
Cites Work
- Unnamed Item
- Unnamed Item
- Game dynamics and evolutionary transitions
- Games on line graphs and sand piles
- The computational complexity of sandpiles
- Sandpiles and order structure of integer partitions
- Number conserving cellular automata. II: Dynamics.
- The lattice of integer partitions
- Number-conserving cellular automata I: Decidability.
- Sandpile models and lattices: a comprehensive survey
- Self-organized criticality
- Toppling distributions in one-dimensional Abelian sandpiles
- Algebraic aspects of Abelian sandpile models
- Mathematical Foundations of Computer Science 2005
- Endomorphisms and automorphisms of the shift dynamical system
- The lattice structure of chip firing games and related models
- Structure of some sand piles model
- The structure of a linear chip firing game and related models
This page was built for publication: From sandpiles to sand automata
