Limit measures for affine cellular automata II

DOI10.1017/S0143385704000288MaRDI QIDQ4656471zbMATH OpenOpenAlexFDO

Authors Marcus Pivato, Reem Yassawi

Publication date 11 March 2005

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0108083

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: If M is a monoid (e.g. the lattice Z^D), and A is an abelian group, then A^M is a compact abelian group; a linear cellular automaton (LCA) is a continuous endomorphism F:A^M --> A^M that commutes with all shift maps. If F is diffusive, and mu is a harmonically mixing (HM) probability measure on A^M, then the sequence {F^N mu} (N=1,2,3,...) weak*-converges to the Haar measure on A^M, in density. Fully supported Markov measures on A^Z are HM, and nontrivial LCA on A^{Z^D} are diffusive when A=Z/p is a prime cyclic group. In the present work, we provide sufficient conditions for diffusion of LCA on A^{Z^D} when A=Z/n is any cyclic group or when A=[Z/(p^r)]^J (p prime). We show that any fully supported Markov random field on A^{Z^D} is HM (where A is any abelian group).

Recommendations

• Limit measures for affine cellular automata
• Asymptotic randomization of subgroup shifts by linear cellular automata
• Limit measures for affine cellular automata on topological Markov subgroups
• Asymptotic randomization of sofic shifts by linear cellular automata
• Attractiveness of the Haar measure for linear cellular automata on Markov subgroups

Cited in

(17)

• On the Bernoulli automorphism of reversible linear cellular automata
• Characterisation of limit measures of higher-dimensional cellular automata
• Multiplicative cellular automata on nilpotent groups: Structure, entropy, and asymptotics
• Continuity of information transport in surjective cellular automata
• The ergodic theory of cellular automata
• Propagation, diffusion and randomization in cellular automata
• Limit measures for affine cellular automata on topological Markov subgroups
• Statistical equilibrium in deterministic cellular automata
• Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
• Limit measures for affine cellular automata
• Characterizing asymptotic randomization in abelian cellular automata
• Attractiveness of the Haar measure for linear cellular automata on Markov subgroups
• Asymptotic randomization of subgroup shifts by linear cellular automata
• Measure rigidity for algebraic bipermutative cellular automata
• On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
• Defect particle kinematics in one-dimensional cellular automata
• Statistical mechanics of surjective cellular automata

This page was built for publication: Limit measures for affine cellular automata II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4656471)