Directional dynamics along arbitrary curves in cellular automata

DOI10.1016/j.tcs.2011.02.019zbMath1225.37017MaRDI QIDQ549696

Guillaume Theyssier, Mathieu Sablik, Victor Poupet, Martin Delacourt

Publication date: 18 July 2011

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

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

zbMATH Keywords

cellular automata; topological dynamics; directional dynamics

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

Probability and algorithmics: a focus on some recent developments, Characterization of sets of limit measures of a cellular automaton iterated on a random configuration, Characterizing asymptotic randomization in abelian cellular automata, Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata, Cold dynamics in cellular automata: a tutorial, Construction of some nonautomatic sequences by cellular automata, Pre-expansivity in cellular automata, Arithmetical complexity of the language of generic limit sets of cellular automata, Rice’s Theorem for μ-Limit Sets of Cellular Automata

Cites Work

• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• On the directional dynamics of additive cellular automata
• Ergodic theory on compact spaces
• Signals in one-dimensional cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Topological Dynamics of 2D Cellular Automata
• Classes of linear automata
• Languages, equicontinuity and attractors in cellular automata
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive Subdynamics
• Weakly computable real numbers