Module shifts and measure rigidity in linear cellular automata

DOI10.1017/S0143385708000096zbMATH Open1172.37007OpenAlexW2963279845MaRDI QIDQ3548623FDOQ3548623

Authors Marcus Pivato

Publication date 16 December 2008

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

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

zbMATH Keywords

Haar measurelinear cellular automatonmeasure rigidityuniform Bernoulli measurecoset shiftmodule shiftsubgroup shiftsubmodule shift

Mathematics Subject Classification ID

Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: Suppose R is a finite commutative ring of prime characteristic, A is a finite R-module, M:=Z^D x N^E, and F is an R-linear cellular automaton on A^M. If mu is an F-invariant measure which is multiply shift-mixing in a certain way, then we show that mu must be the Haar measure on a coset of some submodule shift of A^M. Under certain conditions, this means mu must be the uniform Bernoulli measure on A^M.

Recommendations

• Measure rigidity for algebraic bipermutative cellular automata
• Characterizing invariant measures for the simultaneous action of a cellular automaton and the shift
• Limit measures for affine cellular automata
• Automaticity and invariant measures of linear cellular automata
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules

Cites work

• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 1083123 (Why is no real title available?)
• Automorphisms of compact groups
• Dynamical systems of algebraic origin
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive dynamics on zero-dimensional groups
• Invariant measures for certain expansive \(\mathbb{Z}^ 2\)-actions
• Isomorphism and measure rigidity for algebraic actions on zero-dimensional groups
• Mixing and linear equations over groups in positive characteristic
• Mixing sets and relative entropies for higher-dimensional Markov shifts

Cited in

(9)

• The ergodic theory of cellular automata
• Automaticity and invariant measures of linear cellular automata
• Examples of entropy generating sequence
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
• Measure rigidity for algebraic bipermutative cellular automata
• Topological rigidity of linear cellular automaton shifts
• Asymptotic randomization of sofic shifts by linear cellular automata
• Asymptotic randomization of subgroup shifts by linear cellular automata
• Characterizing invariant measures for the simultaneous action of a cellular automaton and the shift

This page was built for publication: Module shifts and measure rigidity in linear cellular automata

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