A shift-invariant metric on S^Z inducing a non-trivial topology

DOI10.1007/BFB0029961MaRDI QIDQ4699294zbMATH OpenFDO

Authors Luciano Margara, Jacques Mazoyer, G. Cattaneo, Enrico Formenti

Publication date 10 November 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0029961

zbMATH Keywords

fractal dimensionone dimensional cellular automatasensitivityshift-invariant metricspace-time pattern

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Review text

The authors discuss the meaning of sensitivity and its implications in CA behavior. A new shift-invariant metric is given. The metric topology induced by this metric is perfect but not compact. Moreover we prove that the new space is ``suitable for the study of the dynamical behavior of CA. In this context sensitivity assumes a stronger meaning than before (usually \(S^{\mathbb{Z}}\) is given the product topology). Now cellular automata are sensitive if they are not only capable of ``transporting the information but if they are also able to create new information. We also provide an experimental evidence of the fact that (in the new topology) sensitivity is linked to the fractal dimension of the space-time pattern generated by cellular automata evolutions. For the entire collection see [Zbl 0920.00047].

Recommendations

• On the topological sensitivity of cellular automata
• Topology inspired problems for cellular automata, and a counterexample in topology
• A topological classification ofD-dimensional cellular automata
• The Dynamics of Cellular Automata in Shift-Invariant Topologies

Cited in

(15)

• Lyapunov exponent versus expansivity and sensitivity in cellular automata
• The new -metric induces the classical gap topology
• Exemples de classes d'automates cellulaires
• A uniquely ergodic cellular automaton
• Covering space in the Weyl and Besicovitch topologies
• Sensitivity of cellular automata: the case of variable length shifts
• On the topological sensitivity of cellular automata
• The Dynamics of Cellular Automata in Shift-Invariant Topologies
• Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes
• Bulking II: Classifications of cellular automata
• Kolmogorov complexity and cellular automata classification
• Cellular automata and substitutions in topological spaces defined via edit distances
• Not just the Garden of Eden: additional takes on cellular automata surjectivity
• Some results about the chaotic behavior of cellular automata
• A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces

This page was built for publication: A shift-invariant metric on \(S^{\mathbb{Z}}\) inducing a non-trivial topology

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