Statistical Mechanics of Surjective Cellular Automata

  title={Statistical Mechanics of Surjective Cellular Automata},
  author={Jarkko Kari and Siamak Taati},
Reversible cellular automata are seen as microscopic physical models, and their states of macroscopic equilibrium are described using invariant probability measures. Characterizing all the invariant measures of a cellular automaton could be challenging. Nevertheless, we establish a connection between the invariance of Gibbs measures (used in statistical mechanics to describe thermodynamic equilibrium) and the conservation of additive quantities in surjective cellular automata. Namely, we show… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 83 references

Thermodynamic Formalism

David Ruelle
View 6 Excerpts
Highly Influenced

Topological and Symbolic Dynamics, volume 11 of Cours Spécialisés

Petr Kůrka
Société Mathématique de France, • 2003
View 6 Excerpts
Highly Influenced

Applications of ergodic theory and sofic systems to cellular automata

D. A. Lind
Physica D: Nonlinear Phenomena, • 1984
View 4 Excerpts
Highly Influenced

An equilibrium state for a one-dimensional life game

Munemi Miyamoto
Journal of Mathematics of Kyoto University, • 1979
View 6 Excerpts
Highly Influenced

The ergodic theory of cellular automata

Int. J. General Systems • 2012
View 1 Excerpt

Similar Papers

Loading similar papers…