Topological chaos of universal elementary cellular automata rule

Weifeng Jin,Fangyue Chen
DOI: https://doi.org/10.1007/s11071-010-9798-z
IF: 5.741
2010-01-01
Nonlinear Dynamics
Abstract:The dynamical behaviors of elementary cellular automata rule 110 are analyzed from the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences. This paper conducts a rigorous analysis of the relationship between rules 110, 170 and 240 by applying blocking transformation and releasing transformation. Based on this result, the topological chaos of T 110 induced by rule 110 is evaluated; that is, T_110^9 and T_110^16 are topologically mixing and possess the positive topological entropies on their respective subsystems. Therefore, it is natural to argue that the intrinsic complexity of rule 110 is high according to the usual measure of complexity organized around the symbolic dynamics of stationary symbol sequences. Finally, it is worth mentioning that the method presented in this paper is also applicable to other blocking transformation equivalences therein.
What problem does this paper attempt to address?