细胞自动机与有限型位移映射

• 作者: 匡锐 赵晓旭
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 细胞自动机 有限型位移映射 拓扑熵 符号系统
• 年，卷（期）: 2019,（7）
• 页码范围: 791-798
• 页数: 8页
• 分类号: O1

摘要

本论文中,我们从拓扑动力系统的角度把细胞自动机看作是符号空间上的连续自映射,对细胞自动机的单射、满射、同胚性质进行研究。我们利用拓扑熵的一般性质证明了经典的Garden定理,即一维细胞自动机为同胚映射当且仅当它为单射。并且,利用该方法可以很方便地将Garden定理推广到高维情形,即任意维细胞自动机为同胚映射等价于它为单射。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵晓旭	华南理工大学数学学院	1	0	0.0	0.0
2	匡锐	华南理工大学数学学院	1	0	0.0	0.0