{"title":"元胞自动机规则的拓扑混沌","authors":"Weifeng Jin, F. Chen, Chunlan Yang","doi":"10.1109/IWCFTA.2009.52","DOIUrl":null,"url":null,"abstract":"The dynamical behaviors of elementary cellular automata rules are investigated from the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences. It turns out the topologically conjugate equivalences between rules by applying blocking transformation and releasing transformation. Based on this result, the topological chaos of rule 22 is detailedly characterized; that is, rule 22 is topologically mixing and possesses the positive topological entropy on two subsystems. Thus, rule 22 is chaotic in the sense of both Li-Yorke and Devaney on these two subsystems. Finally, it is worth mentioning that the method presented in this paper is also applicable to other blocking transformation equivalences therein.","PeriodicalId":279256,"journal":{"name":"2009 International Workshop on Chaos-Fractals Theories and Applications","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Topological Chaos of Cellular Automata Rules\",\"authors\":\"Weifeng Jin, F. Chen, Chunlan Yang\",\"doi\":\"10.1109/IWCFTA.2009.52\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The dynamical behaviors of elementary cellular automata rules are investigated from the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences. It turns out the topologically conjugate equivalences between rules by applying blocking transformation and releasing transformation. Based on this result, the topological chaos of rule 22 is detailedly characterized; that is, rule 22 is topologically mixing and possesses the positive topological entropy on two subsystems. Thus, rule 22 is chaotic in the sense of both Li-Yorke and Devaney on these two subsystems. Finally, it is worth mentioning that the method presented in this paper is also applicable to other blocking transformation equivalences therein.\",\"PeriodicalId\":279256,\"journal\":{\"name\":\"2009 International Workshop on Chaos-Fractals Theories and Applications\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"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.52\",\"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.52","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The dynamical behaviors of elementary cellular automata rules are investigated from the viewpoint of symbolic dynamics in the space of bi-infinite symbolic sequences. It turns out the topologically conjugate equivalences between rules by applying blocking transformation and releasing transformation. Based on this result, the topological chaos of rule 22 is detailedly characterized; that is, rule 22 is topologically mixing and possesses the positive topological entropy on two subsystems. Thus, rule 22 is chaotic in the sense of both Li-Yorke and Devaney on these two subsystems. Finally, it is worth mentioning that the method presented in this paper is also applicable to other blocking transformation equivalences therein.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
