二维元胞自动机的拓扑动力学
摘要：细胞自动机的拓扑动力学在传统动力系统理论中已经得到了重要的研究，主要集中在一维情况。本文则关注于二维情况，旨在展示情况会更加不同和复杂。主要结果包括存在不敏感的细胞自动机且没有等连续点、灵敏度常数的非递归性以及只有非递归等连续点的细胞自动机的存在。这些结果都表明了一维和二维情况之间的差异。通过这些新的构造，我们还扩展了先前在一维情况下关于拓扑分类不可判定性的结果。
作者：Mathieu Sablik (UMPA-ENSL), Guillaume Theyssier (LM-Savoie)
论文ID：0709.4565
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-04-29