Synchronization and Maximum Lyapunov Exponents of Cellular Automata
arXiv:cond-mat/9809275 · doi:10.1103/PhysRevE.59.R1307
Abstract
We study the synchronization of totalistic one dimensional cellular automata (CA). The CA with a non zero synchronization threshold exhibit complex non periodic space time patterns and conversely. This synchronization transition is related to directed percolation. We study also the maximum Lyapunov exponent for CA, defined in analogy with continuous dynamical systems as the exponential rate of expansion of the linear map induced by the evolution rule of CA, constructed with the aid of the Boolean derivatives. The synchronization threshold is strongly correlated to the maximum Lyapunov exponent and we propose approximate relations between these quantities. The value of this threshold can be used to parametrize the space time complexity of CA.
arXiv comment8 pages and 2 figures
References in corpus (6)
- Are Damage Spreading Transitions Generically in the Universality Class of Directed Percolation?
- Damage spreading and Lyapunov exponents in cellular automata
- Synchronization of Coupled Systems with Spatiotemporal Chaos
- Boolean derivatives and computation of cellular automata
- Synchronization and directed percolation in coupled map lattices
- Algorithmic Mapping Criticality into Self Organized Criticality
Cited by in corpus (16)
- Predictability: a way to characterize Complexity
- Lyapunov Exponents in Random Boolean Networks
- Synchronization of Kauffman networks
- Synchronization and directed percolation in coupled map lattices
- Measurement-induced phase transition in a classical, chaotic many-body system
- Synchronization of non-chaotic dynamical systems
- Control of cellular automata
- Scaling behaviour in probabilistic neuronal cellular automata
- A Comprehensive Taxonomy of Cellular Automata
- Toward a Boundary Regional Control Problem for Boolean Cellular Automata
- Phase Transitions of Cellular Automata
- Regional Control of Probabilistic Cellular Automata
- Phase transitions of extended-range probabilistic cellular automata with two absorbing states
- Synchronization of spatio-temporal chaos as an absorbing phase transition: a study in 2+1 dimensions
- Site-bond representation and self-duality for totalistic probabilistic cellular automata
- From Newton to Cellular Automata