一类超Bbrnoulli移位细胞自动机的动力学研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:chinayzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
John Von Neumann在1950年代初期提出的细胞自动机是一种时间、空间和状态都离散的数学模型。通过设计不同的局部规则,细胞自动机能够得到多样性和复杂性。对极其简单的规则,却可能得到丰富的动力学行为,并且具有适合超大规模集成器上实现的并行信息处理结构。细胞自动机自产生以来,就广泛地应用到多个领域。其中,在计算机科学中,细胞自动机可以被看作是并行计算机而用于相应的并行计算的研究,而且它还可以应用到计算机图形学的研究中;在数学中,细胞自动机为动力学系统理论中有关秩序、扰动、混沌、分形等系统整体形为与复杂现象的研究提供了有效的模型和工具。细胞自动机的发展得益于相关理论的研究,同时也促进了相关学科的发展。   由于细胞自动机定义于一个离散的有限状态集合上,其构形可以由有限个符号构成双边无穷的符号序列,因而每一个一维细胞自动机的局部规则均可以诱导出一个以双边无穷序列组成的构形空间上的拓扑动力系统。符号动力系统是研究细胞自动机的一个重要的工具,对于同一符号空间上的不同的符号序列映射,若存在一个同胚映射使其建立拓扑共轭关系,则可以根据这个关系研究它们的动力学性质。   本文在符号动力学的背景下,以基本细胞自动机规则26为研究对象,将它的全局映射与双边无穷序列空间上的转移映射建立拓扑共轭关系,深入研究它的拓扑动力学和滑翔动力学性质。规则26,属于Wolfram分类中的第Ⅳ类,也属于Chua教授分类的超Bernoulli移位类,呈现出丰富的动力学性质和滑翔碰撞现象。   第二章给出了规则26具有Bernoulli移位的无穷多个不变子系统,在刻画不同滑翔因子及多个滑翔因子的复合的演化过程中,发现随着滑翔因子数日的增加,它的周期也在增加,这是在计算机的模拟中观察到的,又通过多次的模拟和论证,最终说明了规则26具有无穷多个子系统,并给出了它们之间的关系表达式。随后在第二章的2、3部分,深入地研究了规则26在不变子系统上的动力学性质,得到规则26在Li-Yorke意义下是混沌的,其中在三个不变子系统上是拓扑混合的,从而在Devaney意义下是混沌的。第三章详细地研究规则26的滑翔动力学及碰撞现象,得出规则26具有两种不同的以太背景,在两种不同的以太背景下,分别研究了它的滑翔动力学和碰撞现象,得到了不同以往的一些丰富现象。特别是在背景2下的碰撞现象,两个不同速度的滑翔机碰撞后,它们均不会消失,发生改变后继续滑翔,甚至有些滑翔机在碰撞后不发生变化,也就是说它们能够穿越对方继续滑翔。这是在其他规则的滑翔机碰撞时极少发现的现象。第四章中,首先介绍了块映射的相关知识,并将其用于细胞自动机的研究中。通过对块映射的构造,可以得到不同规则之间的拓扑共轭关系,通过这个关系能够根据其中一个规则的动力学性质得到另一个规则的动力学性质,块映射的构造是研究细胞自动机的另一个有效的工具,并且两个规则之间的块映射的构造也不是唯一的,这些值得进一步的深入研究。第五章对全文作了扼要总结,以及提出对进一步的研究的展望。  
其他文献
本文主要研究Hilbert空间上的套代数、Banach空间上的JSL代数以及其上的一类特殊的自反算子代数上的线性映射在某些点处的Lie可导的问题,全文共分四章.   第一章介绍了一些
一、劳动的重要性rn1.劳动是人类生存和发展的基本条件rn劳动创造了世界,也创造了人类本身.我们的祖先、我们自己、我们的后代的生存都离不开劳动.联合国教科文组织在对数十
期刊
设G是一个图,C是一个颜色集.一个图G的正常边染色是给图G的边分配颜色使得G的每个点处不能有相同的颜色出现.一个图G的边覆盖染色是用颜色集C给G的边染色使得每个点处每种颜
复杂网络近年来在国内外掀起了研究的热潮,受到来自科学与工程各个领域研究者的强烈关注。现实世界中的许多系统都可以通过复杂网络进行描述,例如:社会网、万维网、因特网等。从
基于Banaeh空间中的几何理论及非线性算子理论,本文用不同的方法对拟φ渐进非扩张映像和拟φ非扩张映像的不动点问题进行了研究,得到了一些有效算法和收敛定理。与此同时,本文也
效用在经济学中表示的是人们对财富的满足程度,它常用于保险定价和风险理论。由于现实生活中许多的变量是不确定变量,而不确定理论正是研究不确定变量的新型数学工具。因此,
学位
差族概念是差集概念的自然推广,差族方法也是构造各类设计最常用也是最有效的方法之一.外差族的概念最初是由Ogata等人在2004年提出的,并将其应用到认证码及密钥分享中.随后,Cha
Petri网是一种适用于多系统的图形和数学建模工具,它对于描述和研究具有并发、异步、并行、不确定性和随机性等特点的信息处理系统是非常有用的。它的主要特征包括:并行性、
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分析Stiebitz等人于[Journal of Combinatorial