Sand piles: from physics to cellular automata models

DOI10.1016/J.TCS.2012.02.034zbMath1251.37017OpenAlexW2087092792MaRDI 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 automatadiscrete time dynamical systemsinformation and thermodynamical entropiessand piles

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Measures of information, entropy (94A17)

Related Items (13)

A new discrete dynamical system of signed integer partitions ⋮ The adjacency matrix of a graph as a data table: a geometric perspective ⋮ Parallel rank of two sandpile models of signed integer partitions ⋮ Parallel and sequential dynamics of two discrete models of signed integer partitions ⋮ Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions ⋮ Maximum number of periodic orbits in parallel dynamical systems ⋮ Dominance order on signed integer partitions ⋮ Counting periodic points in parallel graph dynamical systems ⋮ Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs ⋮ Dynamical attraction in parallel network models ⋮ Periods in XOR parallel dynamical systems over directed dependency graphs ⋮ Enumerating periodic orbits in sequential dynamical systems over graphs ⋮ Predecessors existence problems and Gardens of Eden in sequential dynamical systems

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

This page was built for publication: Sand piles: from physics to cellular automata models