Young Computer Scientists, International Conference for (2008)
Nov. 18, 2008 to Nov. 21, 2008
In this paper, some complex dynamics of one equivalence class of elementary cellular automata are characterized via symbolic dynamics on the space of bi-infinite symbolic sequences. By establishing a topologically conjugate relationship with a 2-order subshift of finite type of symbolic dynamical systems, it is rigorously proved that the four rules N=119, 63, 17, and 3 are topologically mixing on their global attractors. Meanwhile, it is shown that they are chaotic both in the sense of Li-Yorke and Devaney on their global attractors. Furthermore, the topological entropies of these rules are computed.
Cellular automata, Bernoulli shift, attractor, topological entropy, symbolic dynamics
L. Chen, W. Jin, F. Chen and F. Chen, "Topological Entropy and Complexity of One Class of Cellular Automata Rules," 2008 9th International Conference for Young Computer Scientists(ICYCS), Hunan, 2008, pp. 2863-2867.