Abstract
In this paper, the dynamical behaviors of elementary cellular automata (ECA) rule 88 are studied from the viewpoint of symbolic dynamics. Based on the results derived from the finite case, it is shown that there exist three different Bernoulli-measure subsystems of rule 88 in the space of bi-infinite symbolic sequences. The relationships of these three subsystems and the existence of fixed points are investigated, revealing that the union of them is not the global attractor of rule 88 under the bi-infinite case. Furthermore, the dynamical properties of topologically mixing and topological entropy of rule 88 are exploited on its subsystems. In addition, it is shown that rule 88, a member of Wolfram’s class II, possesses richer and more complicated dynamical behaviors in the space of bi-infinite sequences. Finally, it is noted that the method presented in this work is also applicable to study the dynamics of other ECA rules, especially the 112 Bernoulli-shift rules therein.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
