Some mathematical results for cellular automata

Many mathematical concepts from different branches of mathematics are united to study some properties of cellular automata (CA). Periodicity and chaos (in the sense of sensitive dependence on initial conditions) are studied for 1-dimensional CA. The method of the characteristic polynomial of the evo...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2007, Vol.373, p.354-362
Main Authors: Ahmed, E., Elgazzar, A.S.
Format: Article
Language:English
Subjects:
Bagnoli et al. model
Cellular automata
Characteristic polynomials
Domany–Kinzel model
Nonlinear cellular automata
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many mathematical concepts from different branches of mathematics are united to study some properties of cellular automata (CA). Periodicity and chaos (in the sense of sensitive dependence on initial conditions) are studied for 1-dimensional CA. The method of the characteristic polynomial of the evolution matrix is applied. Then this study is generalized to extended (nonlocal) CA and to higher dimensions. Three-state CA and nonlinear CA are also studied. Some results for the deterministic limits of Domany–Kinzel and Bagnoli et al. models are derived.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2006.06.009