细胞自动机和符号动力系统

来源 :浙江师范大学 | 被引量 : 3次 | 上传用户:fjfhmtv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由JohnvonNeumann1951年正式提出的细胞自动机是一种时间与空间都离散的数学模型,通过设计不同的局部规则,可展现无限的多样性和复杂性,即使是规则简单的基本细胞自动机,既具有丰富的动力学行为,又具有适合超大规模集成上实现的并行信息处理结构,在众多科学领域都有着广泛的应用. 符号动力系统是数学分析的一个重要工具.对于同一符号空间下不同的符号序列映射,如果能找到一个同胚映射使其建立起拓扑共轭关系则可实现这些映射的拓扑共轭分类.属于同一类下的不同映射具有相同的动力学性质. 本文将基本细胞自动机与双边无穷符号序列建立联系,基本细胞自动机的256个局部规则对应为符号空间上的256个局部规则映射.从符号动力系统拓扑共轭的角度严格地证明了StephenWolfram通过直观观察和计算机模拟得到的88个全局等价类中属于同一等价类下不同的局部规则映射彼此之间是拓扑共轭的.同时也进一步讨论了其中几个加法细胞自动机局部规则映射周期点的一些重要性质. 本论文具体安排如下:第一章介绍细胞自动机的研究与进展及其基本细胞自动机的一些基本概念.第二章列出了构造的256种局部规则映射,通过找到的两个同胚映射实现了将所有的256种局部规则映射拓扑共轭分类.第三章则讨论了几个加法细胞自动机局部规则映射周期点的一些基本性质.第四章给出总结及进一步研究展望.
其他文献
在扩散、渗流、热传导等很多领域,经常会遇到求解抛物型方程的问题,用差分方法求解抛物型方程的问题,需要构造出精度高,稳定性好,存储量并且计算量都要小的差分格式。本文对理论研
chemostat又叫恒化器,是一个用来培养单种或多种微生物种群的培养器.在这个培养器中,营养物从一端以一定的比率连续输入到均匀搅拌的容器中,与微生物反应后,同时又和代谢中的副产
3-李代数是一门应用性很强的数学分支,尤其是度量3-李代数广泛地应用在数学物理的许多领域中。本文从度量3-李代数出发,对度量3-李代数的辛结构进行了研究。主要工作分为三个部
左对称代数是基于对微分几何,李群的研究而提出的一种代数体系,它最早是在1890年由英国著名数学家cayley引入的,左对称代数是一类重要的非结合代数,它和李代数有密切的关系.