符号动力系统简介文献综述.docVIP

文献综述 符号动力系统简介 　　　　　　　　　　　　　　　　　　 前言部分: 符号动力系统的状态均可表示为有限个符号的无穷由任一状态点引出的运动轨道可由表示该状态的无穷序列通过简单的移位规则来确定。许多复杂动态系统均可经过变换等价于这类系统，从而可通过对比较简单的符号动力系统的分析来研究一般动力系统的行为。这种方法特别在混沌等复杂行为研究中占有重要地位。实际上，可以证明移位映射是一种混沌映射。 主题部分 符号动力学产生于20世纪初阿达马的工作中，起源于动力系统的抽象拓扑理论研究。三十年代莫尔斯和郝德隆进一步发展了符号动力学并将它用于变分学和微分几何中。从20世纪60年代起逐渐在应用于一维映射的研究过程中得到发展和完善。斯梅尔研究的马蹄映射就是一个可用符号动力系统很好地描述的典型。由于这种映射的迭代过程的特征使它成为经典的混沌系统，因此符号动力系统也被视为混沌系统的原型；进而还可将符号动力系统的运动特征作为混沌的描述并成为混沌的一种严格的数学定义。符号动力系统在其他领域也有广泛的应用。例如研究离散事件动态系统控制问题的代数方法就与符号动力学有密切的联系。 文献[1]是一本类似于教材的书，他详细且全面地介绍了符号动力系统，首先他从最基础的动力系统以及子系统做了个初步的介绍X上的连续自映射序列，叫做“X上由连续自映射f经迭代而生成的离散拓扑半动力系统”。当f是X上的自同胚时，存在相反方向的迭代，因而得到。这叫做“X上由自同胚f经迭代而生成的离散拓扑动力系统”。那么什么是子系统呢？再设(X, f)是一个紧致系统,如果紧致子集对f不变,即 ,则把f在上的限制映射, : ，所生成的紧致系统或,称为(X, f)或f的子系统。之后他研究了拓扑的传递性以及混合性，共轭与半共轭，进而引出了拓扑熵和混沌的概念，就叫做f对于的拓扑熵。两个重要的混沌，一个是（沙尔克夫斯基）设,m和n是不同的正整数，则f有周期m和，蕴含f有周期n。另一个是（李-约克）设。若存在，使得 或 ，则，1）f存在所有正整数周期，2）存在不可数集，满足a）；b）；c）；（其中c）代表S中不含f的渐进周期点）。同时文章中提到李-约克浑沌的定义提供了蓝本，但它的结论太强，不能完全采用它作为浑沌的定义。之后，开始介绍了内容的主题部分，符号动力系统，并且介绍其中很重要的有限型子转移的动力性状，有限型子转移的非游荡集与传递性，有限型子转移的拓扑熵和混沌。 文献[2]是实用符号动力学，这本书详细的介绍了有关动力系统的知识，它提到了单峰映射的符号动力学中的二次方映射，人字映射和锯齿映射，一维多临界点映射在书中也有比较全面的介绍，如反对称立方映射，裂峰映射，罗伦兹型映射一般立方型映射，正弦平方映射以及一般多临界点映射，由点及面地讲到了圆映射的符号动力学，最后，它谈到了二维映射符号动力学以及对微分方程的应用，其中主要有特尔映射，罗西映射以及依侬映射。这些问题都是符号动力系统常见的问题，在文献[2]中都给予了很好的介绍和解释。 黎日松,吴华明主要在文献[3]主要讨论了符号动力系统中的几乎周期点，回归点以及非游荡点,还有一些其他的动力性质, 并且文中提出是动力系统理论研究的强有力工具之一。一般符号动力系统的动力学性质的研究是一个远未解决的课题 张子芳[4]讨论了一些多项式系统的D-稳定性，给出了一类离散动力系统稳定或者渐近稳定的充要条件，解决了其稳定性的判别，然后引入辅助判别式，获得了多项式系统新的D-稳定性判据和Scher稳定性判据。 文献[5]则是有关于动力系统的复杂性以及点串，基于局部化（点对或点串）的思想，本文总结了作者近年来在与混沌、熵以及系统回复属性相关的系统复杂性问题方面所取得的进展决了Devaney混沌是否蕴含着Li—Yorke混沌这一长时间的公开问题说明了“许多”紧度量空间其上存在完全混沌的系统，这些空间包括一些可数的紧度量空间、康托集和任意维的连续统助于熵串和序列熵对，刻画了拓扑K系统以及拓扑null系统的结构 P.Walters主要研究了遍历性理论的研究的最基础的内容，在这里仅作为一部分的参考。见文献[6]。 文献[7]用符号动力系统的观点，对无穷多个状态变量的CNN系统的研究作了一个新的尝试。它并不是直接讨论系统的动力学行为，而是将CNN的输入视为某个特定符号空间的符号序列。因此输入与输出之间就构成了该间上的一个自映射，成为输入-输出映射。置以合适的拓扑，则这个空间极其输入-输出映射就构成了一个拓扑动力系统，称这个动力系统为CNN符号动力系统。这篇文献主要就是介绍这种符号动力系统并研究它的性质，在文章中也仅供参考之用。 文献[8]文献[9]文献[11]则是一般符号动力系统的性质，它将符号动力系统推广到一般