The Generic Limit Set of Cellular Automata

In this article, we consider a topological dynamical system. The generic limit set is the smallest closed subset which has a comeager realm of attraction. We study some of its topological properties, and the links with equicontinuity and sensitivity. We emphasize the case of cellular automata, for which the generic limit set is included in all subshift attractors, and discuss directional dynamics, as well as the link with measure-theoretical similar notions.

[1]  Petr Kůrka,et al.  Topological and symbolic dynamics , 2003 .

[2]  Petr Kurka,et al.  Stability of subshifts in cellular automata , 2002, Fundam. Informaticae.

[3]  Guillaume Theyssier,et al.  μ-Limit sets of cellular automata from a computational complexity perspective , 2015, J. Comput. Syst. Sci..

[4]  Mike Hurley.  Varieties of periodic attractor in cellular automata , 1991 .

[5]  K Petr.  Cellular Automata with an Infinite Number of Subshift Attractors , 2007 .

[6]  Mike Hurley.  Attractors in cellular automata , 1990 .

[7]  Pietro Di Lena,et al.  Computational complexity of dynamical systems: The case of cellular automata , 2007, Inf. Comput..

[8]  Martin Delacourt.  Automates cellulaires : dynamique directionnelle et asymptotique typique , 2011 .

[9]  Luigi Acerbi,et al.  Conservation of some dynamical properties for operations on cellular automata , 2009, Theor. Comput. Sci..

[10]  G. A. Hedlund.  Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.

[11]  Jan Vries,et al.  Topological Dynamical Systems , 2022, Dimension Groups and Dynamical Systems.

[12]  Pierre Guillon,et al.  Nilpotency and Limit Sets of Cellular Automata , 2008, MFCS.

[13]  Bruno Durand,et al.  Growing Patterns in One Dimensional Cellular Automata , 1994, Complex Syst..

[14]  Enrico Formenti,et al.  Subshift attractors of cellular automata , 2007 .

[15]  Guillaume Theyssier,et al.  Directional dynamics along arbitrary curves in cellular automata , 2011, Theor. Comput. Sci..

[16]  P. Kurka.  Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.

[17]  Alejandro Maass,et al.  Limit Sets of Cellular Automata Associated to Probability Measures , 2000 .

[18]  Mike Hurley.  Ergodic aspects of cellular automata , 1990 .

[19]  Ville Salo,et al.  Distortion in One-Head Machines and Cellular Automata , 2017, AUTOMATA.

[20]  Robert H. Gilman.  Classes of linear automata , 1987 .

[21]  Karel Culik,et al.  On the Limit Sets of Cellular Automata , 1989, SIAM J. Comput..

[22]  P. Tisseur.  Cellular automata and Lyapunov exponents , 2000, math/0312136.

[23]  J. Milnor.  On the concept of attractor , 1985 .

[24]  Pierre Guillon,et al.  Asymptotic behavior of dynamical systems and cellular automata , 2010 .

[25]  Mathieu Sablik.  Directional dynamics for cellular automata: A sensitivity to initial condition approach , 2008, Theor. Comput. Sci..