6,706 research outputs found
Statistical Mechanics of Surjective Cellular Automata
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.Comment: 50 pages, 7 figure
Cellular automata and Lyapunov exponents
In this article we give a new definition of some analog of Lyapunov exponents
for cellular automata . Then for a shift ergodic and cellular automaton
invariant probability measure we establish an inequality between the entropy of
the automaton, the entropy of the shift and the Lyapunov exponent
Entropy rate of higher-dimensional cellular automata
We introduce the entropy rate of multidimensional cellular automata. This
number is invariant under shift-commuting isomorphisms; as opposed to the
entropy of such CA, it is always finite. The invariance property and the
finiteness of the entropy rate result from basic results about the entropy of
partitions of multidimensional cellular automata. We prove several results that
show that entropy rate of 2-dimensional automata preserve similar properties of
the entropy of one dimensional cellular automata.
In particular we establish an inequality which involves the entropy rate, the
radius of the cellular automaton and the entropy of the d-dimensional shift. We
also compute the entropy rate of permutative bi-dimensional cellular automata
and show that the finite value of the entropy rate (like the standard entropy
of for one-dimensional CA) depends on the number of permutative sites.
Finally we define the topological entropy rate and prove that it is an
invariant for topological shift-commuting conjugacy and establish some
relations between topological and measure-theoretic entropy rates
- …