Some mathematical results for cellular automata

E. Ahmed and A.S. Elgazzar

Physica A: Statistical Mechanics and its Applications, 2007, vol. 373, issue C, 354-362

Abstract: 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.

Keywords: Cellular automata; Characteristic polynomials; Nonlinear cellular automata; Domany–Kinzel model; Bagnoli et al. model (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106007230
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:373:y:2007:i:c:p:354-362

DOI: 10.1016/j.physa.2006.06.009

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().