【24h】

Topological Chaos of Cellular Automata Rules

机译:细胞自动机规则的拓扑混乱

获取原文

摘要

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.
机译:从双无限符号序列空间中的象征动态的观点来研究基本蜂窝自动机规则的动力学行为。它通过施加阻塞变换和释放转换来证明规则之间的拓扑共轭等效性。基于该结果,详细描述了规则22的拓扑混沌;也就是说,规则22是拓扑混合的,并且具有两个子系统的正拓扑熵。因此,规则22是在这两个子系统上的李义克和德文斯的意义上混乱。最后,值得一提的是,本文呈现的方法也适用于其中的其他阻塞变换等效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号