We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

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

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 ($\rho=0$) and an active phase density, with $\rho=0.37$, which contrasts with LIFE's absorbing states in a square lattice, which have a stationary density $\rho_{2D} \approx 0.03$. Here, we study and classify mean-field maps for $6144$ 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."
Subjects: Statistical Mechanics (cond-mat.stat-mech); Cellular Automata and Lattice Gases (nlin.CG)
Journal reference: Phys. Rev. E 89, 052123 (2014)
DOI: 10.1103/PhysRevE.89.052123
Cite as: arXiv:1407.1006 [cond-mat.stat-mech]
  (or arXiv:1407.1006v1 [cond-mat.stat-mech] for this version)

Submission history

From: Sandro Reia M.Sc. [view email]
[v1] Thu, 3 Jul 2014 18:35:48 GMT (296kb)

Link back to: arXiv, form interface, contact.