Sand piles: from physics to cellular automata models
The article deals with the sand pile model: finitely many piles of finitely many grains are juxtaposed and grains of a pile sequentially fall down to the right-neighboring pile if the latter does not get higher than the former.NEWLINENEWLINEThis system is intrinsically nondeterministic: sometimes several piles are simultaneously in the situation where they can be fired (they have at least 2 grains more than their respective right neighbors), but it is (conjectured in the article, but actually) known (from [\textit{E. Formenti} and \textit{B. Masson}, ``On computing fixed points for generalized sandpiles, Int. J. Unconv. Comput. 2, 51--72 (2006)]) that all possible evolutions eventually lead to the same equilibrium configuration.NEWLINENEWLINEThe authors here propose several ways to chose between these possible evolution paths. First, one can select the path that maximizes or minimizes locally the (discrete) integral (called associated action) of the Lagrangian, which is basically (a simple affine map of) the potential energy (depending on the height of every grain). Nevertheless, this does not determine a unique path.NEWLINENEWLINEInstead, one can do the same with the (Lagrangian computed from the) information entropy (average uncertainty of the pile distribution seen as an integer partition) instead of the potential energy. This does determine a path uniquely: actually, one for local minimization, called adiabatic evolution, and one for local maximization, called anti-adiabatic evolution. However, these do not coincide with the global maximizing or minimizing paths.NEWLINENEWLINEOne can do the same with thermodynamical entropy (logarithm of the thermodynamics probability) which, again, does not determine unique maximizing or minimizing paths.NEWLINENEWLINEA simple cellular automaton model is also presented, that corresponds to the parallel evolution: each pile that can be fired is fired synchronously. Unfortunately, this evolution may not involve the same intermediary configurations than any of the distinguished evolution paths presented before.
- A Mathematical Theory of Communication
- Advances in symmetric sandpiles
- Balancing vectors in the max norm
- Conservation of some dynamical properties for operations on cellular automata
- Disks, Balls, and Walls: Analysis of a Combinatorial Game
- From sandpiles to sand automata
- Games on line graphs and sand piles
- scientific article; zbMATH DE number 5129599 (Why is no real title available?)
- scientific article; zbMATH DE number 5282844 (Why is no real title available?)
- scientific article; zbMATH DE number 5291271 (Why is no real title available?)
- scientific article; zbMATH DE number 1962851 (Why is no real title available?)
- scientific article; zbMATH DE number 1886324 (Why is no real title available?)
- scientific article; zbMATH DE number 3204690 (Why is no real title available?)
- Information Entropy and Granulation Co–Entropy of Partitions and Coverings: A Summary
- Mathematical Foundations of Computer Science 2005
- On the directional dynamics of additive cellular automata
- Sand automata as cellular automata
- Sandpiles and order structure of integer partitions
- Solution of some conjectures about topological properties of linear cellular automata
- The lattice of integer partitions
- Parallel and sequential dynamics of two discrete models of signed integer partitions
- Dominance order on signed integer partitions
- Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs
- Enumerating periodic orbits in sequential dynamical systems over graphs
- Maximum number of periodic orbits in parallel dynamical systems
- Counting periodic points in parallel graph dynamical systems
- Dynamical attraction in parallel network models
- Periods in XOR parallel dynamical systems over directed dependency graphs
- Predecessors existence problems and Gardens of Eden in sequential dynamical systems
- The adjacency matrix of a graph as a data table: a geometric perspective
- Parallel rank of two sandpile models of signed integer partitions
- The Potts model built on sand
- Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions
- A new discrete dynamical system of signed integer partitions
- scientific article; zbMATH DE number 32904 (Why is no real title available?)
- CHOOSEY HOT SAND: REFLECTION OF GRAIN SENSITIVITY ON PATTERN MORPHOLOGY
- Symmetrizable Boolean networks
- Dynamics of synchronous Boolean networks with non-binary states
This page was built for publication: Sand piles: from physics to cellular automata models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428902)
