From sandpiles to sand automata

DOI10.1016/J.TCS.2007.03.042MaRDI QIDQ995553zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

grain conservationreversibilitysand automatasandpilesultimate periodicityundecidability

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Recommendations

• scientific article; zbMATH DE number 1962851
• Mathematical Foundations of Computer Science 2005
• SAND PILE AS A UNIVERSAL COMPUTER
• The sandpile cellular automaton
• (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata

Cites work

• Algebraic aspects of Abelian sandpile models
• Endomorphisms and automorphisms of the shift dynamical system
• Game dynamics and evolutionary transitions
• Games on line graphs and sand piles
• scientific article; zbMATH DE number 1962851 (Why is no real title available?)
• scientific article; zbMATH DE number 2063251 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2005
• Number conserving cellular automata. II: Dynamics.
• Number-conserving cellular automata I: Decidability.
• Sandpile models and lattices: a comprehensive survey
• Sandpiles and order structure of integer partitions
• Self-organized criticality
• Structure of some sand piles model
• The computational complexity of sandpiles
• The lattice of integer partitions
• The lattice structure of chip firing games and related models
• The structure of a linear chip firing game and related models
• Toppling distributions in one-dimensional Abelian sandpiles

Cited in

(11)

• Sand piles models of signed partitions with d piles
• On the emergence of regularities on one-dimensional decreasing sandpiles
• Parallel rank of two sandpile models of signed integer partitions
• Fixed-point forms of the parallel symmetric sandpile model
• A new discrete dynamical system of signed integer partitions
• (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata
• Sand piles: from physics to cellular automata models
• scientific article; zbMATH DE number 1962851 (Why is no real title available?)
• A family of sand automata
• Mathematical Foundations of Computer Science 2005
• Sand automata as cellular automata

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)