From sandpiles to sand automata
DOI10.1016/J.TCS.2007.03.042zbMATH Open1155.68051OpenAlexW1761856723MaRDI QIDQ995553FDOQ995553
Authors: Julien Cervelle, Enrico Formenti, Benoît Masson
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
Recommendations
Formal languages and automata (68Q45) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)
Cites Work
- Self-organized criticality
- Algebraic aspects of Abelian sandpile models
- Endomorphisms and automorphisms of the shift dynamical system
- The lattice of integer partitions
- Title not available (Why is that?)
- Mathematical Foundations of Computer Science 2005
- Games on line graphs and sand piles
- Sandpiles and order structure of integer partitions
- Structure of some sand piles model
- Game dynamics and evolutionary transitions
- The computational complexity of sandpiles
- Number-conserving cellular automata I: Decidability.
- Sandpile models and lattices: a comprehensive survey
- The structure of a linear chip firing game and related models
- Number conserving cellular automata. II: Dynamics.
- The lattice structure of chip firing games and related models
- Title not available (Why is that?)
- Toppling distributions in one-dimensional Abelian sandpiles
Cited In (11)
- Title not available (Why is that?)
- A new discrete dynamical system of signed integer partitions
- On the emergence of regularities on one-dimensional decreasing sandpiles
- Sand piles: from physics to cellular automata models
- Mathematical Foundations of Computer Science 2005
- Sand automata as cellular automata
- (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata
- Parallel rank of two sandpile models of signed integer partitions
- Sand piles models of signed partitions with \(d\) piles
- A family of sand automata
- Fixed-point forms of the parallel symmetric sandpile model
This page was built for publication: From sandpiles to sand automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995553)