{"title":"Complex Symbolic Dynamics of One Class of Cellular Automata Rules","authors":"Changbing Tang, F. Chen, Weifeng Jin","doi":"10.1109/IWCFTA.2009.56","DOIUrl":null,"url":null,"abstract":"In this paper, the dynamical behaviors of elementary cellular automata (ECA) rule 35 are studied from the viewpoint of symbolic dynamics. It is proved that rule 35, a member of Wolfram’s class II, possesses rich and complicated dynamical behaviors in its two subsystems; that is, rule 35 is topologically mixing and possesses the positive topological entropy on each subsystem. Meanwhile, the phenomena of collisions provide an intriguing and valuable bridge for proving that the union of these two subsystems is not the global attractor. Finally, it is noted that the method presented in this work is also applicable to studying the dynamics of other ECA rules, especially the 112 Bernoulli-shift rules therein.","PeriodicalId":279256,"journal":{"name":"2009 International Workshop on Chaos-Fractals Theories and Applications","volume":"98 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Workshop on Chaos-Fractals Theories and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWCFTA.2009.56","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, the dynamical behaviors of elementary cellular automata (ECA) rule 35 are studied from the viewpoint of symbolic dynamics. It is proved that rule 35, a member of Wolfram’s class II, possesses rich and complicated dynamical behaviors in its two subsystems; that is, rule 35 is topologically mixing and possesses the positive topological entropy on each subsystem. Meanwhile, the phenomena of collisions provide an intriguing and valuable bridge for proving that the union of these two subsystems is not the global attractor. Finally, it is noted that the method presented in this work is also applicable to studying the dynamics of other ECA rules, especially the 112 Bernoulli-shift rules therein.