From sandpiles to sand automata

DOI10.1016/J.TCS.2007.03.042MaRDI QIDQ995553zbMATHOpenAlexFDO

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

reversibilityundecidabilitysand automatasandpilesultimate periodicitygrain conservation

Mathematics Subject Classification ID

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)

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

• scientific article; zbMATH DE number 1962851 (Why is no real title available?)
• scientific article; zbMATH DE number 2063251 (Why is no real title available?)
• 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
• 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)

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