二维标记动力学与细胞自动机.pdfVIP

二维符号动力学与细胞自动机 摘要 JohnVOll Neumann在1950年代提出的细胞自动机是一种时『白J、空间与状态 都离散的数学模型．在型态表现上．每个细胞自动机都是一个离散型的动力系统． 通过设计不同的局部规则，细胞自动机可以展现无限的多样性和复杂性，产生复 杂的动态交互和自我复制现象．即使是最简单的初等细胞自动机，不仅具有丰富 的动力学行为，又具有适合超大规模集成电路上实现的并行信息处理结构．细胞 自动机自产生以来，就被广泛运用于社会学、经济学、军事学和科学等不同领域 的研究．特别地，它为动力学系统理论中有关秩序、紊动、混沌、非对称、分形 等系统整体行为与复杂现象的研究提供了一个有效的模型工具． 符号动力学是研究动力系统动力学行为的一个重要工具．近些年来，在生物 学、化学、工程和物理学等研究领域提出的众多实际模型中，人们发现在刻画其 复杂性时往往要涉及高维符号动力系统的理论与方法，特别是二维的．对于同一 符号空间下不同的连续映射，如果能找到同胚映射使其能建立拓扑共扼关系则可 实现这些映射的拓扑共扼分类．属于同一类下的不同映射具有相同的动力学性 质，可以看作是同一个系统． 本文首先证明了二维符号空间上定