Abstract
Purchase PDF (1289 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (558 K)
doi:10.1016/j.tcs.2006.11.019 
Copyright © 2006 Elsevier Ltd All rights reserved.
RealLife: The continuum limit of Larger than Life cellular automata
Marcus Pivato
, a, 
Received 20 October 2005;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Let . A cellular automaton (CA) is a shift-commuting transformation of
determined by a local rule. Likewise, a Euclidean automaton (EA) is a shift-commuting transformation of
determined by a local rule. Larger than Life (LtL) CA are long-range generalizations of J.H. Conway’s Game of Life CA, proposed by K.M. Evans. We prove a conjecture of Evans: as their radius grows to infinity, LtL CA converge to a ‘continuum limit’ EA, which we call RealLife. We also show that the life forms (fixed points, periodic orbits, and propagating structures) of LtL CA converge to life forms of RealLife. Finally we prove a number of existence results for fixed points of RealLife.
Keywords: Cellular automata; Game of Life; Continuum limit
