{"title":"一类元胞自动机规则的复杂符号动力学","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":"{\"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}","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}
Complex Symbolic Dynamics of One Class of Cellular Automata Rules
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.