Directional dynamics along arbitrary curves in cellular automata

DOI10.1016/J.TCS.2011.02.019zbMATH Open1225.37017OpenAlexW1583310225MaRDI QIDQ549696FDOQ549696

Authors: Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier 

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

Recommendations

• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• On the directional dynamics of additive cellular automata
• scientific article; zbMATH DE number 1163209
• A single nonexpansive, nonperiodic rational direction
• Topological Dynamics of 2D Cellular Automata

zbMATH Keywords

cellular automatadirectional dynamicstopological dynamics

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• Cold dynamics in cellular automata: a tutorial
• Probability and algorithmics: a focus on some recent developments
• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• Rice's theorem for \(\mu \)-limit sets of cellular automata
• Pre-expansivity in cellular automata
• THE CURL OF ELEMENTARY CELLULAR AUTOMATA
• On the directional dynamics of additive cellular automata
• Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
• Arithmetical complexity of the language of generic limit sets of cellular automata
• Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata
• Characterizing asymptotic randomization in abelian cellular automata
• Construction of some nonautomatic sequences by cellular automata

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q549696)