Origin of Complexity and Conditional Predictability in Cellular Automata

Abstract

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The mechanism is used to construct a cellular automaton model for discrete chimera-like states, where synchrony and incoherence in an ensemble of identical oscillators coexist. The incoherent region is shown to have a periodicity that is three orders of magnitude longer than the period of the synchronous oscillation.

7 pages, 5 figures, accepted to Physical Review E

Cited by in corpus (13)

• From deterministic cellular automata to coupled map lattices
• Quantum Mechanics and the Principle of Least Radix Economy
• The $p\lambda n$ fractal decomposition: Nontrivial partitions of conserved physical quantities
• Fractal surfaces from simple arithmetic operations
• Weakly coupled map lattice models for multicellular patterning and collective normalization of abnormal single-cell states
• Cellular automaton for chimera states
• Nonlinear embeddings: Applications to analysis, fractals and polynomial root finding
• Semipredictable dynamical systems
• Diagrammatic approach to cellular automata and the emergence of form with inner structure
• Unifying vectors and matrices of different dimensions through nonlinear embeddings
• On the characteristic function of a collection of sets
• A constructive theory of shape
• On Certain Analytical Representations of Cellular Automata