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, Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians, Chaos of elementary cellular automata rule 42 of Wolfram’s class II, On the topological sensitivity of cellular automata, 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