A NNALES DE L ’I. H. P., SECTION A
F RANZ H OFBAUER G ERHARD K ELLER
Some remarks on recent results about S-unimodal maps
Annales de l’I. H. P., section A, tome 53, n
o4 (1990), p. 413-425
<http://www.numdam.org/item?id=AIHPA_1990__53_4_413_0>
© Gauthier-Villars, 1990, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section A » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.
org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
413
Some remarks
onrecent results about S-unimodal maps
Franz HOFBAUER
Gerhard KELLER Universitat Wien, Austria
Universitat Erlangen, Mathematisches
Institut, Bismarckstrasse 1 1 /2, D-8520 Erlangen, Germany
Vol. 53, n° 4, 1 990, Physique théorique
1. INTRODUCTION
One aim of this paper is to review and tie
together
some recent advancesin the
theory
of unimodal maps withnegative
Schwarzian derivative. Our interest is focused on maps with sensitivedependence
to initialconditions,
so we do not mention recent work on maps with solenoidal attractors,
although
most of our references contain also contributions for those maps.The papers we shall concentrate on are
[BL2], [Ma], [GJ], [K],
and[HK],
more
exactly
those parts of these papers which discuss the relations between attractors, transient and recurrentbehaviour,
and invariant densit- ies.Additionally
we show that theexamples
from[HK]
have anonintegra-
ble invariant
density.
To the best of ourkonowledge
these are the firstexamples
of unimodal maps for which the existence of such adensity
isproved.
Annales de l’lnstitut Henri Poincaré - Physique théorique - 0246-0211 1 Vol. 53/90/04/413/13/$3.30/0 Gauthier-Villars
2. SURVEY OF RESULTS
Let f: [0, 1 ] -~ [0, 1] ]
be a unimodal map withnegative
Schwarzianderivative and critical
point
c,e. g. f (x) = ax ( 1- x), (0 a _ 4),
wherec =
2
We assume thatf
is sensitive to initialconditions,
i. e.that f ’
has nostable
periodic
orbit and is also notinfinitely
renormalizable.It was
proved independently
and with different methods in[BL2], [GJ],
and
[K]
that for each such map there is a compact set A such thatco
(x)
= A for m-a. e. x and that A is either a finite union of intervals which iscyclically permuted by f (interval attractor)
or aCantor-type
set(1).
Here
ffi (x)
is the set of all accumulationpoints
of the sequence x,f (x), ,f’2 (x), .f’3 (x),
..., and m denotesLebesgue
measure on[0, 1].
If A is aninterval attractor, it agrees with the
topological
attractorAtop of f,
and iff is topologically mixing,
thenAtop
isjust
one interval.The
following
relations between A and co(c)
are known:. o
(c) ~
A.. If A is of
Cantor-type,
then A = co(c) (2).
Blokh and
Lyubich [BL2]
show:. m is
ergodic
forf (3).
. The restriction
of f
to A is conservative(4).
. If A is of
Cantor-type, then f A
is minimal and thetopological
entropyof f A
is zero..
If f
has anintegrable
invariantdensity,
then it haspositive
metricentropy with respect to this
density.
The results of Martens
[Ma]
allow a classification in terms offfi (c) (5).
He proves:
.
If fi
m (c) isminimal,
then (D(c)
is ofCantor-type
and m(c))
= 0.. is not
minimal,
then A is an interval attractor.. If A is of Cantor type, then
A=(D(c) and f A is
minimal.(~) We would like to remark that Blokh and Lyubich announced this result already in
1987 [BLl] (Russian) and that it is also contained in a 1988 version of Guckenheimer’s and Johnson’s preprint [GJ]. Working on his forthcoming thesis M. Martens gave another proof
of it.
(~) This is stated explicitly in [BL2] and [K], but less explicitly also contained in [GJ].
(3) Ergodic means that f -’ (B) = B implies m (B) = 0 or =1 for each measurable B ~ [0, 1].
(4) Conservative means that (B) g B implies m
( f ~ A
(B)"’-B) = 0 for each measurable B~A.(5) This is the aspect of his work fitting best into our discussion. His point of departure
is the classification of maps into two classes according to the lengths and distortion properties
of the branches of their iterates. In particular, his classification is not topological but of
metrical nature.
Annales de l’Institut Henri Poincaré - Physique théorique
~
If co (c)
is of Cantortype but Jj OJ
~~~ is notminimal,
thenf
has aninvariant
density (integrable
ornot).
Keller
[K]
studies the Markovextension f : k - X
associatedwith £
This is a
piecewise
smoothdynamical
system with a countable Markovpartition
whichadmits f
as afactor. /
is eitherdissipative,
or it has aunique absorbing
subset on which it is conservative(we
say"essentially conservative").
In the latter case it admits a 6-finite invariantdensity (integrable
ornot).
In detail:.
If l
isessentially conservative,
then A is an interval attractor andf A
is conservative and
ergodic.
~
If/is dissipative,
thenA = c~ {c).
~
If f
has anintegrable
invariantdensity,
thenalso f
has anintegrable
invariant
density.
~
If f
has anintegrable
invariantdensity
ofpositive
entropy, then also/has
anintegrable
invariantdensity
ofpositive
entropy.The work of Guckenheimer and Johnson
[GJ]
does not fit so well intoour
discussion,
because in theirapproach periodic
orbitsplay a
fundamen-tal
role,
whereas in the above cited references the critical orbit is moreimportant. They
obtain adichotomy
similar to the one of Keller. Further-more
they
obtain atopological
condition on the critical orbit(they
call it"critical
monotonicity")
whichimplies
that A is an interval attractor, thatf A
isconservative,
and that a certain transformation inducedby f
has anintegrable
invariantdensity. They
also show thatif f
is notcritically monotonic,
then 03C9(c)
is ofCantor-type.
Inparticular:
~ If co
(c)
is not of Cantor type, thenf A
is conservative.. If A is a Cantor attractor, then A is the intersection of a nested sequence of forward invariant
Cantor-type
sets each of which absorbsm-a. e.
point.
Combining
the aboveresults,
we arrive at thefollowing
classification of S-unimodal maps with sensitivedependence:
(I)
Cantor attractor:In this
case f A
is minimal withtopological entropy
zero,m (A) = 0,
and/is dissipative (6).
(II)
A is an interval attractor and 00(c)
isof Cantor-type:
In this case A = is conservative and
ergodic,
m(00 (c))
= 0, andf
is
essentially
conservative.(6) These maps are just the "non-Markov" maps in the terminology of [Ma].
Vol. 53, n° 4-1990.
(III)
A = 0)(c)
is an interval attractor:In this case A =
Atop
andfi A
is conservative andergodic.
In the next section we furnish
proofs
for thefollowing
additionalpieces
of information on the above classification:
THEOREM l. - Each map
of
type has an invariantdensity (integrable
or
not).
THEOREM 2. - There are maps
of
type which have anonintegrable
invariant
density.
Remark l. - The maps in Theorem 2 can be constructed with various additional
properties.
We describe some of them:For a
probability
measure ~. on[0, 1] let
By ~Y denote the unit mass in the
point
x.THEOREM 3. - There are
maps f of type
withoutintegrable
invariantdensity.
So,
even if for such maps/
has a(necessarily nonintegrable)
invariantdensity,
this cannoteasily
be"pushed
down" to an invariantdensity for f
as for type
(II)
maps(see
theproof
of Theorem1).
Remark 2. -
Looking
a bit closer at theproofs
of[HK]
one can evenconstruct
examples
of type(III)
mapssatisfying
either of the two assertionsof Remark 1.
Here are some open
problems:
. Are there maps of type
(I)
with sensitivedependence?
This wasalready
asked in
[Mi], [BL2]
and[GJ].
~ Are there maps
f
of type(III)
which have no invariantdensity (integrable
ornot),
or forwhich/is dissipative?
. Are there maps
f
of type(III)
with anonintegrable
invariantdensity
for which
/
has no invariantdensity?
We close this section with an
example
of a mapf
which seems areasonable candidate for a type
(I)
map. We want to stress that this doesAnnales oe l’lnstitut Henri Poincaré - Physique théorique
not express a strong believe in the existence of such maps.
However,
ifthere exist type
(I)
maps atall,
then thefollowing
mapmight
be one.Example
1(The
Fibonaccimap). - Developping
ideas from[Ho]
weproved
in[HK]
that thefollowing
recursive construction leadsalways
toa
(admissible) kneading
sequence for a map of theFor 03B3 ~ N~{+~}
letand
Here
" >_ "
denotes thelexicographic ordering
on sequences ofintegers.
Given a
kneading
mapQ : Ny Ny
U~0~
we construct a0-1-sequence
as follows: Let
Then, starting
with ei= 1,
define erecursively by
(where e’ =1- e) and,
if y oo, alsoby
In
[HK],
Theorem4,
weproved
that for the sequence e thusproduced
there exists a parameter a such that the critical
point of fa
isnonperiodic and fa
has e as itskneading
sequence. The fact that eachkneading
sequence of amap fa
arises from akneading
map wasalready
observed in[Ho].
Itis not hard to show that the
kneading
sequence e isindecomposable (i.
e.the associated map has no restricted central
point
or,equivalently,
istopologically mixing
on itstopological attractor)
if andonly
if y = oo and there is such thatQ ( j) >__
k forall j
> k.The
kneading
sequence of the"Feigenbaum map",
which is thesimplest example
of aninfinitely decomposable kneading
sequence, isgenerated by
the
kneading
mapSimilarly,
thekneading
mapgenerates in a very
simple
manner anindecomposable kneading
sequencewhich,
from thepoint
of view ofkneading
maps, is as close aspossible
toVol.53,n°4-1990.
that of the
Feigenbaum
map. So acorresponding map fa
seems a naturalcandidate for a type
(I)
map. We call it a Fibonacci map, because the sequence ogenerated by Q [see (3)]
isjust
the Fibonacci sequence.As the
kneading
sequence of a Fibonacci mapf
isindecomposable, f
istopologically mixing
on itstopological
attractorAtop,
andAtop
isjust
oneinterval which contains in
particular
theunique
fixpoint
off
to theright
of the criticalpoint
whoseitinerary
is 1~. It iseasily
seen that aneighbourhood
of thispoint
isdisjoint
from(0 (c), cf.
theproof
ofLemma 2. Hence (D
(c)
is different fromAtop
and must be of Cantor type.It is also an easy exercise in
symbolic dynamics
to show thatfi ro
~~~ isminimal and has
topological
entropy zero.Using Proposition
1 of[HK] (cited
as( 11 ) below)
one canmodify
theFibonacci
example
such that co(c)
is of Cantor type,fi co
~~~ is minimal and hastopological
entropy zero, andf
has no finite invariantdensity
butinstead at least two different measures in ~~.
(b~).
3. PROOFS
’
For the
proofs
we useheavily properties
of the Markov extension/: X -~ X.
For facts about Markov extensions we refer to[K],
section 3.We recall that
X =
UDk,
where theDk
aredisjoint copies
of subintervalsDk
of[0, 1]. Indeed,
In
particular,
bothendpoints
of eachDk belong
to the forward orbit ofc. 1t: X ~ [0, 1] ]
denotes the canonicalembedding (identifying Dk
withDk ~ [0, 1]).
A
simple,
butimportant,
observation is:LEMMA 1. -
Let f
beof
type(I~,
and denoteby h : X ~
R the invariantdensity of f If
x E[0, (c)
andif
x ~f k (c) for
all k >_0,
then thereare a
neighbourhood
Uof
x and C 00 such thatfor
all y E UProof - As f
has no stableperiodic orbit,
thepreimages
of c underf
are dense in
[0, 1].
Hence, for(c)
with x ~f k (c)
for all k > 0 there is n > 0 such thatZn [x],
the maximalmonotonicity
interval off n
clo l’lnstitut Henri Poincaré - Physique théorique
that contains x, has empty intersection with the forward orbit of c. Let
U = Z = Zn [x]. (If x
is apreimage
of c, we can take for Z either of the twomonotonicity
intervals withendpoint x
and for U the union of thesetwo
intervals.)
As the
endpoints
of the intervalsDk belong
to the orbit of c, U nDk
= Uor
Dk
=0
forall k >_
0.Indeed,
there is ð > 0independent
of k suchthat the distance of U to the
endpoints
ofDk
is > ð. Hence the "local"densities U n Dk have
uniformly
bounded distortion(7),
and it sufficesto prove
(8)
forjust
oneY E U.
Fix a subinterval
V ~
Z. If Z nDk =1= 0. then /"
mapsdiffeomorphically
ontoDi
for some ~~see
(7),
and V PtDk diffeomorphically
onto n-1 W nDi,
whereW = f~ (V) .
Thisimplies
Proof of
Theorem 1. - As for maps of type(II)
m(0) (e))
=0,
Lemma 1applies
to m-a. e.x E [o, 1],
such thatAs li is Î-invariant,
his f-invariant, cf [K],
Lemma 2. 0Proofs of
Theorems 2 and 3together
with Remark 1. - In[HK]
weconstructed various
examples
of S-unimodal mapsf
withoutintegrable
invariant
density,
inparticular
maps with the additionalproperties
descri-bed in Remark 1. In order to prove Theorem 2
together
with Remark1,
we show that these
examples
have(ù (c)
ofCantor-type (Lemma
2below).
As the restrictions of such maps to 03C9
(c)
are ofpositive
entropy or have a fixpoint (i.
e. arenonminimal) they
cannot be of type(I).
Theorem 3 willfollow if we can show that the construction from
[HK]
can be modified suchthat M(c)
contains a nontrivial interval and containsmore than one measure for
Lebesgue-a.
e. x(Lemma
3below).
DIn order to show Lemmas 2 and 3, we consider the
family
ofmaps
fa: [0, 1 ]
-[0, 1 ],
wherefa = ax ( 1- x)
and 2 a 4. We remarkC) This follows from applying Theorem 1 of [K] to the Markov extension as it is done in section 3 of [K].
Vol. 53, n°4-1990.
that the itineraries of
points x
areexactly
those0-1-sequences
whichsatisfy
and 1... e for alli >__ 1,
wheree = e 1 e z... is
thekneading
sequenceof fa.
Here denotesthe
following
order relation on~0, 1 }N:
If and zl z2 ... are two elements of
~0, 1 }N,
theny 1
y2 ...
z 1 z2 ... , ifthey
areequal,
or if there is i > 0 such that either z; contains an even number of 1and yi
zi, or such that yl ~2 - ’ Yi = zi z2 ... Zi contains an odd number of 1and yi
> zz.The same notation can be used for finite
0-1-sequences. (See [Ho]
and[HK]
for moredetails.)
We have the
following
results:Suppose
e isindecomposable (cf Example 1).
If there is ablock xi
x2 ... xr with Xl =1satisfying
We recall some definitions and facts from
[HK].
A sequenceof
integers
is called aframe,
if it satisfiesFor a frame ff we define the skeleton J
(ff)
as the set of allkneading
maps
Q :
N -~ N U~0~
withIn
Proposition
1 of[HK]
weproved:
For each
N >__
1 there areuncountably
many different frames ~ withU 1 ~N+1
such that for each andeach fa
with associatedkneading
mapQ
holds:1.
has nointegrable ergodic
invariantdensity
ofpositive
entropy.( 11 )
Annales de l’Institut Henri Poincaré - Physique théorique
Given a
frame ~ ,
we constructed in[HK] special kneading
mapssatisfying
and
for n >_
1The values in the last line of
(13)
are determinedby prescribed generic points
of measures. Thecorresponding kneading
sequences areclearly indecomposable.
LEMMA 2. - For each
of the
assertionsof
Remark 1 there are S-unimodalof Cantor-type satisfying
the assertion.Proof -
LetQ
be one of the maps definedby (12)
and(13)
with4 and with a frame
satisfying (10).
AsQ
is akneading
map, it determines a0-1-sequence
eby (3)
and(4),
which is thekneading
sequence of amap fa.
It is shown in[HK],
that suchmaps fa satisfy
1 or 2 ofRemark
1,
if the values of the last line in(13)
are chosensuitably.
Henceit remains to show that o
(c)
is ofCantor-type.
To this end we prove that the block B : =1010101 is not contained in e, but B satisfies(9),
sinceSu~ =U~ +1~5 implies
that ebegins
with 100[see (14) below].
By (3)
thekneading
mapQ
determines the sequence o andby (4)
thekneading
sequence e determinedby Q
satisfiesand for n >_ 1
consists of blocks 11 and 0
beginning
with 11.(17)
As 5, we get
= es ~ul~-1= o by (14),
and(18)
holdsfor ~=0.
For n >
1 we have 5by
(10),
sinceU 1 >_
4. Hence the block in( 17)
has at leastlength
5 andVol. 53, n° 4-1990.
therefore contains ~s(u~+i)-4- - -~s(Un+i)-r As the block in
( 17)
is builtup
by
blocks 11 and0, (18)
followsfor n >_
1.Now we can show that e does not contain B. To this end we show
by
induction on n, that es (Vn) does not contain B.
By (14)
this holdsfor n=I.
Suppose
it is shown that does not contain B.Adding
the blocks of(15), (16)
and(17)
to thisblock,
we getBy
inductionhypothesis
and(18)
the blockse1 1 e2 - - - es (Un-j)-1
e’S(Un-j) for 0 ~ j ~ n-1
of(15)
and( 16)
do not containB and contain either 00 or 11 in its last five coordinates. If we add these blocks to e 1 e2 ... es
according
to( 15)
and( 16),
we get~1~2’ ’ which does not contain B. This could
happen only,
ifthe first part of B is an
endsegment of e1
or of somee 1 ~2 - ’ ’ es
es
~~ and theremaining
part of B is an initial segment of some ~1~2’ ’ es ~U~~-1es
But this isimpossible,
since the last five coordinates of el e2 ... es and of each el e2 ... eses
contain either 00 or 11 and since ~1~2- ’ es
es begins
with 100(remember
that forall/). Finally
we addthe block in
( 17) .
This block is built up of the two blocks 11 and 0. Hence it cannot contain B. This block in( 17) begins
with11,
hence the same arguments as aboveapply
and we get that ~1~2- - es 1) does not containB, finishing
the induction. DLEMMA 3. - There are S-unimodal maps
f
withand such that
{~(/):
vergodic)
contains a nontrivial intervalfor Lebesgue-a.
e. x.Proof. -
LetQ
be akneading
map definedby (12)
and(13).
Weconstruct
inductively
akneading
mapQ :
N --~ N U~0~ together
with asequence 31
of blocks. Webegin
withQ (j) = Q (j~
for 1~7~ U2,
whichdetermines
S j for j _ U2 by (3)
and the initial segment ci 1 Cz... Cs (U2) of thecorresponding kneading
sequenceby (4).
Let B contain all blocks x 1 x2 ... xl with x1=1
and l =U1-1 satisfying
After the
(n - l)-th
stepQ ( j) for j _ Un
isdefined,
which determinesSj
for j _ Un by (3)
and C1Cz... by (4).
We add to B all blocks xl x2 ... Xl with and l =satisfying (19).
We describe then-th step. Let xl x2 ... xm be the
(n -1)-th
block in £3. As in each step at least oneblock, namely
an initial segment of c1 c~..., is added to£8,
wehave m __ Sun -1-1.
Define 1 and t2, ... ,ts -1 - >_ 1
such thatAnnales de l’lnstitut Henri Poincaré - Physique théorique
It follows from
(19)
and Lemma 1(iii)
of[Ho]
that ti = for someLet u be
minimal,
such that Because ofm
SUn-1’
we have u _Un-1’
Set Then mTS
and we setThis means that xl x2 ... xTs has been
split
up into blocks c; _ with for 1 _ i __ s. We getr r
For i = s this follows from the definition of For is this follows from The
proof
of Lemma 2 in[Ho] implies
for 1 _ i s thatFurthermore sn
= s __+ ts + Su __
2 1.Together
with(1.9)
of[HK]
thisimplies
finishing
the n-th step in the construction ofQ.
We have to check that
Q
is akneading
map. From the fact thatQ
is akneading
map and from(20)
we get( 1 ).
Asfor j _ U2
andas all blocks in B
begin
with1,
whichimplies (Un+ 1-sn + 1)=P(1) ~ 1,
we get
(2) for kE{Vn+n-2, Vn + n - l,
...,by
the sameproof
given
in[HK]
forQ. Furthermore,
for allget
(2)
from(21).
For we havefor some
l E ~ 3, 4, ... , n~
andsince
by (22)
and( 10).
Asby (24) and (20),
weby ( 1 ) .
HenceQ (k + 1)
>1 )
and(2) follows, finishing
theproof
thatQ
isa
kneading
map.Finally
let c be thekneading
sequence determinedby Q using (3)
and(4). Every
blocksatisfying
and(19)
is a subblock ofsome
block,
which was added to B in a step n withUn-1
> I. Hence it is contained in c, since(24)
is chosen in such a way, that all blocks of f!4 arecontained in c. This
implies
that amap fj having
c as itskneading
sequence has dense critical orbit(as
c is noteventually periodic by (2.10)
of[HK], j’a
has no stableperiodic orbit).
This proves the first part of the lemma.Vol. 53, n° 4-1990.
Let e be the
kneading
sequence determinedby Q. For n >__
1 it follows from(23)
and( 13)
thatFor the first
inequality
consider2 sn _ 2Un -1 + 2,
which follows from the last line of
(13)
and from(22).
FurthermoreS(Vn+n)
2vn+nby (1.9)
of[HK]
andS(Un+1) ~
Now the firstpart of
(26)
follows from(10).
The second part follows in the same way,since
by (24)
and(3)
and since2Un-1 + 1
by (22).
Recall thatvx,a,n = 1 03A3 03B4fka(x).
’ ’ If a is suchthat f ’a
n k= 1
"
has e as its
kneading
sequence,and
ifc = 1 2
is the criticalpoint
ofboth f., and fa’
then(25)
and(26) imply
where
[0, 1]
-~0,
associates with eachpoint
x itsitinerary
underfa (see [HK]
for moredetails)
and(v)
= v 0Let
L~
andLa
denote the sets of weak accumulationpoints
of thesequences of measures s > o and S > 0’
respectively. (27) implies
’ ’ ~ ’ ’
Write a(03B4x)
for fa (03B4x).
From(11)
we conclude that forLebesgue-a.
e. xthe set contains the set
L~.
HenceBut
Q (equivalently
e ora)
can be chosen such that v ~La,
v
ergodic}
contains a nontrivialinterval, cf [HK], Proposition
2 andTheorem 1. This finishes the
proof
of the lemma. 0Annales de l’Institut Henri Poincaré - Physique théorique
REFERENCES
[BL1] A. M. BLOKH and M. Yu. LYUBICH, Attractors of maps of the interval, Funct. Anal.
Appl., Vol. 21, 1987, pp. 70-71 (Russian).
[BL2] A. M. BLOKH and M. Yu. LYUBICH, Measurable Dynamics of S-Unimodal Maps of
the Interval, Preprint, Stony Brook, 1990.
[GJ] J. GUCKENHEIMER and S. JOHNSON, Distortion of S-Unimodal Maps, Ann. Math., Vol. 132, 1990, pp. 71-130.
[Ho] F. HOFBAUER, The Topological Entropy of the Transformation x ~ ax (1 - x),
Monatsh. Math., Vol. 90, 1980, pp. 117-141.
[HK] F. HOFBAUER and G. KELLER, Quadratic maps without asymptotic measure, Com-
mun. Math. Phys., Vol. 127, 1990, pp. 319-337.
[K] G. KELLER, Exponents, Attractors, and Hopf Decompositions for Interval Maps, Preprint, 1988, to appear in Erg. Th. Dynam. Syst.
[Ma] M. MARTENS, Thesis, Delft, 1990.
[Mi] J. MILNOR, On the Concept of Attractor, Commun. Math. Phys., Vol. 99, 1985,
pp. 177-195.
( Manuscript received June 5, 1990.)
Vol. 53, n° 4-1990.