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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Continuous Dynamical Systems - B, 2022, 27 (6) : 3345-3374. 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 (85)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy