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.

Anexos:

• RPCAMC.ps