Directional dynamics for cellular automata: A sensitivity to initial condition approach

DOI10.1016/j.tcs.2008.02.052zbMath1144.68041OpenAlexW2084010068MaRDI QIDQ930911

Mathieu Sablik

Publication date: 24 June 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.02.052

zbMATH Keywords

cellular automatalimit setsdirectional dynamics

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (19)

Limit behaviour of \(\mu\)-equicontinuous cellular automata ⋮ Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Glider automata on all transitive sofic shifts ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ Communication complexity and intrinsic universality in cellular automata ⋮ Direct prime subshifts and canonical covers ⋮ On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts ⋮ Probability and algorithmics: a focus on some recent developments ⋮ Nondeterministic cellular automata ⋮ Mean equicontinuity and mean sensitivity on cellular automata ⋮ Directional dynamics along arbitrary curves in cellular automata ⋮ Bulking II: Classifications of cellular automata ⋮ Achieving Universal Computations on One-Dimensional Cellular Automata ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Characterizing asymptotic randomization in abelian cellular automata ⋮ Pre-expansivity in cellular automata ⋮ On the directional dynamics of additive cellular automata ⋮ The ergodic theory of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic theory on compact spaces
• Dynamical properties of expansive one-sided cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Some properties of cellular automata with equicontinuity points
• On the Limit Sets of Cellular Automata
• The dynamics of expansive invertible onesided cellular automata
• Classes of linear automata
• Attractors in cellular automata
• Languages, equicontinuity and attractors in cellular automata
• Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive Subdynamics
• On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
• Limit sets of cellular automata associated to probability measures

This page was built for publication: Directional dynamics for cellular automata: A sensitivity to initial condition approach