Module shifts and measure rigidity in linear cellular automata

DOI10.1017/S0143385708000096zbMATH Open1172.37007arXiv0707.1408OpenAlexW2963279845MaRDI QIDQ3548623FDOQ3548623

Authors: Marcus Pivato 

Publication date: 16 December 2008

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

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.

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

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

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)

Cites Work

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

Cited In (9)

• Examples of entropy generating sequence
• 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
• The ergodic theory of cellular automata
• Measure rigidity for algebraic bipermutative cellular automata
• Automaticity and invariant measures of linear cellular automata
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules

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)