Expansivity, permutivity, and chaos for cellular automata

DOI10.1007/s002240000108zbMath0916.68103OpenAlexW2076108319MaRDI QIDQ1272597

Luciano Margara, Fabio Fagnani

Publication date: 3 January 1999

Published in: Theory of Computing Systems (Search for Journal in Brave)

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

zbMATH Keywords

expansive cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (9)

Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180 ⋮ Topological Dynamics of 2D Cellular Automata ⋮ Remarks on permutive cellular automata. ⋮ A study of chaos in non-uniform cellular automata ⋮ Topological dynamics of cellular automata: dimension matters ⋮ Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos ⋮ Lyapunov exponent versus expansivity and sensitivity in cellular automata ⋮ On the dynamical behavior of chaotic cellular automata ⋮ The ergodic theory of cellular automata

This page was built for publication: Expansivity, permutivity, and chaos for cellular automata