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 transition map F is sensitive to the initial conditions, topologically 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 cardinality are chaotic in the sense of Devaney.
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
Favati Paola;
1997
Abstract
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 transition map F is sensitive to the initial conditions, topologically 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 cardinality are chaotic in the sense of Devaney.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
