Sensitive dependence on initial conditions for cellular automata

DOI10.1063/1.166266zbMath0933.37007WikidataQ52015506 ScholiaQ52015506MaRDI QIDQ4935796

Jesús Urías, Raúl Rechtman, Agustín Enciso

Publication date: 17 January 2000

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1063/1.166266

zbMATH Keywords

Lyapunov exponents; average velocity; sensitive dependence; propagating damage fronts

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

37D45: Strange attractors, chaotic dynamics of systems with hyperbolic behavior

Related Items

Towards Generalized Measures Grasping CA Dynamics, Predictability: a way to characterize complexity, Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns, A model for monolayer deposition with interacting particles, Topology-induced phase transitions in totalistic cellular automata

Cites Work

• Boolean derivatives on cellular automata
• Sensitive dependence to initial conditions for one dimensional maps
• Turbulent pattern bases for cellular automata
• Rice's theorem for the limit sets of cellular automata
• Lyapunov exponents for one-dimensional cellular automata
• On Devaney's Definition of Chaos
• The topological entropy of cellular automata is uncomputable
• Sensitive dependence on initial conditions
• BOOLEAN DERIVATIVES AND COMPUTATION OF CELLULAR AUTOMATA
• Traveling patterns in cellular automata