Directional dynamics along arbitrary curves in cellular automata

DOI10.1016/J.TCS.2011.02.019MaRDI QIDQ549696zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cellular automatadirectional dynamicstopological dynamics

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(13)

• 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
• Pre-expansivity in cellular automata
• Rice's theorem for -limit sets of cellular automata
• On the directional dynamics of additive cellular automata
• THE CURL OF ELEMENTARY 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
• Construction of Minkowski sums 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)