Sensitive dependence on initial conditions for cellular automata
- 1 December 1997
- journal article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 7 (4) , 688-693
- https://doi.org/10.1063/1.166266
Abstract
The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata. (c) 1997 American Institute of Physics.Keywords
This publication has 15 references indexed in Scilit:
- Strange Nonattracting Chaotic Sets, Crises, and Fluctuating Lyapunov ExponentsPhysical Review Letters, 1996
- Rice's theorem for the limit sets of cellular automataTheoretical Computer Science, 1994
- Turbulent pattern bases for cellular automataPhysica D: Nonlinear Phenomena, 1993
- Sensitive dependence on initial conditionsNonlinearity, 1993
- Damage spreading and Lyapunov exponents in cellular automataPhysics Letters A, 1992
- The topological entropy of cellular automata is uncomputableErgodic Theory and Dynamical Systems, 1992
- On Devaney's Definition of ChaosThe American Mathematical Monthly, 1992
- Applications of ergodic theory and sofic systems to cellular automataPhysica D: Nonlinear Phenomena, 1984
- Universality and complexity in cellular automataPhysica D: Nonlinear Phenomena, 1984
- Sensitive dependence to initial conditions for one dimensional mapsCommunications in Mathematical Physics, 1979