The Dynamics of Cellular Automata in Shift-Invariant Topologies

DOI10.1007/978-3-540-73208-2_11MaRDI QIDQ5428222zbMATH OpenOpenAlexFDO

Authors Laurent Bienvenu, Mathieu Sablik

Publication date 28 November 2007

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73208-2_11

Mathematics Subject Classification ID

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

Recommendations

• Mathematical Foundations of Computer Science 2003
• scientific article; zbMATH DE number 1714670
• Topology inspired problems for cellular automata, and a counterexample in topology
• Surjunctivity for cellular automata in Besicovitch spaces
• Some results about the chaotic behavior of cellular automata

Cites work

• A Kolmogorov complexity characterization of constructive Hausdorff dimension.
• Endomorphisms and automorphisms of the shift dynamical system
• Ergodic theory on compact spaces
• scientific article; zbMATH DE number 3941840 (Why is no real title available?)
• scientific article; zbMATH DE number 3787137 (Why is no real title available?)
• scientific article; zbMATH DE number 1222614 (Why is no real title available?)
• scientific article; zbMATH DE number 1290306 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 1361476 (Why is no real title available?)
• scientific article; zbMATH DE number 1911266 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2003
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES

Cited in

(20)

• On the directional dynamics of additive cellular automata
• Determination of fixed points and shift cycles for nearest neighbor cellular automata
• Rotators, periodicity, and absence of diffusion in cyclic cellular automata
• On dynamical complexity of surjective ultimately right-expansive cellular automata
• Spectral representations and global maps of cellular automata dynamics
• scientific article; zbMATH DE number 1714670 (Why is no real title available?)
• Geometry and dynamics of the Besicovitch and Weyl spaces
• Embeddings of dynamical systems into cellular automata – ERRATUM
• Surjunctivity for cellular automata in Besicovitch spaces
• scientific article; zbMATH DE number 592668 (Why is no real title available?)
• scientific article; zbMATH DE number 1361476 (Why is no real title available?)
• scientific article; zbMATH DE number 1886327 (Why is no real title available?)
• scientific article; zbMATH DE number 852845 (Why is no real title available?)
• Besicovitch pseudodistances with respect to non-Følner sequences
• Topology inspired problems for cellular automata, and a counterexample in topology
• Dynamics of cellular automata on beta-shifts and direct topological factorizations
• Ergodic scales in fractal measures
• Cellular automata versus quasisturmian shifts
• Cellular automata and substitutions in topological spaces defined via edit distances
• Some results about the chaotic behavior of cellular automata

This page was built for publication: The Dynamics of Cellular Automata in Shift-Invariant Topologies

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