ArticlePDF Available

A COUNTEREXAMPLE TO A STATEMENT CONCERNING LYAPUNOV STABILITY

Authors:

Abstract

We find a class of weakly unimodal C ∞ maps of an interval with zero topological entropy such that no such map f is Lyapunov stable on the set Per(f) of its periodic points. This disproves a statement published in several books and papers, e.g., by V.
Acta Math. Univ. Comenianae
Vol. LXX, 2(2001), pp. 265–268
265
A COUNTEREXAMPLE TO A STATEMENT CONCERNING
LYAPUNOV STABILITY
P. ˇ
SINDEL ´
Aˇ
ROV ´
A
Abstract. We find a class of weakly unimodal Cmaps of an interval with zero
topological entropy such that no such map fis Lyapunov stable on the set Per(f)
of its periodic points. This disproves a statement published in several books and
papers, e.g., by V. V. Fedorenko, S. F. Kolyada, A. N. Sharkovsky, A. G. Sivak and
J. Sm´ıtal.
1. Introduction and Preliminaries
In a series of papers and books (cf., e.g., [3], [4], [7], [8], [11]) it is stated that a
function fC(I, I) has zero topological entropy if and only if fis stable in the
sense of Lyapunov on the set Per(f) of its periodic points. However, this statement
is false, see Theorems A and B below. It seems that this false result appeared for
the first time, without proof, in [11] and then it was only cited in the other papers.
Actually, the above quoted papers and books contain long lists of conditions
for continuous maps of the interval, which are equivalent to the condition that f
has zero topological entropy. However, another counterexample disproving any of
these equivalences is given in [12].
By the period of a periodic point we mean its smallest period. If the periods
of points in Per(f) are the powers of 2, then fis of type 2. Recall [9] that a
function fin the class C(I, I) of continuous maps of the compact unit interval I
has zero topological entropy if and only if it is of type 2. A map fC(I , I)
is unimodal if there exists c(0,1) such that fis strictly increasing on [0, c]
and strictly decreasing on [c, 1]. A map fis weakly unimodal if there exists
c(0,1) such that fis non-decreasing on [0, c] and non-increasing on [c, 1].
Let fbe weakly unimodal. We shall say that x,yIare equivalent (denoted
by xy) if there exists n1 such that fnis constant on [x, y]. Clearly, is
an equivalence relation. Let ˜
I=I/ be the factor space obtained by identifying
to a point each equivalence class. These classes are closed intervals (possibly
Received March 16, 2001.
2000 Mathematics Subject Classification. Primary 26A18, 37E05.
Key words and phrases. Topological entropy, Lyapunov stability, periodic points, weakly
unimodal maps.
This research was supported, in part, by the contracts 201/00/0859 from the Grant Agency
of Czech Republic, and CEZ:J10/98:192400002 from the Czech Ministry of Education. Support
of these institutions is gratefully acknowledged.
266 P. ˇ
SINDEL ´
Aˇ
ROV ´
A
degenerated). The natural projection π:I˜
Iis continuous and non-decreasing.
Since fis continuous, xyimplies f(x)f(y). Therefore there exists a unique
map ˜
f:˜
I˜
Isuch that
fπ=π˜
f.(1)
This ˜
fis continuous and either monotone or unimodal.
A map fC(I, I) is Lyapunov stable on a set AIif for any ε > 0 there
exists δ > 0 such that if |xy|< δ for xand yin Athen |fn(x)fn(y)|< ε for
any n.
Finally, we recall the Feigenbaum map Φ: IIwhich we use as the main tool
in our argument. It is the unique unimodal map of type 2vanishing at the end-
points of I, with a critical point c, a continuous derivative and a compact periodic
interval Jof period 2, containing cin its interior and such that the composition
of Φ2|Jwith an affine scaling is the original map Φ. The properties of Φ are
well-known, cf., e.g., [2], or [6]. In particular, we have the following result:
Lemma 1. Let anbe the periodic point of Φof period 2nwith the largest image
under Φ, and let cbe the critical point of Φ. Then
a1< a3<· · · < c < · · · < a4< a2< a0<Φ(c),
and
Φ(a0)<Φ(a1)<Φ(a2)<Φ(a3)<· · · <Φ(c).
To prove our results we use the approach from [10]; in particular, we use the
following two lemmas.
Lemma 2. (a) If xIis a periodic point of fof period kthen π(x)is a
periodic point of ˜
fof period k. (b) If y˜
Iis a periodic point of ˜
fof period kthen
there exists a unique periodic point xIof ffor which π(x) = y. The period of
xis k.
For a map flet Jf={xI;f(x)f(y) for all yI}, and let Fbe the class
of all weakly unimodal maps f, for which
the set Jfcontains more than one point,(2)
fis of type 2.(3)
Lemma 3. If f∈ F then ˜
fis unimodal and satisfies (3).
The following result is well known. See, e.g., [5, Proposition 4.3 and 1.3].
Lemma 4. If a map fis unimodal and satisfies (3), then the relative position
of the critical point, its images and the periodic points are the same for Φand f.
2. Main Results
Theorem A. No f∈ F is Lyapunov stable on Per(f). On the other hand, F
consists of mappings with zero topological entropy and contains a Cmap.
A COUNTEREXAMPLE CONCERNING LYAPUNOV STABILITY 267
Proof. Let f∈ F. By (3), fhas zero topological entropy. By Lemma 3, ˜
f
is unimodal and satisfies (3). By Lemma 4, the relative position of the critical
point, its images and the periodic points are the same for Φ and ˜
f. Since πis
non-decreasing, by Lemma 2 it is the same also for f. Thus, by Lemma 1, we have
b1< b3<· · · < d < · · · < b4< b2< b0< f(d),(4)
and
f(b0)< f(b1)< f (b2)< f (b3)<· · · < f (d),(5)
where dJfand bnis the periodic point of fof period 2nwith the largest image
under f. Let ε > 0 be the length of interval Jf,δ > 0, and let p=f(b2n+1),
q=f(b2n). Then p, q are periodic points and by (5), 0 < p q < δ for any
sufficiently large n. But f22n+1 1(p) = b2n+1 and f22n+11(q) = b2n. Thus, by
(5), f22n+11(p)f22n+1 1(q)> ε. To finish the proof note that Fcontains a C
map [10].
For completeness, we show that the condition of zero topological entropy is
necessary for Lyapunov stability on the set of periodic points. The proof is based
on a standard argument.
Theorem B. Let fC(I, I ). If fis Lyapunov stable on Per(f)then fhas
zero topological entropy.
Proof. Assume, contrary to what we wish to show, that fhas a positive topo-
logical entropy. Apply a known result (cf., e.g., [1]) that fC(I, I) has positive
topological entropy if and only if, for some positive integer nthere exist compact
disjoint subintervals J, K of Isuch that JKfn(J)fn(K). Without loss of
generality assume that n= 1 (otherwise replace fby fn). Let K, L be compact
disjoint intervals in Isuch that KLf(K)f(L). Put ε= dist(K, L). Choose
an arbitrary δ > 0. By induction we can see that, for any positive integer m, there
exist 2mdisjoint compact intervals Km
1, Km
2, . . . , K m
2mcontained in Ksuch that
fm(Km
i) = Kfor 1 i2m1and fm(Km
i) = Lfor 2m1< i 2m.(6)
For a sufficiently large m, there are i, j such that 1 i2m1< j 2mand
the diameter of the set Km
iKm
jis less then δ. SinceKm
iKm
jfm+1(Km
i)
fm+1(Km
j), there exist periodic points pKm
iand qKm
jsuch that fm+1(p) = p
and fm+1(q) = q. By (6), |fm(p)fm(q)|> ε, i.e., fis not Lyapunov stable on
Per(f).
References
1. Block L. S. and Coppel W. A., Dynamics in One Dimension, Lecture Notes in Math. 1513,
Springer, Berlin – Heidelberg – New York, 1992.
2. Collet P. and Eckmann J.-P., Iterated Maps on the Interval as Dynamical Systems,
Birkhauser: Boston, 1980.
3. Fedorenko V. V., Classification of simple one-dimensional dynamical systems, Akad. Nauk
Ukrain. SSR Inst. Mat., Preprint 1991, No. 5, pp. 30 (Russian).
268 P. ˇ
SINDEL ´
Aˇ
ROV ´
A
4. Fedorenko V. V., Sharkovsky A. N. and Sm´ıtal J., Characterization of weakly chaotic maps
of the interval, Proc. Amer. Math. Soc. 110 (1990), 141–148.
5. Jonker L., Periodic orbits and kneading invariants, Proc. London Math. Soc. 39(3) (1979),
428–450.
6. de Melo W. and von Strien S., One-Dimensional Dynamics, Springer, Berlin, 1993.
7. Kolyada S. F., On dynamics of triangular maps of the square, Ergod. Th. & Dynam. Sys.
12 (1992), 749–768.
8. Kolyada S. F. and Sharkovsky A. N., On topological dynamics of triangular maps of the
plane, European Conference on Iteration Theory. Proceedings of the conference (ECIT’89)
held in Batschuns, September 10-16, 1989. World Sci. Publishing Co., Inc., River Edge, NJ,
1991, 177–183.
9. Misiurewicz M., Horseshoes for mappings of the interval, Bull. Acad. Polon. Sci. S´er. Sci.
Math. 27 (1979), 167–169.
10. Misiurewicz M. and Sm´ıtal J., Smooth chaotic maps with zero topological entropy, Ergod.
Th. & Dynam. Sys. 8(1988), 421–424.
11. Sharkovsky A. N., Kolyada S. F., Sivak A. G. and Fedorenko V. V., Dynamics of One-
dimensional Mappings, Naukova Dumka, Kijev, 1989, pp. 216 (Russian).
12. ˇ
Sindel´rov´a P., A zero topological entropy map for which periodic points are not a Gδset,
Ergod. Th. & Dynam. Sys., to appear.
P. ˇ
Sindel´rov´a, Mathematical Institute, Silesian University, 746 01 Opava, Czech Republic,
e-mail: Petra.Sindelarova@math.slu.cz
Article
Full-text available
We consider six properties of continuous maps, such as the existence of an arc horseshoe, the positivity of topological entropy, the existence of a homoclinic trajectory, or Lyapunov instability on the set of periodic points. The relations between the considered properties are provided in the case of graph maps, dendrite maps and maps on compact metric spaces. For example, by [Llibre & Misiurewicz, 1993] in the case of graph maps, the existence of an arc horseshoe implies the positivity of topological entropy, but we construct a continuous map on a Peano continuum with an arc horseshoe and zero topological entropy. We also formulate one open problem.
Article
Full-text available
We prove, among others, the following relations between notions of chaos for continuous maps of the interval: (i) A map f is not chaotic in the sense of Li and Yorke ifff\operatorname{iff} f restricted to the set of its ω-limit points is stable in the sense of Ljapunov. (ii) The topological entropy of f is zero ifff\operatorname{iff} f restricted to the set of chain recurrent points is not chaotic in the sense of Li and Yorke, and this is iff every trajectory is approximable by trajectories of periodic intervals.
Article
Full-text available
The paper is devoted to the triangular maps of the square into itself. The results presented were recently obtained by the author and are briefly stated (in Russian) in a difficult paper as well as those (jointly published with A. N. Sharkovsky) published in ECIT-89 (abstract). All these results are systematized and extended by the new ones. The more detailed proofs of all statements are given. It is shown, for example, that triangular maps exist such that their minimal attraction centres do not coincide with the centres, as well as such ones exist that the Milnor attractor is not contained in the closure of the set of periodic points.
Article
The authors deal with continuous maps of the form F:x↦f(x)y↦g(x,y)(1) of the unit square into itself; they call them triangular maps. Such maps split the unit square onto the one-dimensional segments x=const which are mapped into each other. One may suppose that a dynamical system given by (1) is close in dynamics to one-dimensional systems. Thus, the known cycle coexistence ordering for interval maps holds true for square maps of the form (1) [P. E. Kloeden, Bull. Aust. Math. Soc. 20, 171-179 (1979; Zbl 0465.58022)]. Nevertheless there are some differences. In particular, the authors show that there are maps of the form (1) for which the center differs from the closure of the set of periodic points, and the depth of the center (in G. D. Birkhoff’s sense) is greater than any preassigned integer.
Book
0. Introduction.- I. Circle Diffeomorphisms.- 1. The Combinatorial Theory of Poincare.- 2. The Topological Theory of Denjoy.- 2.a The Denjoy Inequality.- 2.b Ergodicity.- 3. Smooth Conjugacy Results.- 4. Families of Circle Diffeomorphisms Arnol'd tongues.- 5. Counter-Examples to Smooth Linearizability.- 6. Frequency of Smooth Linearizability in Families.- 7. Some Historical Comments and Further Remarks.- II. The Combinatorics of One-Dimensional Endomorphisms.- 1. The Theorem of Sarkovskii.- 2. Covering Maps of the Circle as Dynamical Systems.- 3. The Kneading Theory and Combinatorial Equivalence.- 3.a Examples.- 3.b Hofbauer's Tower Construction.- 4. Full Families and Realization of Maps.- 5. Families of Maps and Renormalization.- 6. Piecewise Monotone Maps can be Modelled by Polynomial Maps.- 7. The Topological Entropy.- 8. The Piecewise Linear Model.- 9. Continuity of the Topological Entropy.- 10. Monotonicity of the Kneading Invariant for the Quadratic Family.- 11. Some Historical Comments and Further Remarks.- III. Structural Stability and Hyperbolicity.- 1. The Dynamics of Rational Mappings.- 2. Structural Stability and Hyperbolicity.- 3. Hyperbolicity in Maps with Negative Schwarzian Derivative.- 4. The Structure of the Non-Wandering Set.- 5. Hyperbolicity in Smooth Maps.- 6. Misiurewicz Maps are Almost Hyperbolic.- 7. Some Further Remarks and Open Questions.- IV. The Structure of Smooth Maps.- 1. The Cross-Ratio: the Minimum and Koebe Principle.- l.a Some Facts about the Schwarzian Derivative.- 2. Distortion of Cross-Ratios.- 2.a The Zygmund Conditions.- 3. Koebe Principles on Iterates.- 4. Some Simplifications and the Induction Assumption.- 5. The Pullback of Space: the Koebe/Contraction Principle.- 6. Disjointness of Orbits of Intervals.- 7. Wandering Intervals Accumulate on Turning Points.- 8. Topological Properties of a Unimodal Pullback.- 9. The Non-Existence of Wandering Intervals.- 10. Finiteness of Attractors.- 11. Some Further Remarks and Open Questions.- V. Ergodic Properties and Invariant Measures.- 1. Ergodicity, Attractors and Bowen-Ruelle-Sinai Measures.- 2. Invariant Measures for Markov Maps.- 3. Constructing Invariant Measures by Inducing.- 4. Constructing Invariant Measures by Pulling Back.- 5. Transitive Maps Without Finite Continuous Measures.- 6. Frequency of Maps with Positive Liapounov Exponents in Families and Jakobson's Theorem.- 7. Some Further Remarks and Open Questions.- VI. Renormalization.- 1. The Renormalization Operator.- 2. The Real Bounds.- 3. Bounded Geometry.- 4. The PullBack Argument.- 5. The Complex Bounds.- 6. Riemann Surface Laminations.- 7. The Almost Geodesic Principle.- 8. Renormalization is Contracting.- 9. Universality of the Attracting Cantor Set.- 10. Some Further Remarks and Open Questions.- VII. Appendix.- 1. Some Terminology in Dynamical Systems.- 2. Some Background in Topology.- 3. Some Results from Analysis and Measure Theory.- 4. Some Results from Ergodic Theory.- 5. Some Background in Complex Analysis.- 6. Some Results from Functional Analysis.
Article
The theory of maps on the interval is examined. Attention is given to the simplest nonlinear interval mappings containing a single critical point in which almost the entire diversity of properties of one-dimensional systems is represented. Different types of periodic trajectories are considered, and their coexistence, bifurcations, and attractor-attraction regions are investigated. Metric aspects of the dynamics are investigated, and one-parameter families of unimodal mappings are considered.
Article
We exhibit an example of a continuous map of the interval of type 2^\infty, and hence of zero topological entropy, for which the set of periodic points is not a G_\delta set. This disproves a conjecture by Sharkovsky from 1965. Unfortunately, this conjecture has been incorrectly quoted as a true statement by other authors in many papers and books.
Article
We find a class of C∞ maps of an interval with zero topological entropy and chaotic in the sense of Li and Yorke.