English

Conway's game Life perturbed

Cellular Automata and Lattice Gases 2025-03-26 v1

Abstract

A stochastic modification of Conway's cellular automaton "Life" is introduced here. Any cell could be perturbed spontaneously to the opposite (dead or alive) state at any iteration with a very low probability. This probability is assumed to be so low that perturbations affect most sensibly large patterns only in single cells after they settle into stable, oscillating or moving configurations. This defines a Markov process on the set of stabilised patterns, with unboundedly growing or overly large patterns represented by a general unspecified state of "being huge". This stochastic model should approximate emergence of complexity and live processes yet more interestingly than the original Conway's game. This paper illustrates the proposed Markovian dynamics on the infinite "Life" grid with a limited set of most frequent patterns. Concrete results are presented for this new game on small square toruses, of size up to 10x10 cells.

Keywords

Cite

@article{arxiv.2503.19869,
  title  = {Conway's game Life perturbed},
  author = {Raimundas Vidunas and Arnas Vaicekauskas},
  journal= {arXiv preprint arXiv:2503.19869},
  year   = {2025}
}

Comments

54 pages; 23 figures, 16 Tables

R2 v1 2026-06-28T22:34:09.043Z