Conway's game of life is a near-critical metastable state in the multiverse of cellular automata

preprint2014arXivOpen access

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 (ρ=0ρ=0) and an active phase density, with ρ=0.37ρ=0.37, which contrasts with LIFE's absorbing states in a square lattice, which have a stationary density ρ2D≈0.03ρ_{2D} \approx 0.03. Here, we study and classify mean-field maps for 61446144 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."

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.