R ENDICONTI
del
S EMINARIO M ATEMATICO
della
U NIVERSITÀ DI P ADOVA
A. L ASOTA
J AMES A. Y ORKE
The law of exponential decay for expanding mappings
Rendiconti del Seminario Matematico della Università di Padova, tome 64 (1981), p. 141-157
<http://www.numdam.org/item?id=RSMUP_1981__64__141_0>
© Rendiconti del Seminario Matematico della Università di Padova, 1981, tous droits réservés.
L’accès aux archives de la revue « Rendiconti del Seminario Matematico della Università di Padova » (http://rendiconti.math.unipd.it/) 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 conte- nir 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/
Exponential Decay Expanding Mappings.
A. LASOTA
(*) -
JAMES A. YORKE(**)
Introduction.
The law of
exponential decay
has along history.
From its verybeginning
it was related with thetheory
ofprobability [1].
It wasrecently
discovered that thephenomenon
of theexponential decay
may also be observed in deterministic
dynamical systems working
without any random
perturbations.
In thesimplest
case such a sys- tem may be describedby
a transformation T : A -~ .~ where A is asubset of a measure space
(X, Suppose
that oursystem
«usually »
works on A which
simply
means that the measure of the setI(A )EA
(or better, A",T-l(A))
is small.Then,
of course, «on the average »starting
with x E A we must wait along
time(large n)
to observeTn(X) 0 A.
Now we may ask what is theprobability
of thatevent,
in other
words,
what is the distribution of the random variable ofejection times,
This distribution can be found when a distribution of the initial
points (*)
Indirizzo dell’A.:Jagellonian University,
Cracow.(**)
Indirizzo dell’A.:University
ofMaryland, College
Park, and theLaboratory
of TheoreticalBiology,
National Cancer Institute, The National Institutes of Health, Bethesda,Maryland.
Permanent address: Molecular
Physics Bldg., University
ofMaryland, College
Park,Maryland
20742, U.S.A.This reserch was
partially supported
under NSFgrants
MCS-7624432 and MCS-7818221.is
given.
We shallshow, however,
for any smooth initial distribu- tion that if is small(goes
tozero),
then the distribu- tionof ~
isalways nearly exponential.
The class oftransformations
T for which we shall prove this theorem is restricted to so-called ex-panding mappings [2-5]
and relatedexamples
but the results of Bowen- Ruelle[6, 7]
and Franco-Sanchez[8]
indicate that the same should be true for afairly
broad class ofdynamical systems.
By proving
the law ofexponential decay
for deterministicsystems
it is
possible
toexplain
manyinteresting phenomena.
To demonstrate thepotential
scope of theproblem,
we shall mention onephysical
and one
biological esample,
both of which appear tosatisfy
the ex-potential decay
law. Theseexamples
do not howeversatisfy
ourconditions on derivatives so their final resolution is indeterminate.
The well known
system
of Lorenzequations [9] depends
upon a para- meter Rhaving
the role of aRayleigh
number. For small values of R thesystem
has astable attracting equilibrium
but for .R suf-ficiently large
admits chaotictrajectories.
The transition value be- tween chaotic and stableregions
isR, -
24.06(see [10-12]).
For valuesof .R
slightly
belowRi
thetrajectories
can appear chaotic for a while but then are seen tochange
behaviorsuddenly; they
thendamp
downto one of the fixed
points.
Thelength
of the time interval in which thetrajectory
is chaoticdepends
upon the initial conditions. Whensufficiently
many initial conditions arechosen,
we can find the cor-responding
distribution of the lifetimes of chaos.Except
for thepart
of the distribution
corresponding
to very short lifetimes,
it isalways exponential.
See[12], Figure
3.1.Our second
example
is ahighly
idealized discrete model of blood cell renewalgiven by
in
which un
denotes the total mass of certain blood cells onday n
and 8 is the coefficient of destruction
[13].
In health 0 is small(less
than
0.1 ) ;
in disease it islarge.
The severe disease(0
around0.8)
is characterizedby
chaotic behavior oftrajectories.
For 0» ()1 ~
0.869the
system
dies(trajectories
goquickly
tozero)
but for values 0slightly greater
than61
y thetrajectories
are chaotic for a while and thensuddenly
go to zero. Once more it can be foundby
numericalcomputation
that the distribution of life times of chaos isexponential.
This fact has an
important
consequence from thetherapeutic point
of view. It shows that even if the blood renewal
system
may be considered asdeterministic,
in some fatal diseases the life time of apatient
is a random value. Thepatient
appearsmoderately
well forsome time with cell count low because of
rapid
destruction. Cellproduction
ishigh
but oscillatesirregularly.
Then for nospecial
rea-son, blood
production suddenly
fails and thepatient
dies. This sce-nerio may be of heuristic value in
interpreting
many medical crises.The paper is divided into six
parts.
First we formulate our theo-rem in a
special
case forexpanding mappings
on the unit interval.This allows us to
explain
the main idea withoutgoing
into technical details. In the next section we formulateassumptions concerning
families of
expanding mappings acting
on an open subset ~. c Rd.Sections 4-6 are devoted to the
proof. Specifically
in Section 4 werecall some results from
[4] concerning conditionally
invariant meas-ures. In Section 5
using
ageneralization
of the Dini Theorem weprove uniform convergence of the sequence of iterates of the Fro- benius-Perron
operator and, finally,
in Section 6 wecomplete
theproof.
This paper was conceived
during
a visit of the authors to thePhysiology Department,
McGillUniversity.
1. Law of
exponential decay
forR6nyi
transformations.A
mapping
T of the closed interval[0, 1]
into itself will be called aR6nyi trans f ormation,
if there exists apartition
0 = ao ... a1J == 1 of the unit interval such that for eachinteger i (i = 1, ... , ~ )
therestriction
T
i of T to the open interval can be extendedas a C2 function to the closed interval
[ai-l, ai]
andA function
f : [0, 1]
--~ I~(reals)
will be called a smoothdensity
if itis
Lipschitzean
and satisfieswhere m denotes the
Lebesgue
measure on[o,1].
THEOREM 1. Let T :
[0, 1]
-[0, 1]
be aRényi
transformation and let 8 = 0. Let( 1 + E) T
andThen there exists a constant a > 0 such that for each smooth
density f
the cumulative distribution
satisfies
This theorem is a consequence of a more
general
result which will be stated in Section 3. It is worthwhile to notice that the state- ment of Theorem 1 isquite elementary
and does notrequire
any no- tions ofergodic theory
such as invariant measure, exactness and so on. Theproof is, however,
far fromsimple
and is based on somedelicate
properties
of(conditionally)
invariant measures.REMARK 1. Certain
piecewise
monotonic transformations with> 1 were studied
by
A.Rényi [14].
Heproved
these maps havean
absolutely
continuous invariant measure and it isunique.
Moregeneral
results in this area aregiven
in[15-19].
AN UNSOLVED PROBLEM. Let
Te== (1 + 8)4x(1- x)
and define$s
andI’E
as in Theorem 1. Weconjecture
thatfor some constant 0’ > 0.
2.
Expanding mappings
inJS~.
In what follows we shall consider
mappings
from an open set A c .~d into Rd. We shall assume thatwhere
A
i aredisjoint
open connected sets. EachA
i is assumed to be « arc-wise bounded» which means that there is a numberði
suchthat any two
points
inAi
can bejoined by
apolygonal
arc oflength
at
most 3,.
We say a matrix .lVl is ,1
expanding
if1M-II
~,-1 whereIMI
==Ixl
=1 ~ and 1.1 I
stands for the norm in Rd. Amapping
-¿. Rà will be called
expanding
if it is twicecontinuously
dif-ferentiable on
A,
there is a uniform bound(say fl)
on all first and secondderivatives,
and if thefollowing
conditions are satisfied.E’1:
A c I(A).
.L2 : If Xi -¿. Xo E aA
(where
aA denotes theboundary
ofA)
andif
Y(xi)
- y for some y, then.E3: There 1 such that for x E A the Jacobian matrix
DT(x) is @ expanding.
We say that an
expanding mapping
T : is exact if thereexists an
integer
N such that for all i.A
simple example
of anexpanding mapping
is Te ==(1 -~-- 8) T
where T is aRényi
transformation and E > 0. We needonly
to re-place [0, 1] by
the union of open intervals(ai-1, ai)
in which ~’ isdifferentiable. The
mappings Te
are also exact with N = 1.REMARK 2. The
expanding mappings
described here were studied in[4]
with a weakerassumption
that T is twice differentiableonly
onthe set A r1
P-l(A).
Since we shall consider families of transforma- tions thisassumption
is somewhat inconvenient.REMARK 3. The term « exact» was used
by
Rochlin[20]
to de-scribe an
important
anddeep property
of some measurepreserving
transformations
(exact endomorphisms).
Our definition is much sim-pler
and from the formalpoint
of view is more related totopology
than to measure. These notions are,
however, strongly
related. Forexample
aR6nyi
transformation becomes an exactendomorphism
inthe sense of Rochlin when an invariant measure is
properly
chosen(e.g.
whenabsolutely continuous).
The same is true forexpanding mappings
on manifolds[3].
A
family
ofmapping (8
E[0,,e,])
will be called uni-f ormty expanding
if thefollowing
conditions are satisfied.F-1: For each 8 E
[0, ,0]
themapping Te
isexpanding
and theconstant @
inassumption
E3 does notdepend
upon 8.~’2 : The functions as well as the first derivatives with
respect
to x
depend continuously
upon x. Moreprecisely
we assume that thefunctions
x)
-~Te(x)
and(e, x)
-~DT,(x)
areuniformly
continuous(and consequently uniformly bounded)
and(8, x)
--~D2Te(x)
is uni-formly
bounded.Again
we shall denote the upper bound of all first and second derivativesby ~.
It is in fact
easily
shown that exactness forjust
one 8 in[0, so]
implies
we must have exactness for all E with the same N because ofproperty
.E2.3. Law of
exponential decay
forexpanding mappings.
As in Section
1,
a functionf :
A -~ I~ will be called a smoothdensity
if it is
Lipschitzean (and
so SUPAf oo)
andIf
f
is a smoothdensity
then the measure a definedby
=f
dm(m
=Lebesgue measure)
will be called a smooth meacsure.(The
restric-tion
« infA f
> 0 » is necessary toget uniqueness.)
It was
proved
in[4]
that for eachexpanding
exact mapthere exists
unique
smoothdensity f
such that =f
dm is « con-ditionally
invariant ». This means that there is a constant a such thatfor all Borel sets E. Notice a is the constant
1l¡(T-l(.A))
c1. A con-ditionally
invariant measure is invariant when oc = 1.Now we are in a
position
to state our main result.THEOREM 2. Let
(8
E[0, 80])
be afamily
ofuniformly expanding,
exactmappings
and letAssume,
moreover, that there exists a limitwhere
BE =
andf o dm
is theunique
smooth measure,(con- ditionally) invariant
withrespect
toTo .
Then for each smooth den-sity f
the cumulative distribution(for ~>0)
satisfiesThe
proof
of Theorem 2 will begiven
in Section 6. Sections 4and 5 are devoted to some
auxiliary
results. Now we shall makeonly
two
simple
remarks. First observe that(3.4) implies
and, consequently,
y sinceDT,(x)
isuniformly
continuous function of 8,From this it follows
= /lfo(A)
which means that=
fodm
isactually
invariant.Comparing
the statements of Theorems 1 and 2 we may notice that in the first case there is noassumption
which isanalogous
to(3.4).
This issimply
because in the case of Theorem 1(3.4)
is auto-matically
satisfied. Infact,
the setB, = [Oy l]BTj~([0~ 1])
consists ofa finite number of intervals of the form
where cp2E is the inverse function to
Is
restricted toai].
Eachof these intervals has the
length
where c, and
Therefore
Thus
(3.4)
is satisfied with4. Invariant measures for
expanding mappings.
In the
proof
of Theorem 2 we shall use some results from[4]
con-cerning expanding
maps in .Rd. To make ourproof
readable we shallnot
«adapt )>
those results to our case but we shall recall them in theoriginal
version.Let T :
A - Rd
be anexpanding mapping.
We shall denoteby
Pthe conditional Frobenius-Perron
operator corresponding
to T. Itwill be defined in two
steps.
First for eachintegrable f :
A. --~ 1~ we setNow denote
by If
the norm in the spaceLl(A)
ofintegrable
func-tions. If
0,
we may pass to the secondstep setting
Notice From these definitions follows
immediately
theA
most
important property
of Frobenius-Perronoperator P, namely
.FJP1:
P f
=f
if andonly
iff
dm is aconditionally
invariantmeasure.
Since DT is
nonsingular,
for eachpoint x
E A there is aneigh-
borhoof ZJ of x such that T admits a finite number of local inverse functions and
U cpi( Z7)
=T-1( ZT)
whereCPi(U)
and’L
are
disjoint
for i ~j.
Thus on U theoperator
P has anexplicit
formulaFrom this and condition .E2 it follows that
P f
is continuous iff
iscontinuous. For each
f > 0,
we have alsoPf >
0(as
well asPf > 0),
because det
Dggi
=(det
0. Whenf
is a smoothdensity
muchmore can be shown. Define the
«regularity
off »
to beUsing (4.3)
it can be shown(see [4])
thatwhere
J~
= det From theimplicit
function theorem it followsSo is
uniformly
boundedby
a constant whichdepends only upon A
and the upperbound f3
of the first and second derivatives of T. We may rewriteineq. (4.4)
in the formIteration of this
inequality yields
Thus the
regularity
ofPn f
may be boundedby
a constant whichdepends only upon Å, fJ
andregularity
off
but isindependent
of nand the
particular
choice of the function T. We shall rewrite thisas the second
important property
of the Frobenius-Perronoperator
The convenience in the use of
regularity
lies in the fact that itgives
an immediate estimate forf
and its firstderivatives,
ynamely
if then
and
consequently,
since Af f
dm = 1where y =
max 6
i and a = max Inparticular
from FP2it
follows
that the sequencePn f
isuniformly
bounded with the first derivatives boundedby
a constant whichdepends
andReg f only.
Denote
by (C(A), If .11)
the space of bounded continuousfunctions f :
A - .R with the supremum norm.Using (4.2)
it can beeasily
shown(see
theproof
ofProp.
1 in[4])
that for any two smooth densities h and gNow
using
FP2 on Pn 1 and the obviousinequalities
we obtain the third
important property
ofP, namely
where the constant
depends only upon £, @, iiafa h
and SUPA 9- We shall close this sectionrecalling
the main result from[4]
whichwill be stated here as the
following property.
If T : A - is
expanding
andexact,
then for any smoothdensity f
the sequencePn f
convergesuniformly
to theunique (in
theset of smooth
densities)
fixedpoint f *
of theoperator
P. Moreover5. Generalized Dini theorem and its
applications.
Let
(8
E[0, 80])
be afamily
of exact anduniformly expanding mappings depending continuously
on 8. LetPe
be the conditional Frobenius-Perron
operator
forTe.
Since the val-ues A
and B
are the same for the wholefamily
we mayimmediately apply properties
and FP4.Given a smooth
density f
consider the sequencepn f .
Accord-ing
to FP2 we have andconsequently by (4.7)
Moreover, according
to FP4(ii)
For each s E[0, 8,]
there exists limf, (the unique
smoothn-oo
density,
fixedpoint
of for fixed 8 the convergence -~f (x)
is uniform in x.
From FP4 and
(4.7)
it follows alsoNow we shall show that
(iv)
For each fixed n themapping 8 C(A)
is continuous.In fact
according
to the definition offne we
haveFor the
operator
P we have theexplicit
formulawhere cp2E are
locally
inverse functions toTt.
Themappings (s, x)
-~T,(x)
and are
uniformly
continuous anddet ~ ~, ;
thus from the
implicit
function theorem it follows that for each x E A the functions(s, x)
-~ and(s, x)
- aredefined and continuous in a
sufficiently
smallneighborhood
of(g, x).
Since the denominators in
(5.1)
arealways positive,
thisimplies
thatfor each fixed x and n the
mapping s
-~ 1~ is continuous.By (i)
all the function x 2013~ are bounded with the first derivatives and form a
precompact
set inC(A).
Thus themapping 8 C(A )
isalso continuous. D
Our next
step
is to show that(v)
Themapping
8C(A)
is continuous.Suppose
not. From(iii)
it follows thatf E
areequibounded
andequicontinuous.
Thus there exists a value E and a sequence such that thecorresponding
sequencefen
convergesuniformly
to afunction Since we have
g > d
and since aree,x
uniformly Lipschitzean, g
is alsoLipschitzean. Thus g
is a smoothdensity. Now, according
to the definition offs
we haveThe
operators PE
are contractive inL1,
thereforeSince converges
uniformly to g
the first term on theright
handside of
(5.4)
converges to zero. To evaluate the second term observethat, according
to formula(5.2) P,.g(x)
converges, at leastpointwise,
to
PEg(x). Moreover, according
to(i)
Thus
by Lebesgue
dominated convergence,Peng
converges toPeg
inLl.
Finally, by (5.4) Penfen
converges toP-,.f
in Ll.Passing
to thelimit in
(5.3)
we obtain(The
denominator ispositive,
since >0.)
Thus g is a smooth fixedpoint
of different fromf E
which contradicts FP4. oOut next
step
is to prove that the convergence in(ii)
is uniform withrespect
to 8. We start with a lemma which is asimple
modifica-tion of the Dini theorem.
LEMMA 1. Let G
and Gn (n
=1, 2, ...)
be continuous functions defined in acompact
interval S with the range in a Banach space(B, jj’jj).
Assume thatp ointwis e
f or t E Jand that for each t E J
where X is a constant
independent
of n and t. Thenand
consequently
the functionsGn(t)
andG(t)
areequicontinuous.
PROOF. Let E > 0. Choose 6 and write
The sets
K
arecompact
and(n
=1, 2, ...).
If for some nthe set
~~
isempty,
then for each t E Jand
consequently by (5.6)
which finishes the
proof.
If allKn
arenonempty,
y then alsois a
nonempty
set. We havefor all n and This contradicts
(5.5).
0REMARK 4. Lemma 1 reduces to the classical Dini Theorem for lVl = 1.
Now we are in a
position
to prove thatWe know that the
mappings e C(A)
and EC(A)
arecontinuous
(properties (iv)
and(v))
and that for each s E[0, so]
thesequence converges in
C(A)
tof E (property (ii)). Setting B
=C(A),
Gn(e)
=fne, G(e) == fe
and S =[0,
we mayapply
Lemma 1. It isnecessary
only
toverify inequality (5.6).
Since~e
is a fixedpoint
of
Pe,
we havesetting g
=Ptf, h
= andusing
FP3 we obtainor
which is
equivalent
to(5.6).
Observe that in this case~4 depends only
upon2, fl,
and sup oo but not upon n and s.’4’8
We may summarize our results in the
following.
PROPOSITION 1. If the
family TE :
A -+ Rd(s
E[0, se])
isuniformly
expanding
andexact,
then for each smoothdensity f
and each s EE [0, 80]
the sequence isconvergent
to theunique (smooth density)
fixedpoint /e
of the Frobenius-Perronoperator
PE(corresponding
toT,).
This convergence is uniformin 8,
that is(vi)
holds and the function 8C(A)
is continuous.6. Proof of the Theorem 2.
From the definition of
(see (3.3), (3.5))
it followsimmediately
that
where n, is the smallest
integer >z/E. According
to the definition ofPE
and we have(writing lke
forand
consequently
where
=: P’f.
We obtainfinally
where
B~ = ABT~ 1 (A ) .
Sincef o ~ d,
from(3.4)
it followsNow
defining
According
to the definition oflim (z - ene)
= 0.s-o
From
(6.2)
andProposition
1 it follows thatThus all the terms on the
right
hand side of(6.3)
converge to zeroexcept
crz, andconsequently
From this and
(6.1) (taking
in account that nE - oo as 8 -0)
we haveREFERENCES
[1] S. D. POISSON, Recherches sur la
probabilité
desjugements,
Paris, 1837.[2] A. AVEZ,
Propriétés ergodiques
desendomorphismes
dilatants des variétes compactes, C. R. Acad. Sci. Paris Sér A-B, 266 (1968), pp. 610-612, MR 37 # 6944.[3] K. KRZY017CEWSKI - W. SZLENK, On invariant measures
for expanding dif- ferentiable mappings,
Studia Math., 33 (1969), pp. 83-92, MR 39 #7067.[4] G. PIANIGIANI - J. A. YORKE,
Expanding
maps on sets which are almostinvariant:
decay
and chaos, Trans. Amer. Math. Soc.(to
appear).[5] M. S. WATERMAN, Some
ergodic properties of
multidimensionalF-expansions,
Z. Wahrscheinlichkeitstheorie Verv. Gebiete, 16
(1970),
pp. 77-103, MR 44 # 173.[6] R. BOWEN - D. RUELLE, The
ergodic theory of
axiom Aflows,
Inventiones Math., 29(1975),
pp. 181-202, MR 52 #1786.[7]
R. BOWEN, Some systems withunique equilibrium
states, Math.Systems Theory,
8(1974).
[8]
E. FRANCO-SANCHEZ, Flow withunique equilibrium
states, Amer. J. Math., 99(1977).
[9]
E. LORENZ, Deterministicnonperiodic flow,
J. Atmos. Sci., 20(1963),
pp. 130-141.
[10]
J. KAPLAN - J. Yorke, Preturbulence: Aregime
observed in afluid flow
model
of
Lorenz, Commun. Math.Phys.
67(1979),
pp. 93-108.[11] K. ROBBINS, A new
approach
to subcritiealinstability
and turbulent tran-sitions in a
simple dynamo,
Math. Proc.Cambridge
Phil. Soc.(to appear).
[12]
J. YORKE - E. YORKE, Metastable chaos: The transition to sustained chaotic behavior in Lorentz model, J. StatisticalPhys.
21(1979),
pp. 263-277.[13]
A. LASOTA,Ergodic problems
inbiology,
Société Math. FranceAsterisque,
50(1977),
pp. 239-250.[14]
A. RÉNYI,Representation for
real numbers and theirergodic properties,
Acta Math. Acad. Sci.
Hungar.,
8(1957),
pp. 477-493, MR 20 #3843.(15)
A. A. KOSJAKIN - E. A. SANDLER,Ergodic properties of
a certain classof piecewise
smoothtransformations of
a segment, Irv.Vyss
Ucebn. Zaved.Matematika, 118
(1972),
pp. 32-40, MR 45 #8802.[16]
A. LASOTA - J. A. YORKE, On the existenceof
invariant measuresfor piece-
wise monotonic
transformations,
Trans. Amer. Math. Soc., 186 (1973), pp. 481-488, MR 49 # 538.[17]
T. Y. LI - J. A. YORKE,Ergodic transformations from
an interval intoitself,
Trans. Amer. Math. Soc., 235(1978),
pp. 183-192.[18]
G. PIANIGIANI, Existenceof
invariant measuresfor piecewise
monotonictransformations,
Annales Polon. Math., to appear.[19] S. WONG, Some metric
properties of piecewise
monotonicmappings of
theunit interval
(preprint).
[20]
V. A. ROCHLIN, Exactendomorphisms of Lebesgue
spaces, Amer. Math.Soc. Transl.,
(2),
39(1964),
pp. 1-36, MR 26 # 1423.Manoscritto