Attractors in cellular automata

DOI10.1017/S0143385700005435zbMath0666.58029MaRDI QIDQ3817334

Hurley, Mike

Publication date: 1990

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

zbMATH Keywords

attractorsfixed pointcellular automataquasi-attractorchain recurrence

Mathematics Subject Classification ID

Attractors and repellers of smooth dynamical systems and their topological structure (37C70) Cellular automata (computational aspects) (68Q80)

Related Items

Competition, collusion, and chaos ⋮ Pseudo-Orbits and Topological Entropy ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ Dynamical properties of expansive one-sided cellular automata ⋮ Lyapunov exponents for one-dimensional cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Power Consumption in Cellular Automata ⋮ Directional dynamics for cellular automata: A sensitivity to initial condition approach ⋮ \(\mu\)-limit sets of cellular automata from a computational complexity perspective ⋮ Computational complexity of dynamical systems: the case of cellular automata ⋮ Varieties of Periodic Attractor in Cellular Automata ⋮ Nondeterministic cellular automata ⋮ Attractors in Restricted Cellular Automata ⋮ Ergodic properties of certain surjective cellular automata ⋮ Kolmogorov complexity and cellular automata classification ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ Attractors of linear cellular automata ⋮ Graphical limit sets for general cellular automata ⋮ Computation theoretic aspects of cellular automata

Cites Work

• On the concept of attractor: correction and remarks
• Ergodic theory on compact spaces
• Statistical mechanics of cellular automata
• Attractors: Persistence, and Density of Their Basins
• Endomorphisms and automorphisms of the shift dynamical system