Sand piles: from physics to cellular automata models

DOI10.1016/j.tcs.2012.02.034zbMath1251.37017MaRDI QIDQ428902

D. Bianucci, M. Comito, Gianpiero Cattaneo

Publication date: 25 June 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.034

zbMATH Keywords

cellular automata; discrete time dynamical systems; information and thermodynamical entropies; sand piles

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

94A17: Measures of information, entropy

Related Items

A new discrete dynamical system of signed 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, Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Conservation of some dynamical properties for operations on cellular automata
• Sand automata as cellular automata
• From sandpiles to sand automata
• On the directional dynamics of additive cellular automata
• Balancing vectors in the max norm
• Games on line graphs and sand piles
• Sandpiles and order structure of integer partitions
• The lattice of integer partitions
• Solution of some conjectures about topological properties of linear cellular automata
• Information Entropy and Granulation Co–Entropy of Partitions and Coverings: A Summary
• Disks, Balls, and Walls: Analysis of a Combinatorial Game
• Mathematical Foundations of Computer Science 2005
• Consistency of the adiabatic theorem