The ergodic theory of cellular automata

References

• Blanchard , F. and Maass , A. 1997 . Dynamical Properties of Expansive One-Sided Cellular Automata . Israel Journal of Mathematics , 99 : 149 – 174 .
   Web of Science ®Google Scholar
• Boyle , M. and Lind , D. 1997 . Expansive Subdynamics . Transactions of the American Mathematical Society , 349 ( 1 ) : 55 – 102 .
   Web of Science ®Google Scholar
• Cai , H. and Luo , X. 1993 . Laws of Large Numbers for a Cellular Automaton . Annals of Probability , 21 ( 3 ) : 1413 – 1426 .
   Web of Science ®Google Scholar
• Courbage , M. and Kamiński , B. 2002 . On the Directional Entropy of Z2-Actions Generated by Cellular Automata . Studia Mathematica , 153 ( 3 ) : 285 – 295 .
   Web of Science ®Google Scholar
• Coven , E.M. and Paul , M.E. 1974 . Endomorphisms of Irreducible Subshifts of Finite Type . Mathematical Systems Theory , 8 ( 2 ) : 167 – 175 .
   Google Scholar
• Einsiedler , M. 2005 . Isomorphism and Measure Rigidity for Algebraic Actions on Zero-Dimensional Groups . Monatshefte für Mathematik , 144 ( 1 ) : 39 – 69 .
   Web of Science ®Google Scholar
• Fagnani , F. and Margara , L. 1998 . Expansivity, Permutivity, and Chaos for Cellular Automata . Theory of Computing Systems , 31 ( 6 ) : 663 – 677 .
   Web of Science ®Google Scholar
• Ferrari , P.A. , Maass , A. , Martínez , S. and Ney , P. 2000 . Cesàro Mean Distribution of Group Automata Starting from Measures with Summable Decay . Ergodic Theory and Dynamical Systems , 20 ( 6 ) : 1657 – 1670 .
   Web of Science ®Google Scholar
• Hedlund , G.A. 1969 . Endormorphisms and Automorphisms of the Shift Dynamical System . Mathematical Systems Theory , 3 : 320 – 375 .
   Google Scholar
• Host , B. , Maass , A. and Martínez , S. 2003 . Uniform Bernoulli Measure in Dynamics of Permutative Cellular Automata with Algebraic Local Rules . Discrete and Continuous Dynamical Systems , 9 ( 6 ) : 1423 – 1446 .
   Web of Science ®Google Scholar
• Kari , J. 2011 . Undecidability in Cellular Automata . International Journal of General Systems , 41 ( 6 ) : 539 – 554 .
   Web of Science ®Google Scholar
• Kleveland , R. 1997 . Mixing Properties of One-Dimensional Cellular Automata . Proceedings of the American Mathematical Society , 125 ( 6 ) : 1755 – 1766 .
   Web of Science ®Google Scholar
• Kůrka , P. 1997 . Languages, Equicontinuity and Attractors in Cellular Automata . Ergodic Theory and Dynamical Systems , 17 ( 2 ) : 417 – 433 .
   Web of Science ®Google Scholar
• Lind , D.A. 1984 . Applications of Ergodic Theory and Sofic Systems to Cellular Automata . Physica D , 10 ( 1–2 ) : 36 – 44 . Cellular automata (Los Alamos, N.M., 1983)
   Web of Science ®Google Scholar
• Maass , A. 1996 . “ Some Dynamical Properties of One-Dimensional Cellular Automata ” . In Dynamics of Complex Interacting Systems (Santiago, 1994) , Nonlinear Phenom. Complex Systems Vol. 2 , 35 – 80 . Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• Maass , A. and Martínez , S. 1998 . On Cesàro Limit Distribution of a Class of Permutative Cellular Automata . Journal of Statistical Physics , 90 ( 1–2 ) : 435 – 452 .
   Web of Science ®Google Scholar
• Maass , A. , Martínez , S. , Pivato , M. and Yassawi , R. 2006 . Asymptotic Randomization of Subgroup Shifts by Linear Cellular Automata . Ergodic Theory and Dynamical Systems , 26 ( 4 ) : 1203 – 1224 .
   Web of Science ®Google Scholar
• Meester , R. and Steif , J.E. 2001 . Higher-Dimensional Subshifts of Finite Type, Factor Maps and Measures of Maximal Entropy . Pacific Journal of Mathematics , 200 ( 2 ) : 497 – 510 .
   Web of Science ®Google Scholar
• Milnor , J. 1986 . “ Directional Entropies of Cellular Automaton-Maps ” . In Disordered Systems and Biological Organization (Les Houches, 1985) , NATO Advanced Study Institute Series, Series F: Computers and Systems Science Vol. 20 , 113 – 115 . Berlin : Springer .
   Google Scholar
• Milnor , J. 1988 . On the Entropy Geometry of Cellular Automata . Complex Systems , 2 ( 3 ) : 357 – 385 .
   Google Scholar
• Miyamoto , M. 1979 . An Equilibrium State for a One-Dimensional Life Game . Journal of Mathematics of Kyoto University , 19 ( 3 ) : 525 – 540 .
   Google Scholar
• Nasu , M. 1995 . Textile Systems for Endomorphisms and Automorphisms of the Shift . Memoirs of the American Mathematical Society , 546
   Google Scholar
• Park , K.K. 1999 . On Directional Entropy Functions . Israel Journal of Mathematics , 113 : 243 – 267 .
   Web of Science ®Google Scholar
• Petersen , K. 1989 . Ergodic Theory , New York : Cambridge University Press .
   Google Scholar
• Pivato , M. 2003 . Multiplicative Cellular Automata on Nilpotent Groups: Structure, Entropy, and Asymptotics . Journal of Statistical Physics , 110 ( 1–2 ) : 247 – 267 .
   Web of Science ®Google Scholar
• Pivato , M. 2005 . Invariant Measures for Bipermutative Cellular Automata . Discrete and Continuous Dynamical Systems , 12 ( 4 ) : 723 – 736 .
   Web of Science ®Google Scholar
• Pivato , M. 2008 . Module Shifts and Measure Rigidity in Linear Cellular Automata . Ergodic Theory and Dynamical Systems , 28 ( 6 ) : 1945 – 1958 .
   Web of Science ®Google Scholar
• Pivato , M. 2009 . “ Ergodic Theory of Cellular Automata ” . In Encyclopedia of Complexity and Systems Science , Edited by: Meyers , R.A. 2980 – 3015 . New York : Springer .
   Google Scholar
• Pivato , M. and Yassawi , R. 2002 . Limit Measures for Affine Cellular Automata . Ergodic Theory and Dynamical Systems , 22 ( 4 ) : 1269 – 1287 .
   Web of Science ®Google Scholar
• Pivato , M. and Yassawi , R. 2004 . Limit Measures for Affine Cellular Automata. II . Ergodic Theory and Dynamical Systems , 24 ( 6 ) : 1961 – 1980 .
   Web of Science ®Google Scholar
• Pivato , M. and Yassawi , R. 2006 . Asymptotic Randomization of Sofic Shifts by Linear Cellular Automata . Ergodic Theory and Dynamical Systems , 26 ( 4 ) : 1177 – 1201 .
   Web of Science ®Google Scholar
• Rudolph , D.J. 1990 . Fundamentals of Measurable Dynamics , Ergodic theory on Lebesgue spaces New York : Oxford University Press .
   Google Scholar
• Sablik, M. (2006), ‘Étude de l'action conjointe d'un automate cellulaire et du décalage: Une approche topologique et ergodique,’ Ph.D. thesis. Université de la Méditerranée, Faculté des science de Luminy, Marseille
   Google Scholar
• Sablik , M. 2007 . Measure Rigidity for Algebraic Bipermutative Cellular Automata . Ergodic Theory and Dynamical Systems , 27 ( 6 ) : 1965 – 1990 .
   Web of Science ®Google Scholar
• Sablik , M. 2008 . Directional Dynamics for Cellular Automata: A Sensitivity to Initial Condition Approach . Theoretical Computer Science , 400 ( 1–3 ) : 1 – 18 .
   Web of Science ®Google Scholar
• Schmidt , K. 1995 . Dynamical Systems of Algebraic Origin , Progress in Mathematics Vol. 128 , Basel : Birkhäuser Verlag .
   Google Scholar
• Shereshevsky , M.A. 1992a . Lyapunov Exponents for One-Dimensional Cellular Automata . Journal of Nonlinear Science , 2 ( 1 ) : 1 – 8 .
   Web of Science ®Google Scholar
• Shereshevsky , M.A. 1992b . Ergodic Properties of Certain Surjective Cellular Automata . Monatshefte für Mathematik , 114 ( 3–4 ) : 305 – 316 .
   Web of Science ®Google Scholar
• Shereshevsky , M.A. 1993 . Expansiveness, Entropy and Polynomial Growth for Groups Acting on Subshifts by Automorphisms . Indagationes Mathematicae (N.S.) , 4 ( 2 ) : 203 – 210 .
   Web of Science ®Google Scholar
• Shereshevsky , M.A. 1996 . On Continuous Actions Commuting with Actions of Positive Entropy . Colloquium Mathematicum , 70 ( 2 ) : 265 – 269 .
   Google Scholar
• Shereshevsky , M.A. 1997 . K-Property of Permutative Cellular Automata . Indagationes Mathematicae (N.S.) , 8 ( 3 ) : 411 – 416 .
   Web of Science ®Google Scholar
• Shereshevsky , M.A. and Afraĭmovich , V.S. 1992/93 . Bipermutative Cellular Automata are Topologically Conjugate to the One-Sided Bernoulli Shift . Random & Computational Dynamics , 1 ( 1 ) : 91 – 98 .
   Google Scholar
• Sobottka, M. (2005), ‘Representación y Aleatorización en sistemas dinámicos de tipo algebraico,’ Ph.D. thesis. Universidad de Chile, Facultad de ciencias físicas y matemáticas, Santiago
   Google Scholar
• Sobottka , M. 2007 . Topological Quasi-Group Shifts . Discrete and Continuous Dynamical Systems , 17 ( 1 ) : 77 – 93 .
   Web of Science ®Google Scholar
• Sobottka , M. 2008 . Right-Permutative Cellular Automata on Topological Markov Chains . Discrete and Continuous Dynamical Systems , 20 ( 4 ) : 1095 – 1109 .
   Web of Science ®Google Scholar
• Tisseur , P. 2000 . Cellular Automata and Lyapunov Exponents . Nonlinearity , 13 ( 5 ) : 1547 – 1560 .
   Web of Science ®Google Scholar
• Voorhees , B. 2011 . Additive Cellular Automata . International Journal of General Systems , 41 ( 6 ) : 609 – 616 .
   Web of Science ®Google Scholar
• Walters , P. 1982 . An Introduction to Ergodic Theory , Graduate Texts in Mathematics Vol. 79 , New York : Springer-Verlag .
   Google Scholar
• Willson , S.J. 1975 . On the Ergodic Theory of Cellular Automata . Mathematical Systems Theory , 9 ( 2 ) : 132 – 141 .
   Google Scholar
• Wolfram , S. 1985 . Twenty Problems in the Theory of Cellular Automata . Physica Scripta , 9 : 1 – 35 .
   Google Scholar
• Wolfram , S. 1986 . Theory and Applications of Cellular Automata , Singapore : World Scientific .
   Google Scholar