Coupled-expanding maps and one-sided symbolic dynamical systems

This paper studies relationships between coupled-expanding maps and one-sided symbolic dynamical systems. The concept of coupled-expanding map is extended to a more general one: coupled-expansion for a transitive matrix. It is found that the subshift for a transitive matrix is strictly coupled-expanding for the matrix in certain disjoint compact subsets; the topological conjugacy of a continuous map in its compact invariant set of a metric space to a subshift for a transitive matrix has a close relationship with that the map is strictly coupled-expanding for the matrix in some disjoint compact subsets. A certain relationship between strictly coupled-expanding maps for a transitive matrix in disjoint bounded and closed subsets of a complete metric space and their topological conjugacy to the subshift for the matrix is also obtained. Dynamical behaviors of subshifts for irreducible matrices are then studied and several equivalent statements to chaos are obtained; especially, chaos in the sense of Li–Yorke is equivalent to chaos in the sense of Devaney for the subshift, and is also equivalent to that the domain of the subshift is infinite. Based on these results, several new criteria of chaos for maps are finally established via strict coupled-expansions for irreducible transitive matrices in compact subsets of metric spaces and in bounded and closed subsets of complete metric spaces, respectively, where their conditions are weaker than those existing in the literature.     

Discrete chaos induced by heteroclinic cycles connecting repellers in Banach spaces

This paper is concerned with chaos induced by heteroclinic cycles connecting repellers for maps in Banach spaces. Several criteria of chaos are established in general Banach spaces and finite-dimensional spaces, respectively, by employing the coupled-expansion theory. All the maps presented in this paper are proved to be chaotic in the sense of both Li-Yorke and Devaney or in the sense of both Li-Yorke and Wiggins or in the sense of Li-Yorke. An illustrative example is provided with computer simulations.     

Study on chaos induced by turbulent maps in noncompact sets

This paper is concerned with chaos induced by strictly turbulent maps in noncompact sets of complete metric spaces. Two criteria of chaos for such types of maps are established, and then a criterion of chaos, characterized by snap-back repellers in complete metric spaces, is obtained. All the maps presented in this paper are proved to be chaotic either in the sense of both Li–Yorke and Wiggins or in the sense of both Li–Yorke and Devaney. The results weaken the assumptions in some existing criteria of chaos. Several illustrative examples are provided with computer simulation.     

混沌与拓扑强混合

讨论了拓扑强混合、Li—Yorke混沌和修改的Devaney混沌三者之间的关系,我们得到:Li—Yorke混沌与修改的Devaney混沌无蕴涵关系;Li—Yorke混沌和修改的Devaney混沌均不能蕴涵着拓扑强混合,这解决了文献[1]中提出的两个问题.     

A Devaney Chaotic System Which Is Neither Distributively nor Topologically Chaotic

Weiss proved that Devaney chaos does not imply topological chaos and Oprocha pointed out that Devaney chaos does not imply distributional chaos. In this paper, by constructing a simple example which is Devaney chaotic but neither distributively nor topologically chaotic, we give a unified proof for the results of Weiss and Oprocha.     

Shift spaces and distributional chaos

We give sufficient conditions for a shift to be distributionally chaotic and chaotic in the sense of Li and Yorke. In the case of cocyclic shifts we show the equivalence between distributional chaos, chaos in the sense of Li and Yorke, positivity of entropy and uncountability of subshift.     

Chaos among self-maps of the Cantor space

Glasner and Weiss have shown that a generic homeomorphism of the Cantor space has zero topological entropy. Hochman has shown that a generic transitive homeomorphism of the Cantor space has the property that it is topologically conjugate to the universal odometer and hence far from being chaotic in any sense. We show that a generic self-map of the Cantor space has zero topological entropy. Moreover, we show that a generic self-map of the Cantor space has no periodic points and hence is not Devaney chaotic nor Devaney chaotic on any subsystem. However, we exhibit a dense subset of the space of all self-maps of the Cantor space each element of which has infinite topological entropy and is Devaney chaotic on some subsystem.     

关于两种混沌映射的有限乘积性质

首先在一般度量空间上给出有限积映射是Li-Yorke混沌的一个判据,并且用反倒展示:当有限积映射是Li-Yorke混沌时,未必一定存在因子映射是Li-Yorke混沌的.然后,利用上述判据,在[0,1]N上证明有限积映射有不可数scrsmbled集的一个充要条件.进而,推出关于有限积映射为Li-Yorke 混沌的一组等价...     

Chaos induced by snap-back repellers in non-autonomous discrete dynamical systems

This paper focuses on chaos induced by snap-back repellers in non-autonomous discrete systems. A new concept of snap-back repeller for non-autonomous discrete systems is introduced and several new criteria of chaos induced by snap-back repellers in non-autonomous discrete systems are established. In addition, it is proved that a regular and nondegenerate snap-back repeller in non-autonomous discrete systems implies chaos in the (strong) sense of Li–Yorke. Two illustrative examples are proved.     

Chaotification schemes of first-order partial difference equations via sine functions

This paper focuses on chaotification problems for first-order partial difference equations. Two chaotification schemes of the difference equations via sine functions are established, and all the controlled systems are proved to be chaotic in the sense of both Devaney and Li-Yorke by applying the coupled-expansion theory of general discrete dynamical systems. At the end, one illustrative example is provided.     

Structure stability of maps with snap-back repellers in Banach spaces

In this paper, we study small perturbations of a class of chaotic discrete systems in Banach spaces induced by snap-back repellers. If a map has a regular and non-degenerate snap-back repeller, then it still has a regular and non-degenerate snap-back repeller under a sufficiently small perturbation. Consequently, the perturbed system is still chaotic in the sense of both Devaney and Li–Yorke as the original one. Furthermore, in order to study structural stability of maps with regular and non-degenerate snap-back repellers, we first discuss structural stability of strictly A-coupled-expanding maps in Banach spaces. Applying this result, we show that a map with a regular and non-degenerate snap-back repeller in a Banach space is C ¹ structurally stable on its chaotic invariant set.     

Entropy,Chaos, and Weak Horseshoe for Infinite‐Dimensional Random Dynamical Systems

In this paper, we study the complicated dynamics of infinite‐dimensional random dynamical systems that include deterministic dynamical systems as their special cases in a Polish space. Without assuming any hyperbolicity, we prove if a continuous random map has a positive topological entropy, then it contains a topological horseshoe. We also show that the positive topological entropy implies the chaos in the sense of Li‐Yorke. The complicated behavior exhibited here is induced by the positive entropy but not the randomness of the system.© 2017 Wiley Periodicals, Inc.     

A note on transitivity,sensitivity and chaos for graph maps

Two elementary proofs showing that (i) transitivity and sensitivity imply dense periodicity for maps on topological graphs and (ii) total transitivity and dense periodicity imply mixing for maps on spaces with an open subset homeomorphic with the open interval (0,1) are presented. As corollaries, one gets new and simple proofs that Auslander–Yorke chaos implies Devaney chaos, and weak mixing implies mixing for graph maps.     

A flutter function reveals the chaos of differential calculus

This paper disproves the widespread opinion that chaos may appear in non-linear connections only. The common differential operator, which assigns the first derivative to each function, is linear and chaotic in the sense of Li and Yorke.     

Design of an image encryption scheme based on a multiple chaotic map

In order to solve the problem that chaos is degenerated in limited computer precision and Cat map is the small key space, this paper presents a chaotic map based on topological conjugacy and the chaotic characteristics are proved by Devaney definition. In order to produce a large key space, a Cat map named block Cat map is also designed for permutation process based on multiple-dimensional chaotic maps. The image encryption algorithm is based on permutation–substitution, and each key is controlled by different chaotic maps. The entropy analysis, differential analysis, weak-keys analysis, statistical analysis, cipher random analysis, and cipher sensibility analysis depending on key and plaintext are introduced to test the security of the new image encryption scheme. Through the comparison to the proposed scheme with AES, DES and Logistic encryption methods, we come to the conclusion that the image encryption method solves the problem of low precision of one dimensional chaotic function and has higher speed and higher security.     

The Marotto Theorem on planar monotone or competitive maps

In 1978, Marotto generalized Li–Yorke’s results on the criterion for chaos from one-dimensional discrete dynamical systems to n-dimensional discrete dynamical systems, showing that the existence of a non-degenerate snap-back repeller implies chaos in the sense of Li–Yorke. This theorem is very useful in predicting and analyzing discrete chaos in multi-dimensional dynamical systems. Yet, besides it is well known that there exists an error in the conditions of the original Marotto Theorem, and several authors had tried to correct it in different way, Chen, Hsu and Zhou pointed out that the verification of “non-degeneracy” of a snap-back repeller is the most difficult in general and expected, “almost beyond reasonable doubt,” that the existence of only degenerate snap-back repeller still implies chaotic, which was posed as a conjecture by them. In this paper, we shall give necessary and sufficient conditions of chaos in the sense of Li–Yorke for planar monotone or competitive discrete dynamical systems and solve Chen–Hsu–Zhou Conjecture for such kinds of systems.     

Relationships among some chaotic properties of non-autonomous discrete dynamical systems

This paper is concerned with relationships among some chaotic properties of non-autonomous discrete dynamical systems. Some relationships among weak mixing, topologically weak mixing, generic chaos, dense chaos, and sensitivity are investigated. In addition, some equivalent conditions of sensitivity are given and the relationships between sensitivity and Li–Yorke sensitivity are obtained. These results generalize some existing results of autonomous discrete systems, some of which relax the corresponding conditions.     

Devaney’s chaos implies distributional chaos in a sequence

Let X be a complete metric space without isolated points, and let f:X→X be a continuous map. In this paper we prove that if f is transitive and has a periodic point of period p, then f is distributionally chaotic in a sequence. Particularly, chaos in the sense of Devaney is stronger than distributional chaos in a sequence.     

A weakly mixing dynamical system with the whole space being a transitive extremal distributionally scrambled set

It is known that the whole space can be a Li–Yorke scrambled set in a compact dynamical system, but this does not hold for distributional chaos. In this paper we construct a noncompact weekly mixing dynamical system, and prove that the whole space is a transitive extremal distributionally scrambled set in this system.     

Li–Yorke chaos translation set for linear operators

In order to study Li–Yorke chaos by the scalar perturbation for a given bounded linear operator T on a Banach space X, we introduce the Li–Yorke chaos translation set of T, which is defined by \(S_{LY}(T)=\{\lambda \in {\mathbb {C}};\lambda +T \text { is Li--Yorke chaotic}\}\). In this paper, some operator classes are considered, such as normal operators, compact operators, shift operators, and so on. In particular, we show that the Li–Yorke chaos translation set of the Kalisch operator on the Hilbert space \(\mathcal {L}^2[0,2\pi ]\) is a simple point set \(\{0\}\).