{ "id": "math/0603326", "version": "v4", "published": "2006-03-14T10:05:47.000Z", "updated": "2017-02-14T17:11:24.000Z", "title": "Right-Permutative Cellular Automata on Topological Markov Chains", "authors": [ "Marcelo Sobottka" ], "comment": "16 pages, 2 figure. A new version with improved redaction of Theorem 6.3(i)) to clearify its consequences", "journal": "DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, Volume 20, Number 4, April 2008, pp. 1095--1109", "doi": "10.3934/dcds.2008.20.1095", "categories": [ "math.DS", "math.PR" ], "abstract": "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\\`aro mean distribution of the iterates of any probability measure with complete connections and summable decay.", "revisions": [ { "version": "v3", "updated": "2007-06-08T19:56:33.000Z", "doi": null }, { "version": "v4", "updated": "2017-02-14T17:11:24.000Z" } ], "analyses": { "subjects": [ "37B15", "54H20" ], "keywords": [ "topological markov chain", "right-permutative cellular automata", "algebraic local rules", "mean distribution", "probability measure" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 16, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2006math......3326S" } } }