Preprint C19/2005
Right-Permutative Cellular Automata on Topological Markov Chains
Marcelo Sobottka
Keywords: Cellular Automata | Coding Theory | Limit Measures
In this paper we consider cellular automata $(\mathfrak{G},\Phi)$ with algebraic local rules and such that $\mathfrak{G}$ is a topological Markov chain which has a structure compatible to this local rule. We characterize such cellular automata and study the convergence of the Cesàro mean distribution of the iterates of any probability measure with complete connections and summable decay.