Right-permutative cellular automata on topological Markov chains

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

• Publication year

  2006

• Venue

  Discrete and Continuous Dynamical Systems

• Publication date

  2006-03-14

• Fields of study

  Mathematics

• Identifiers
  DOI 10.3934/dcds.2008.20.1095arXiv math/0603326
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Topological Groups

  2019cited by this paper
• Topological quasi-group shifts

  2006cited by this paper
• Limit measures for affine cellular automata on topological Markov subgroups

  2006cited by this paper
• Attractiveness of the Haar measure for linear cellular automata on Markov subgroups

  2006cited by this paper
• Measure rigidity for algebraic bipermutative cellular automata

  2005influential reference
• Asymptotic randomization of sofic shifts by linear cellular automata

  2003cited by this paper
• Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules

  2003influential reference
• Invariant measures for bipermutative cellular automata

  2003influential reference
• Limit measures for affine cellular automata

  2001influential reference
• Limit measures for affine cellular automata II

  2001cited by this paper
• Cesàro mean distribution of group automata starting from measures with summable decay

  1999cited by this paper
• Time Averages for Some Classes of Expansive One-Dimensional Cellular Automata

  1999cited by this paper
• On Cesàro Limit Distribution of a Class of Permutative Cellular Automata

  1998cited by this paper
• DYNAMICAL SYSTEMS OF ALGEBRAIC ORIGIN (Progress in Mathematics)

  1997cited by this paper
• Dynamical Systems of Algebraic Origin

  1995cited by this paper
• An Introduction to Symbolic Dynamics and Coding

  1995cited by this paper
• Homogeneous shifts

  1995cited by this paper
• Regeneration for chains with infinite memory

  1993cited by this paper
• Expansive dynamics on zero-dimensional groups

  1987cited by this paper
• Applications of ergodic theory and sofic systems to cellular automata

  1984cited by this paper
• Topics in Ergodic Theory (Cambridge Tracts in Mathematics, no. 75) By William Parry: pp. 110. Cambridge University Press: Cambridge, 1981.

  1983cited by this paper
• Topological entropy and equivalence of dynamical systems

  1979cited by this paper
• A New Approach to the Limit Theory of Recurrent Markov Chains

  1978cited by this paper
• Introduction to Ergodic Theory

  1977cited by this paper
• Latin squares and their applications

  1975cited by this paper
• Classification of subshifts of finite type

  1973cited by this paper
• Theory Of Self Reproducing Automata

  1967cited by this paper
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation

  1967cited by this paper

• Thermodynamic Formalism for a family of cellular automata and duality with the shift

  2024cites this paper
• On the effects of firing memory in the dynamics of conjunctive networks

  2019cites this paper
• Characterizing asymptotic randomization in abelian cellular automata

  2017cites this paper
• Statistical Mechanics of Surjective Cellular Automata

  2015cites this paper
• Standard decomposition of expansive ergodically supported dynamics

  2014cites this paper
• Statistical Mechanics of Surjective Cellular Automata

  2013cites this paper
• The ergodic theory of cellular automata

  2012influential citation
• Standard decomposition of expansive ergodically supported dynamics

  2012cites this paper