Global properties of cellular automata
Journal Article
·
· J. Stat. Phys.; (United States)
Cellular automata are discrete mathematical systems that generate diverse, often complicated, behavior using simple deterministic rules. Analysis of the local structure of these rules makes possible a description of the global properties of the associated automata. A class of cellular automata that generate infinitely many aperoidic temporal sequences is defined,a s is the set of rules for which inverses exist. Necessary and sufficient conditions are derived characterizing the classes of ''nearest-neighbor'' rules for which arbitrary finite initial conditions (i) evolve to a homogeneous state; (ii) generate at least one constant temporal sequence.
- Research Organization:
- Institut fuer Physikalische Chemie, Freie Universitaet Berlin, Takustrasse 3, D-1000 Berlin 33 (Dahlem), West Germany
- OSTI ID:
- 5674011
- Journal Information:
- J. Stat. Phys.; (United States), Vol. 43:1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Statistical mechanics of cellular automata
Aperiodicity in one-dimensional cellular automata
Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties
Journal Article
·
Fri Jul 01 00:00:00 EDT 1983
· Rev. Mod. Phys.; (United States)
·
OSTI ID:5674011
Aperiodicity in one-dimensional cellular automata
Conference
·
Mon Jan 01 00:00:00 EST 1990
·
OSTI ID:5674011
Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties
Journal Article
·
Tue Aug 01 00:00:00 EDT 1989
· Journal of Statistical Physics; (USA)
·
OSTI ID:5674011