Conway's game of life is a near-critical metastable state in the multiverse of cellular automata
arXiv:1407.1006 · doi:10.1103/PhysRevE.89.052123
Abstract
Conway's cellular automaton Game of LIFE has been conjectured to be a critical (or quasicritical) dynamical system. This criticality is generally seen as a continuous order-disorder transition in cellular automata (CA) rule space. LIFE's mean-field return map predicts an absorbing vacuum phase () and an active phase density, with , which contrasts with LIFE's absorbing states in a square lattice, which have a stationary density . Here, we study and classify mean-field maps for outer-totalistic CA and compare them with the corresponding behavior found in the square lattice. We show that the single-site mean-field approach gives qualitative (and even quantitative) predictions for most of them. The transition region in rule space seems to correspond to a nonequilibrium discontinuous absorbing phase transition instead of a continuous order-disorder one. We claim that LIFE is a quasicritical nucleation process where vacuum phase domains invade the alive phase. Therefore, LIFE is not at the "border of chaos," but thrives on the "border of extinction."
References in corpus (4)
Cited by in corpus (6)
- Can dynamical synapses produce true self-organized criticality?
- Nonsynchronous updating in the multiverse of cellular automata
- Phase transitions in a conservative Game of Life
- Computing Aggregate Properties of Preimages for 2D Cellular Automata
- Deterministic scale-invariant dynamics in a logistic Game-of-Life model
- A model of cortical cognitive function using hierarchical interactions of gating matrices in internal agents coding relational representations