Damage spreading and Lyapunov exponents in cellular automata
arXiv:cond-mat/9811159 · doi:10.1016/0375-9601(92)90185-O
Abstract
Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of ``chaotic'' rules and predicts a directed percolation-type phase transition. After the introduction of a small noise elementary cellular automata reveal the same type of transition.
Cited by in corpus (24)
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- Predictability: a way to characterize Complexity
- Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems
- Lyapunov Exponents in Random Boolean Networks
- Synchronization and Maximum Lyapunov Exponents of Cellular Automata
- Synchronization of non-chaotic dynamical systems
- On Damage Spreading Transitions
- Control of cellular automata
- Lempel-Ziv complexity analysis of one dimensional cellular automata
- A Comprehensive Taxonomy of Cellular Automata
- Toward a Boundary Regional Control Problem for Boolean Cellular Automata
- Thermodynamic Entropy and Chaos in a Discrete Hydrodynamical System
- Lyapunov Exponents for Temporal Networks
- Damage spreading transition in an opinion dynamics model
- Phase transitions of extended-range probabilistic cellular automata with two absorbing states
- Short-Time Critical Dynamics of Damage Spreading in the Two-Dimensional Ising Model
- Introducing Lyapunov profiles of cellular automata
- Modelling reliability of reversible circuits with 2D second-order cellular automata
- Influence of a Structure on System's Dynamics on Example of Boolean Networks
- Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
- Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
- From Newton to Cellular Automata
- Koopman spectral analysis of elementary cellular automata
- Dynamical regimes in non-ergodic random Boolean networks