English

Right-Permutative Cellular Automata on Topological Markov Chains

Dynamical Systems 2017-02-15 v4 Probability

Abstract

In this paper we consider cellular automata (G,Φ)(\mathfrak{G},\Phi) with algebraic local rules and such that G\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\`aro mean distribution of the iterates of any probability measure with complete connections and summable decay.

Cite

@article{arxiv.math/0603326,
  title  = {Right-Permutative Cellular Automata on Topological Markov Chains},
  author = {Marcelo Sobottka},
  journal= {arXiv preprint arXiv:math/0603326},
  year   = {2017}
}

Comments

16 pages, 2 figure. A new version with improved redaction of Theorem 6.3(i)) to clearify its consequences