首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
Goodman证明了对两符号等长代换系统, 如果代换规则中0和1对应的词只有一个位置不同,那么对应的代换系统为null的, 即此系统沿着任意正整数序列的序列熵均为0. 在本文中, 我们针对系统的结构特征, 通过考察因子系统, 给出了此经典结果的另外一种证明. 同时, 对此类代换系统沿着给定序列的复杂性, 我们得到了比Goodman更为精确的估计.  相似文献   

2.
两字母代换序列的复杂度的计算对于等长代换已经解决,然而非等长代换的复杂度计算要复杂得多,此前并没有完全解决.本文讨论一般的可不等长的两字母代换,通过研究几种类型的特殊词,证明只需计算出一些初始值,复杂度可用相应特征多项式的递归公式完全表示出来.  相似文献   

3.
两个符号的等长代换子系统的混沌性态   总被引:3,自引:0,他引:3  
范钦杰  王辉  廖公夫 《数学学报》2000,43(4):727-732
本文研究了由两个符号的等长代换生成的子系统的混沌性态.通过分类研究,我们得到:(1)非奇异代换系统不是Li-Yorke混沌的,作为特例,Morse极小系统不是混沌的;(2)奇异代换子系统都是Li-Yorke混沌的.  相似文献   

4.
一类非本原代换与混沌   总被引:3,自引:0,他引:3  
考虑由两个符号的非本原等长代换诱导的子移位.借助黄文、叶向东得到的一个结果,给出此子移位为Li-Yorke混沌的一个等价刻画.进而通过对点的渐近性态的探索,证明了任何这样的子移位都没有Schweizer-Smital对.  相似文献   

5.
考虑两个符号的等长本原代换诱导的子移位. 通过探讨存在Li-Yorke混沌集的等价刻画以及证明Schweizer-Smítal混沌集的不存在性, 彻底地揭示了这类子移位在Li-Yorke意义与Schweizer-Smítal意义下可能出现的混沌性态.  相似文献   

6.
王学武 《应用数学》2012,25(1):105-109
本文引入离散指数分布概念,建立了关于离散型指数分布序列的强偏差定理和强大数定律.同时,得到离散指数分布序列对连续指数分布序列的强逼近.  相似文献   

7.
Fengenbaum映射的搓揉序列与特征集   总被引:1,自引:0,他引:1  
廖公夫  王立冬  杨柳 《数学学报》2006,49(2):399-404
设f为Feigenbaum映射,亦即函数方程fp(λx)=λf(x)满足一定条件的单峰解.f的搓揉序列为0-1无限序列,f的特征集是临界点轨迹的闭包.本文研究f的性质进而证明.f的搓揉序列是某代换在符号空间中的不动点,f在特征集上的限制是某代换子移位的一个因子.  相似文献   

8.
经济发展系统中的积累率的辨识问题   总被引:1,自引:1,他引:0  
讨论了一类非定常经济系统的积累率的辨识问题,利用Banach空间中的Banach-Saks-Mazur定理,对极小化序列中的弱收敛序列,构造强收敛极小化序列,从而得到了辨识问题解的存在唯一性.  相似文献   

9.
本文给出了符号动力系统的一般数学模型,它是离散时空系统的一种特殊情形.在现有离散时空系统的混沌概念和研究方法的基础上.研究了这类广义符号动力系统的混沌性,得到了一类在Devaney意义下新的广义符号混沌动力系统,从而推广了现有符号动力系统混沌性的研究范围.  相似文献   

10.
加倍周期序列为一类常见的常长代换序列,对其子序列因子结构的研究具有重要意义.主要利用常长代换序列与二进制展开的关系,结合组合学中的一些技巧,从而得出加倍周期序列子序列的因子结构性质.  相似文献   

11.
We study the dynamical behavior of the discontinuous Galerkin finite element method for initial value problems in ordinary differential equations. We make two different assumptions which guarantee that the continuous problem defines a dissipative dynamical system. We show that, under certain conditions, the discontinuous Galerkin approximation also defines a dissipative dynamical system and we study the approximation properties of the associated discrete dynamical system. We also study the behavior of difference schemes obtained by applying a quadrature formula to the integrals defining the discontinuous Galerkin approximation and construct two kinds of discrete finite element approximations that share the dissipativity properties of the original method.

  相似文献   


12.
We propose a new approach to the multiple-scale analysis of difference equations, in the context of the finite operator calculus. We derive the transformation formulae that map any given dynamical system, continuous or discrete, into a rescaled discrete system, by generalizing a classical result due to Jordan. Under suitable analytical hypotheses on the function space we consider, the rescaled equations are of finite order. Our results are applied to the study of multiple-scale reductions of dynamical systems, and in particular to the case of a discrete nonlinear harmonic oscillator.  相似文献   

13.
We generalize the study of symbolic dynamical systems of finite type and 2 action, and the associated use of symbolic substitution dynamical systems, to dynamical systems with 2 action. The new systems are associated with tilings of the plane. We generalize the classical technique of the matrix of a substitution to include the geometrical information needed to study tilings, and we utilize rotation invariance to eliminate discrete spectrum. As an example we prove that the pinwheel tilings have no discrete spectrum.Research supported in part by NSF Grant No. DMS-9304269 and Texas ARP Grant 003658-113  相似文献   

14.
《Journal of Complexity》2005,21(4):447-478
This paper is driven by a general motto: bisimulate a hybrid system by a finite symbolic dynamical system. In the case of o-minimal hybrid systems, the continuous and discrete components can be decoupled, and hence, the problem reduces in building a finite symbolic dynamical system for the continuous dynamics of each location. We show that this can be done for a quite general class of hybrid systems defined on o-minimal structures. In particular, we recover the main result of a paper by G. Lafferriere, G.J. Pappas, and S. Sastry, on o-minimal hybrid systems. We also provide an analysis and extension of results on decidability and complexity of problems and constructions related to o-minimal hybrid systems.  相似文献   

15.
The purpose of this paper is to extend certain results on commutative dynamical systems and on von Neumann algebras (provided with their inner automorphism groups) to general dynamical systems: “decompositions” into finite, semifinite, properly infinite, purely infinite, discrete and continuous systems; induced systems, system extensions, properties of invariant weights, etc.  相似文献   

16.
非自治动力系统的原像熵   总被引:4,自引:0,他引:4  
本文对紧致度量空间上的连续自映射序列应用生成集和分离集引入了点原像熵、原像分枝熵以及原像关系熵等几类原像熵的定义并进行了研究.主要结果是:(1) 证明了这些熵都是等度拓扑共轭不变量.(2)讨论了这些原像熵之间及它们与拓扑熵之间的关系,得到了联系这些熵的不等式.(3)证明了对正向可扩的连续自映射序列而言, 两类点原像熵相等,原像分枝熵与原像关系熵也相等.(4)证明了对(a).由闭Riemann 流形上的一个扩张映射经充分小的C1-扰动生成的自映射序列,以及(b).有限图上等度连续的自映射序列,有零原像分枝熵.  相似文献   

17.
Summary. Computer simulation of dynamical systems involves a phase space which is the finite set of machine arithmetic. Rounding state values of the continuous system to this grid yields a spatially discrete dynamical system, often with different dynamical behaviour. Discretization of an invertible smooth system gives a system with set-valued negative semitrajectories. As the grid is refined, asymptotic behaviour of the semitrajectories follows probabilistic laws which correspond to a set-valued Markov chain, whose transition probabilities can be explicitly calculated. The results are illustrated for two-dimensional dynamical systems obtained by discretization of fractional linear transformations of the unit disc in the complex plane. Received January 9, 2001; accepted January 2, 2002 Online publication April 8, 2002 Communicated by E. Doedel Communicated by E. Doedel rid="  相似文献   

18.
This paper is concerned with stability analysis of biological networks modeled as discrete and finite dynamical systems. We show how to use algebraic methods based on quantifier elimination, real solution classification and discriminant varieties to detect steady states and to analyze their stability and bifurcations for discrete dynamical systems. For finite dynamical systems, methods based on Gr?bner bases and triangular sets are applied to detect steady states. The feasibility of our approach is demonstrated by the analysis of stability and bifurcations of several discrete biological models using implementations of algebraic methods.  相似文献   

19.
Switching systems are non-autonomous dynamical systems obtained by switching between two or more autonomous dynamical systems as time goes on. They can be mainly found in control theory, physics, economy, biomathematics, chaotic cryptography and of course in the theory of dynamical systems, in both discrete and continuous time. Much of the recent interest in these systems is related to the emergence of new properties by the mechanism of switching, a phenomenon known in the literature as Parrondo's paradox. In this paper we consider a discrete-time switching system composed of two affine transformations and show that the switched dynamics has the same topological entropy as the switching sequence. The complexity of the switching sequence, as measured by the topological entropy, is fully transferred, for example, to the switched dynamics in this particular case.  相似文献   

20.
We compare two finite difference schemes for Kolmogorov type of ordinary differential equations: Euler's scheme (a derivative approximation scheme) and an integral approximation (IA) scheme, from the view point of dynamical systems. Among the topics we investigate are equilibria and their stability, periodic orbits and their stability, and topological chaos of these two resulting nonlinear discrete dynamical systems.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号