TY - JOUR
T1 - Analytic proof of the attractors of a class of cellular automaton
AU - Liu, Ru Fen
AU - Chen, Chia Chu
PY - 2004/3/1
Y1 - 2004/3/1
N2 - In this work we provide analytic results of infinite one-dimensional cellular automaton (CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed attractors are homogenous, steady and periodic states for arbitrary initial configuration. Our method also provide exact enumeration of these attractors and it is shown explicitly in a particular model.
AB - In this work we provide analytic results of infinite one-dimensional cellular automaton (CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed attractors are homogenous, steady and periodic states for arbitrary initial configuration. Our method also provide exact enumeration of these attractors and it is shown explicitly in a particular model.
UR - http://www.scopus.com/inward/record.url?scp=1242339656&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1242339656&partnerID=8YFLogxK
U2 - 10.1016/j.physleta.2003.12.067
DO - 10.1016/j.physleta.2003.12.067
M3 - Article
AN - SCOPUS:1242339656
VL - 322
SP - 217
EP - 224
JO - Physics Letters, Section A: General, Atomic and Solid State Physics
JF - Physics Letters, Section A: General, Atomic and Solid State Physics
SN - 0375-9601
IS - 3-4
ER -