A1 Refereed original research article in a scientific journal
Statistical Mechanics of Surjective Cellular Automata
Authors: Kari J, Taati S
Publisher: SPRINGER
Publication year: 2015
Journal: Journal of Statistical Physics
Journal name in source: JOURNAL OF STATISTICAL PHYSICS
Journal acronym: J STAT PHYS
Volume: 160
Issue: 5
First page : 1198
Last page: 1243
Number of pages: 46
ISSN: 0022-4715
eISSN: 1572-9613
DOI: https://doi.org/10.1007/s10955-015-1281-2
Reversible cellular automata are seen as microscopic physical models, and their states of macroscopic equilibrium are described using invariant probability measures. We establish a connection between the invariance of Gibbs measures and the conservation of additive quantities in surjective cellular automata. Namely, we show that the simplex of shift-invariant Gibbs measures associated to a Hamiltonian is invariant under a surjective cellular automaton if and only if the cellular automaton conserves the Hamiltonian. A special case is the (well-known) invariance of the uniform Bernoulli measure under surjective cellular automata, which corresponds to the conservation of the trivial Hamiltonian. As an application, we obtain results indicating the lack of (non-trivial) Gibbs or Markov invariant measures for "sufficiently chaotic" cellular automata. We discuss the relevance of the randomization property of algebraic cellular automata to the problem of approach to macroscopic equilibrium, and pose several open questions. As an aside, a shift-invariant pre-image of a Gibbs measure under a pre-injective factor map between shifts of finite type turns out to be always a Gibbs measure. We provide a sufficient condition under which the image of a Gibbs measure under a pre-injective factor map is not a Gibbs measure. We point out a potential application of pre-injective factor maps as a tool in the study of phase transitions in statistical mechanical models.