American Institute of Mathematical Sciences

Advanced
October  2008, 20(4): 1095-1109. doi: 10.3934/dcds.2008.20.1095

Right-permutative cellular automata on topological Markov chains

Marcelo Sobottka 1,

1. 

Departamento de Ingeniería Matemática, Facultad de Ciencias Físicas y Matemáticas, Universidad de Concepción, Casilla 160-C, correo 3, Concepción, Chile

Received  November 2006 Revised  September 2007 Published  January 2008

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 Cesàro mean distribution of the iterates of any probability measure with complete connections and summable decay.
Keywords: Cellular Automata, Limit Measures., Coding Theory.
Mathematics Subject Classification: Primary: 37B15, 54H20; Secondary: 28D99, 37B2.
Citation: Marcelo Sobottka. Right-permutative cellular automata on topological Markov chains. Discrete & Continuous Dynamical Systems, 2008, 20 (4) : 1095-1109. doi: 10.3934/dcds.2008.20.1095
[1]

Marcus Pivato. Invariant measures for bipermutative cellular automata. Discrete & Continuous Dynamical Systems, 2005, 12 (4) : 723-736. doi: 10.3934/dcds.2005.12.723
[2]

T.K. Subrahmonian Moothathu. Homogeneity of surjective cellular automata. Discrete & Continuous Dynamical Systems, 2005, 13 (1) : 195-202. doi: 10.3934/dcds.2005.13.195
[3]

Achilles Beros, Monique Chyba, Oleksandr Markovichenko. Controlled cellular automata. Networks & Heterogeneous Media, 2019, 14 (1) : 1-22. doi: 10.3934/nhm.2019001
[4]

Achilles Beros, Monique Chyba, Kari Noe. Co-evolving cellular automata for morphogenesis. Discrete & Continuous Dynamical Systems - B, 2019, 24 (5) : 2053-2071. doi: 10.3934/dcdsb.2019084
[5]

Bernard Host, Alejandro Maass, Servet Martínez. Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules. Discrete & Continuous Dynamical Systems, 2003, 9 (6) : 1423-1446. doi: 10.3934/dcds.2003.9.1423
[6]

Xinxin Tan, Shujuan Li, Sisi Liu, Zhiwei Zhao, Lisa Huang, Jiatai Gang. Dynamic simulation of a SEIQR-V epidemic model based on cellular automata. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 327-337. doi: 10.3934/naco.2015.5.327
[7]

Carla Mascia, Giancarlo Rinaldo, Massimiliano Sala. Hilbert quasi-polynomial for order domains and application to coding theory. Advances in Mathematics of Communications, 2018, 12 (2) : 287-301. doi: 10.3934/amc.2018018
[8]

Akinori Awazu. Input-dependent wave propagations in asymmetric cellular automata: Possible behaviors of feed-forward loop in biological reaction network. Mathematical Biosciences & Engineering, 2008, 5 (3) : 419-427. doi: 10.3934/mbe.2008.5.419
[9]

Barry Simon. Equilibrium measures and capacities in spectral theory. Inverse Problems & Imaging, 2007, 1 (4) : 713-772. doi: 10.3934/ipi.2007.1.713
[10]

Giovanni Russo, Fabian Wirth. Matrix measures, stability and contraction theory for dynamical systems on time scales. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021188
[11]

Stefano Galatolo, Hugo Marsan. Quadratic response and speed of convergence of invariant measures in the zero-noise limit. Discrete & Continuous Dynamical Systems, 2021, 41 (11) : 5303-5327. doi: 10.3934/dcds.2021078
[12]

Barton E. Lee. Consensus and voting on large graphs: An application of graph limit theory. Discrete & Continuous Dynamical Systems, 2018, 38 (4) : 1719-1744. doi: 10.3934/dcds.2018071
[13]

Shanshan Liu, Maoan Han. Bifurcation of limit cycles in a family of piecewise smooth systems via averaging theory. Discrete & Continuous Dynamical Systems - S, 2020, 13 (11) : 3115-3124. doi: 10.3934/dcdss.2020133
[14]

Yves Derriennic. Some aspects of recent works on limit theorems in ergodic theory with special emphasis on the "central limit theorem''. Discrete & Continuous Dynamical Systems, 2006, 15 (1) : 143-158. doi: 10.3934/dcds.2006.15.143
[15]

Steffen Klassert, Daniel Lenz, Peter Stollmann. Delone measures of finite local complexity and applications to spectral theory of one-dimensional continuum models of quasicrystals. Discrete & Continuous Dynamical Systems, 2011, 29 (4) : 1553-1571. doi: 10.3934/dcds.2011.29.1553
[16]

Fabio Ramos, Edriss S. Titi. Invariant measures for the $3$D Navier-Stokes-Voigt equations and their Navier-Stokes limit. Discrete & Continuous Dynamical Systems, 2010, 28 (1) : 375-403. doi: 10.3934/dcds.2010.28.375
[17]

Azmy S. Ackleh, Nicolas Saintier. Diffusive limit to a selection-mutation equation with small mutation formulated on the space of measures. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1469-1497. doi: 10.3934/dcdsb.2020169
[18]

Ghislain Fourier, Gabriele Nebe. Degenerate flag varieties in network coding. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021027
[19]

Youri V. Egorov, Evariste Sanchez-Palencia. Remarks on certain singular perturbations with ill-posed limit in shell theory and elasticity. Discrete & Continuous Dynamical Systems, 2011, 31 (4) : 1293-1305. doi: 10.3934/dcds.2011.31.1293
[20]

Petr Kůrka. On the measure attractor of a cellular automaton. Conference Publications, 2005, 2005 (Special) : 524-535. doi: 10.3934/proc.2005.2005.524

2020 Impact Factor: 1.392

Tools

Metrics

  • PDF downloads (71)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences