Directional dynamics along arbitrary curves in cellular automata

DOI10.1016/j.tcs.2011.02.019zbMath1225.37017OpenAlexW1583310225MaRDI 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 automatatopological dynamicsdirectional dynamics

Mathematics Subject Classification ID

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

Related Items (9)

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

This page was built for publication: Directional dynamics along arbitrary curves in cellular automata