Mathematics – Dynamical Systems
Scientific paper
2005-03-23
Theoretical Computer Science, 372 (#1), March 2007, pp. 46-68
Mathematics
Dynamical Systems
22 pages, 3 figures. Final Version
Scientific paper
10.1016/j.tcs.2006.11.019
Let A:={0,1}. A `cellular automaton' (CA) is a shift-commuting transformation of A^{Z^D} determined by a local rule. Likewise, a `Euclidean automaton' is a shift-commuting transformation of A^{R^D} 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' Euclidean automaton, 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.
Pivato Marcus
No associations
LandOfFree
RealLife: the continuum limit of Larger Than Life cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with RealLife: the continuum limit of Larger Than Life cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RealLife: the continuum limit of Larger Than Life cellular automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-135188