✦ LIBER ✦
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
✍ Scribed by Paola Favati; Grazia Lotti; Luciano Margara
- Book ID
- 104326167
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 897 KB
- Volume
- 174
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
✦ Synopsis
We study the chaotic behavior of a particular class of dynamical systems: cellular automata. We specialize the definition of chaos given by Devaney for general dynamical systems to the case of cellular automata. A dynamical system (X,F) is chaotic according to Devaney's definition of chaos if its ~sition map F is sensitive to the initial conditions, topolo~cally transitive, and has dense periodic orbits on X. Our main result is the proof that all the additive one-dimensional cellular automata defined on a finite alphabet of prime cardinal&y are chaotic in the sense of Devaney.