Statistical mechanics of surjective cellular automata
From MaRDI portal
Publication:887083
DOI10.1007/S10955-015-1281-2zbMATH Open1360.37044arXiv1311.2319OpenAlexW2098238426WikidataQ59429660 ScholiaQ59429660MaRDI QIDQ887083FDOQ887083
Publication date: 28 October 2015
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1311.2319
Dynamical aspects of statistical mechanics (37A60) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Thermodynamic formalism, variational principles, equilibrium states for dynamical systems (37D35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Theory of cellular automata: a survey
- Cocycles, cohomology and combinatorial constructions in ergodic theory
- Information Theory and Statistical Mechanics
- Invariant in cellular automata
- Topological chaos: what may this mean?
- Textile systems for endomorphisms and automorphisms of the shift
- Thermodynamic Formalism
- An Introduction to Symbolic Dynamics and Coding
- Endomorphisms and automorphisms of the shift dynamical system
- LI-Yorke sensitivity and other concepts of chaos
- On Cesàro limit distribution of a class of permutative cellular automata
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Some properties of cellular automata with equicontinuity points
- Endomorphisms of irreducible subshifts of finite type
- Languages, equicontinuity and attractors in cellular automata
- Limit measures for affine cellular automata
- Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy.
- Reversibility and surjectivity problems of cellular automata
- Statistical mechanics of cellular automata
- Gibbs measures and phase transitions
- On Ising's model of ferromagnetism
- Transitive Cellular Automata are Sensitive
- Ergodic sets
- Regularity properties and pathologies of position-space renormalization-group transformations: scope and limitations of Gibbsian theory
- The complexity of permutive cellular automata
- Amenable groups and cellular automata
- Cellular automata and strongly irreducible shifts of finite type.
- Cellular Automata and Groups
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
- Cesàro mean distribution of group automata starting from measures with summable decay
- Transformations of Gibbs measures
- Potentials for almost Markovian random fields
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
- Rice’s Theorem for μ-Limit Sets of Cellular Automata
- Number-conserving cellular automata I: Decidability.
- Invertible cellular automata: A review
- Additive conserved quantities in discrete-time lattice dynamical systems
- On conservative and monotone one-dimensional cellular automata and their particle representation
- Rice's theorem for the limit sets of cellular automata
- Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
- On the hierarchy of conservation laws in a cellular automaton
- Stationary measures for automaton rules 90 and 150
- Probabilistic cellular automata and random fields with i.i.d. directions
- Convergence under \(\times_q\) of \(\times_p\) invariant measures on the circle
- One-dimensional Markov random fields, Markov chains and topological Markov fields
- Gibbs and equilibrium measures for some families of subshifts
- Markov random fields, Markov cocycles and the 3-colored chessboard
- Cellular automaton rules conserving the number of active sites
- Conservation laws in cellular automata
- Homogeneity of surjective cellular automata
- Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties.
- Number conserving cellular automata. II: Dynamics.
- Measure rigidity for algebraic bipermutative cellular automata
- Laws of large numbers for a cellular automaton
- Condition for injectivity of global maps for tessellation automata
- Relaxation properties of elementary reversible cellular automata
- An equilibrium state for a one-dimensional life game
- Invariant measures for bipermutative cellular automata
- Continuity of information transport in surjective cellular automata
- Revisiting the Rice Theorem of Cellular Automata
- Limit measures for affine cellular automata II
- Asymptotic randomization of sofic shifts by linear cellular automata
- Right-permutative cellular automata on topological Markov chains
Cited In (11)
- Limit behaviour of \(\mu\)-equicontinuous cellular automata
- Supercritical probabilistic cellular automata: how effective is the synchronous updating?
- Probability and algorithmics: a focus on some recent developments
- Statistical Equilibrium in Deterministic Cellular Automata
- Characterisation of limit measures of higher-dimensional cellular automata
- Ergodicity of some classes of cellular automata subject to noise
- Title not available (Why is that?)
- An “almost dual” to Gottschalk’s Conjecture
- Title not available (Why is that?)
- The approach towards equilibrium in a reversible Ising dynamics model: an information-theoretic analysis based on an exact solution
- Characterizing asymptotic randomization in abelian cellular automata
Recommendations
- Statistical mechanics of probabilistic cellular automata. 👍 👎
- Statistical mechanics of cellular automata 👍 👎
- Ergodic properties of certain surjective cellular automata 👍 👎
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata 👍 👎
- Nonequilibrium Physics Aspects of Probabilistic Cellular Automata 👍 👎
- Statistical Equilibrium in Deterministic Cellular Automata 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Statistical mechanics of surjective cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q887083)
