Automaticity and invariant measures of linear cellular automata
Formal Languages and Automata Theory
2023-09-06 v3 Discrete Mathematics
Dynamical Systems
Abstract
We show that spacetime diagrams of linear cellular automata with -automatic initial conditions are automatic. This extends existing results on initial conditions which are eventually constant. Each automatic spacetime diagram defines a -invariant subset of , where is the left shift map, and if the initial condition is not eventually periodic then this invariant set is nontrivial. For the Ledrappier cellular automaton we construct a family of nontrivial -invariant measures on . Finally, given a linear cellular automaton , we construct a nontrivial -invariant measure on for all but finitely many .
Keywords
Cite
@article{arxiv.1811.01256,
title = {Automaticity and invariant measures of linear cellular automata},
author = {Eric Rowland and Reem Yassawi},
journal= {arXiv preprint arXiv:1811.01256},
year = {2023}
}
Comments
33 pages, 8 figures; fixed some typos