English

Origin of Complexity and Conditional Predictability in Cellular Automata

Cellular Automata and Lattice Gases 2015-06-17 v1 Statistical Mechanics Mathematical Physics math.MP

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.

Keywords

Cite

@article{arxiv.1310.1380,
  title  = {Origin of Complexity and Conditional Predictability in Cellular Automata},
  author = {Vladimir Garcia-Morales},
  journal= {arXiv preprint arXiv:1310.1380},
  year   = {2015}
}

Comments

7 pages, 5 figures, accepted to Physical Review E

R2 v1 2026-06-22T01:40:42.185Z