Bernoulli移位细胞自动机的符号动力学研究

来源 :浙江师范大学 | 被引量 : 1次 | 上传用户:zyb1026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由计算机创始人John von Neumann提出的细胞自动机(Cellular Automata,CA)是一种时间、空间和状态都离散的数学模型.从数学角度看,CA是与连续Cantor映射动力学系统相对应的离散动力学系统.通过设计不同的局部规则,CA可以展现无限的多样性和复杂性,产生复杂的动态交互和自我复制现象,即使是最简单的基本细胞自动机(Elementary CA,ECA)也具有丰富而复杂的动力学性质.同时,CA又具有适合超大规模集成电路(VLSI)上实现的并行信息处理结构,被广泛应用于社会学、生物学、生态学、信息科学、计算机科学、数学、物理学、化学、军事学等不同领域. 符号动力学是研究动力系统动力学行为的一个重要工具.近年来基本细胞自动机全局映射的符号动力学行为的研究得到了发展,成果比较丰富.例如,关于加性的、满的、等度连续的、正扩张的以及置换的细胞自动机的动力学行为分析相对比较完整.但是,仍然有许多全局映射(尤其是具有普适性的细胞自动机)的符号动力学行为还知之甚少,特别是一些重要的拓扑性质,比如拓扑熵、敏感依赖性、拓扑混合性等.本文将细胞自动机的构形与双边无穷符号序列建立起联系,在符号动力系统的框架下研究细胞自动机的符号动力学性质.因此,本文选取了三个代表性Bernoulli移位规则119,88和25作为研究对象,利用符号动力系统理论,得到了适用于研究Bernoulli移位规则动力学性质的一些方法,并揭示了这类规则丰富复杂的动力学性质. 本文第二章首先从符号动力学角度讨论了119号规则的复杂动力学行为.借助于有限型子移位相关理论,证明了119号规则的全局映射f119具有一个Bernoulli移位的全局吸引子,并且f119在全局吸引子上是拓扑混合的,以及f119在全空间上的拓扑熵人于零.因而f119在全局吸引子上具有Li-Yorke意义和修改的Devaney意义下的混沌.其次考虑全局映射f88的符号动力学性质.不同于119号规则,第三章首先严格地找出f88在双边无穷符号序列空间中的三个不同Bernoulli移位行为的不变集以及它们之间的关系.随后构造反例,证明了这三个不变集的并集不是全局吸引子.利用转移矩阵和拓扑共轭关系,本章分析了三个子系统的拓扑熵、拓扑混合性等动力学性质,得到f88在Li-Yorke意义下混沌.第四章扼要地分析了f25的动力学行为.讨论了三个不同Bernoulli移位子系统的关系,同时计算出它们的拓扑熵.借助子系统的性质,得到f25在Li-Yorke意义下混沌.最后一章则对全文作一扼要总结和进一步研究作一展望.
其他文献
本文主要研究了由稳定的子系统组成的二维线性切换系统的能稳性,找到了切换路径和一类简单的反馈控制器,使得系统是二次稳定的。本研究分为两个部分:第一部分是综述,我们介绍了有
查阅文献资料阅读法、实地数据测试法、问卷调查法、运用数理统计法等研究方法,对2015年鞍山市国民体质状况进行了调查,目的在于监测鞍山市2015年度市民体质状况,为2015年鞍
在各种生物入侵的数学反应扩散模型中,入侵物种各种不同的种群动力系统特征因素往往都被考虑在内,然而,一种更重要的因素一物种之间的相互影响往往没有很好的体现.同时,很明显其
矩阵Drazin逆在许多领域中都有着非常广泛的应用,如奇异的微分方程,奇异的差分方程,算子理论,Markov链,密码学,迭代算法等方面。因此,从上世纪中期以来,矩阵的Drazin逆就成为一个非常
进入新世纪以来,随着我国教育事业不断向前发展和进步,越来越多的教学理念和教学模式被提出,特别在新课程改革大背景下,教育工作者要深入认识到转变教学理念的重要性,采取最
以高职艺术设计专业教学中的网店装修设计人才培养模式为研究对象,提出网店装修设计是锻炼学生视觉艺术设计与广告营销能力的综合平台。分析了目前网店装修市场的广阔空间,以
多调和函数作为多项式函数的最直接的推广,其理论在偏微分方程,数值计算,小波分析,多复变函数论,弹性理论,雷达成像等领域中有许多重要应用.Al—mansi分解定理是多调和函数理论的核
样条作为计算几何中表示和逼近几何对象的基本工具,在很多工程领域有着重要而广泛的应用.鉴于客观事物的复杂多样性,开展多元样条函数的研究,无论是理论上还是应用上都有着重要
众所周知,许多生物和化学现象都呈现振动现象及扰动以有限速度传播的现象,而类似u(x,t)=u(x-ct)形式的行波解正好能表现这两个性质.并且,反应扩散方程的行波解是指一类特殊的空间
肖邦的钢琴音乐有着浓郁的波兰民族风格,同时在他的作品里有突破传统的创新性,其中包括赋予旧体裁新的生命力以及对钢琴旋律特性的重新定位,使得肖邦的钢琴音乐旋律富有诗意,