On the Bernoulli Automorphism of Reversible Linear Cellular Automata
Abstract
This investigation studies the ergodic properties of reversible linear cellular automata over $\mathbb{Z}_m$ for $m \in \mathbb{N}$. We show that a reversible linear cellular automaton is either a Bernoulli automorphism or non-ergodic. This gives an affirmative answer to an open problem proposed in [Pivato, Ergodc theory of cellular automata, Encyclopedia of Complexity and Systems Science, 2009, pp.~2980-3015] for the case of reversible linear cellular automata.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2015
- DOI:
- 10.48550/arXiv.1503.05999
- arXiv:
- arXiv:1503.05999
- Bibcode:
- 2015arXiv150305999C
- Keywords:
-
- Mathematics - Dynamical Systems;
- 37A05 (Primary);
- 37B15 (Secondary);
- 28D20
- E-Print:
- Information Sciences 345 (2016) 217-225