全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2005 

RealLife: the continuum limit of Larger Than Life cellular automata

DOI: 10.1016/j.tcs.2006.11.019

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133