We present the behavior of simple subshifts generated by 1D Elementary CA(ECA ) with respect to some components of chaoticity as transitivity, topological mixing and strong transitivity. Aclassification of subshifts generated by ECA with respect to transitivity is given. In literature one can find several notions of topological transitivity. We discuss two types of transitivity for discrete time dynamical system: positive and full. The relationships among these notions and properties such as existence of a dense orbit, topological chaos and indecomposability are investigated. © 2002 Springer-Verlag Berlin Heidelberg.
Cattaneo, G., Dennunzio, A. (2002). Chaotic subshifts generated by one dimensional Elementary CA. the role of transitivity. In Cellular Automata, 5th International Conference on Cellular Automata for Research and Industry, ACRI 2002 (pp.82-91). Springer [10.1007/3-540-45830-1].
Chaotic subshifts generated by one dimensional Elementary CA. the role of transitivity
CATTANEO, GIANPIERO;DENNUNZIO, ALBERTO
2002
Abstract
We present the behavior of simple subshifts generated by 1D Elementary CA(ECA ) with respect to some components of chaoticity as transitivity, topological mixing and strong transitivity. Aclassification of subshifts generated by ECA with respect to transitivity is given. In literature one can find several notions of topological transitivity. We discuss two types of transitivity for discrete time dynamical system: positive and full. The relationships among these notions and properties such as existence of a dense orbit, topological chaos and indecomposability are investigated. © 2002 Springer-Verlag Berlin Heidelberg.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
