A NNALES DE L ’I. H. P., SECTION B
F RÉDÉRIC P ACCAUT
Statistics of return times for weighted maps of the interval
Annales de l’I. H. P., section B, tome 36, n
o3 (2000), p. 339-366
<http://www.numdam.org/item?id=AIHPB_2000__36_3_339_0>
© Gauthier-Villars, 2000, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section B » (http://www.elsevier.com/locate/anihpb) implique l’accord avec les condi- tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti- lisation 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/
Statistics of return times for weighted maps of the interval
Frédéric
PAC CAUT
1Universite de Bourgogne, U.F.R. des Sciences et Techniques, Departement de Mathematiques,
Laboratoire de Topologie U.M.R. 5584 du C.N.R.S., B.P. 47870, 21078 Dijon Cedex, France Received in 3 May 1999, revised 26 October 1999
@ 2000
Editions
scientifiques et médicales Elsevier SAS. All rights reservedABSTRACT. - For non
markovian, piecewise
monotonic maps of the interval associated to apotential,
we prove that the law of the entrance time in acylinder,
when renormalizedby
the measure of thecylinder,
converges to an
exponential
law for almost allcylinders.
Thanks to thisresult,
we prove that the fluctuations ofRn,
first return time in acylinder,
are
lognormal.
@ 2000Editions scientifiques
et medicales Elsevier SAS RESUME. - Pour desapplications
nonmarkoviennes,
monotones parmorceaux de
l’intervalle,
associees a unpotentiel,
on prouve que la loi dutemps
d’ entree dans uncylindre,
renormalisee par la mesure dece
cylindre,
converge vers une loiexponentielle
pour presque tous lescylindres.
Ce resultatpermet
ensuite de montrer que les fluctuations deRn, temps
depremier
retour dans uncylindre,
suivent une loilognormale.
@ 2000
Editions scientifiques
et médicales Elsevier SAS1 E-mail:
[email protected].
1. INTRODUCTION
In this
article,
westudy
theasymptotic
law ofRn,
whichis,
for astationary
stochastic process, the first time when the processrepeats
itsn first
symbols.
In the same way, for apiecewise
monotonic map T of theinterval, Rn
is the first return time in an interval ofcontinuity
of T n . When the
dynamical system
isergodic,
Ornstein and Weiss[8]
have
proved
thatlog Rn
=h,
where the convergence is almostsure and h is the
entropy
of thesystem.
Results about fluctuations oflog Rn
around n h are obtained forsystems
with the Gibbsproperty by Collet,
Galves and Schmitt[3]. Showing
that the non-markovpart
of thesystem
can bedisregarded,
andproving something
similar to theGibbs
property
defined in[ 1 ], (third part),
wegive
the same resultsfor
piecewise
monotonic maps of the interval associated to a bounded variationweight,
that is to say: the law ofRn, correctly renormalized,
converges to a
lognormal
distribution. This convergencestrongly
uses thefact that we can
approximate
the law of the entrance time in acylinder by
an
exponential law,
which isproved
in the fifthpart.
Consider the
following setting:
T is apiecewise
monotonic transfor- mation(with b branches).
T ispiecewise C2,
which means that there isa subdivision of
[0,1 ]
such that T is monotonic and extends to aC 2
map on each] ai ,
Denoteby sing(T)
the set{ai, i
=0,..., b }
of the
points
where T is not continuous and letAi =]ai ,
We calln-cylinder
a set as follows: =Ai n T-1 Ai2
n ... nAin .
Denoteby
pn the set ofn-cylinders.
For all x in[0, 1] B Uo T-n(sing(T))
andall n, there is a
unique n-cylinder containing
x, calledWe assume that the borelian a-field B is
generated by
the finitepartition ]ai, ai+1 ].
We are
going
tostudy
theasymptotic
law ofRn
for a measure /~ invariantby T, where cp
is a measurablepotential.
Thestudy
ofdynamical systems
associated to apotential (different
from the inverseof the j acobian
ofT ) arise
from statisticalmechanics,
where thepotential figures
the interaction between theparticles (see [ 1 ]).
Another motivation is when thepotential
isequal
to zero, theequilibrium
states are thenmeasures which maximize the
entropy.
Given a measurable
potential
define the associated transferoperator
(for f measurable) by
We define the
topological
pressure of thesystem
as follows:is well defined because the sequence is
submultiplicative).
DEFINITION 1.1. - A
measurable function f
on[0, 1 ]
has bounded variation(I
E B V( [0, 1 ] ) ) if
var[0,1]f
= varf
~, where wedefine
the variation on a set A
by
the supremum is taken over all
finite partitions of
A: 0 = xo ... xn =Recall that a measure is
ep(03C6)-03C6-conformal (in
the sense of Denkerand Urbanski
[4])
if for all measurable sets A such that T : A -T (A)
isinvertible:
Assuming
certainhypothesis
on thepotential (see
the nextsection), Liverani,
Saussol and Vaienti[7]
prove the existence of a conformalmeasure v and the existence of a
unique
measure invariantby T,
~,absolutely
continuous withrespect
to v andsatisfying exponential decay
of correlations. Under the same
hypothesis
on theweight,
we can stateour main result:
Define the entrance time in a
cylinder
Aby
In the same way, we define the return time in a
cylinder:
Define,
forf
with boundedvariation,
thequantity
thatusually
appears inthe central limit
theorem, i.e.,
theasymptotic
variancea ( f) (see [6]):
a2(f)
is well defined becauseCn ( f)
is the autocorrelation off
and so,it
decays exponentially
fast.Let h = be the
entropy
associated to the measure i.e.:THEOREM 1.1. -Assume
0,
thenis a sequence
of
welldefined
random variables on theprobability
space( [0, 1 ~, B,
andwhere ~ is a convergence in law = 0
if and only if there
existsa measurable g such that ~p = g -
g o T ).
2. PIECEWISE MONOTONIC MAPS OF THE INTERVAL Recall that T is a
piecewise
monotonic map of the interval. Forx E
[0, 1 ] ,
letLet us make the
following hypothesis
on thepotential
and thesystem:
(HI) exp(ep)
has bounded variation.(H2) (distortion)
supC~Pn varc ({J oo.(H3) (dilatation)
sup ep/?(~).
(H4) (covering)
VIinterval, N*, C(1)
>0, C(7).
(H2)
is called a distortionhypothesis
because it allows us to show thedistortion
property (see
Lemma2.5).
(H3)
is called a dilatationhypothesis
because itreally plays
the samerole as the
hypothesis inf > p
> 1 when thepotential
is thelogarithm
of the inverse of the derivative of T .
(H4)
isequivalent, when 03C6
is bounded from below(for example
whenep is the
logarithm
of the inverse of the derivative of T and T isstrictly expanding),
to thefollowing:
Lasota-Yorke
inequality
THEOREM ’ 2.1. - Under the
hypothesis (H 1 ), (H2), (H3),
there exista 1
and ~
> 0 such thatfor
allf
EBV([O, 1 ] ), f >
0:Proof. -
Theproof
isdeeply
based on the Sub-lemma 4.1.1 of[7] :
SUB-LEMMA 4.1. 1. - For all
integer
m, there existsBm
00 suchthat, for
allpositive function f
with bounded variationBy hypothesis: sup Sm em sup03C6 A"’;
let m such that1 /9 (recall
that A =with am 1 and
Bm
~. It is then sufficient to consider the iteratePm03C6
to
get
the desiredinequality.
DExistence of conformal and invariant measures
THEOREM 2.2
(Liverani,
Saussol and Vaienti[7]). -
Under thehy- pothesis (Hl), ... , (H4),
there exists a non atomicep(03C6)-03C6-conformal
measure v and there exists a
unique
invariantprobability
measure ~,c~absolutely
continuous with respect to v. v and are obtained in thefollowing
way:there exist ~, > 0 and
h~
such that:=
hcp v,
thedensity
ispositive,
has bounded variation and ~, = Moreover; > 0.THEOREM 2.3
([7]). -
Under the samehypothesis,
is theunique equilibrium
statefor
~p, i. e. :where
hm(T)
denotes the entropyof
the measurable system(T, m)
andthe supremum is taken over all the T-invariant measures m.
The main
ingredient
to show these theorems is the Lasota-Yorkeinequality.
Thecovering hypothesis
is needed toget
astrictly positive density h~.
Decay
of correlations .THEOREM 2.4
([7]). -Assuming
the samehypothesis
asbefore,
thedecay of
correlation isexponential:
there is y > 0 and a constant K suchthat, if f
has bounded variation and g isintegrable:
In
particular,
iff
=lA and g
=1~
with A interval and Bmeasurable,
then var
f
= 2 and for all nThis kind of
mixing,
which is weakerthan 03A6-mixing,
is akey
tool inthe
following.
CENTRAL LIMIT THEOREM. -
For functions
with summabledecay of
correlation
(which
is the casefor
~po = - ~p since it has bounded variation and thendecays exponentially fast),
the central limit theorem is true(see [6]), i. e.,
recall thatand assume that a
(~p) ~ 0,
then we havewhich is
equivalent
to(and
a = 0if
andonly if
there exists a measurablefunction
g suchDistortion
property
LEMMA 2.5. - Assume
(H2),
then there is a constant c > 1 suchthat, for
all n, all A E all x and y in AProof -
x and y are in the same
n -cylinder, therefore,
for allk, T n -k (x )
andT n-k (y)
are in the samek-cylinder
andWe
get
the otherinequality by changing x
and y. DRemark 2.1. - In case when e~ is the inverse of the derivative of the
transformation,
the bounded distortionproperty
comes from the fact that T isC2
and from the uniform dilatationhypothesis
made for T(see [2]).
3. ESTIMATES OF THE MEASURE OF A CYLINDER In the
following, K
and~8
aregeneric positive
constantsindependant
from n and A. It is proven in this section first that the measure of a n -
cylinder decays exponentially
fast to zero, thenthat,
for mostn-cylinders,
we can
give
anequivalent
for this measure.LEMMA 3.1. - There exist () > 0 and a constant C such
that, for
all nand all n
-cylinder
AProof -
Let A =A i 1
be an -cylinder.
For all n o n weget:
Let us use the
mixing inequality
with the intervalAil
and the measurableif we call s = i =
0, ... , b - 1 }
we haveand, by
inductionNow,
there is no such that s + 3 K which ends theproof.
DThe
following
lemmagives
anequivalent
of the measure of almost alln-cylinders (which
areintervals).
We cannotget
theequivalent
for allcylinders
because of thefollowing
remark:Remark 3 .1. - Let A be a
n -cylinder
whoseboundary
does not containany
singularity
ofT,
thenT (A)
is a(n - I)-cylinder. (When
thesystem
ismarkovian,
theimage
of an -cylinder
isalways
a(n - 1 ) -cylinder,
that iswhy
weget
theequivalent
for allcylinders.) Conversely,
if theboundary
of A contains a
singularity
ofT, T (A)
can be much smaller than the(n - 1 ) -cylinder
it is included in.Proof of
the remark. - If A is an-cylinder,
itsboundary
is containedin If its
boundary
does not contain anysingularity
of T then it is included in The
boundary
ofT(A)
is then included in
T-i (sing T)
andT (A)
is a union of(n - 1)- cylinders. By
anargument
ofconnexity,
asTIA
iscontinuous, T(A)
isone
n -cylinder.
Example
In this
example,
A is a2-cylinder,
theboundary
of A contains asingularity
of T andT (A)
isstrictly
included in the1-cylinder
B.LEMMA 3.2. - Let
ko
> 0 and n >ko.
Let A E pn suchthat, for
allk n - ko, Tk(A)
has nosingularity of
T in itsboundary. Then,
thereexists a constant
c(ko)
> 1 suchthat, for
all x in AProof -
Let A E ~n suchthat,
for allk
n -ko, Tk(A)
has nosingularity
of T in itsboundary
and let x E A :Fig.
1. Non markov map.Let us take z E
[0,1] B (we
can restrict tosuch z
withoutchanging
theintegral
because =0),
z isin a
ko-cylinder Cko(z).
is constituted at mostby n-cylinders
and(z) by
at mostpoints.
Each of them are in adifferent
n -cylinder.
If A is one of these
n-cylinders
thenA n T -n+ko (z) =
zA, if it’s not thecase then A n
(z)
= ø. Therefore weget:
Let x E
A,
we use the distortionproperty (since
x and zA are in the same n -ko-cylinder)
in order toget:
Moreover,
because of theprevious remark, ko-cylinder
andthe sum
( 1 )
is not zero when nA ~ ~
which occurs when(A)
=Ck° (z)
hence:Now we
get
and is a
ko -cylinder;
nowdenoting c(ko)
==(~ inflect
ov(A)
xand
Sn (x )
= ButSko
is bounded andmultiplying
by
weget
the result. 0LEMMA 3.3. - Let
There is K such
that, for
all ~ >0,
there exists andN~
suchthat, for n
>N£
Proof -
Let p = À e- We use thehypothesis
sup ~p p to state that p > 1(recall
that À = Let s > 0 andko (s)
such thatLet n >
ko (s ), according
to theprevious lemma,
if A E pn andif,
forall k n - ko(s) , Tk(A)
has nosingularity
of T in itsboundary,
thenA E
B(n, D(~)); (with D(e)
=c(ko(s))).
We show that the measure of this set is close to oneby considering
itscomplement:
Let
F (n, 6’) = {A
E~k n - ko, Tk(A)
has asingularity
of Tin its
boundary}.
Let A E
F(n, s)
and x in A : there exists k E[ko, n]
such thatTn-k(A)
has one
singularity s
of T in itsboundary;
weget
then:But v is a h e-CP conformal measure so we
get
hence
II pk
and:i;({~})
= 0 and the conformal measure v isregular
and has no atom,therefore,
there exists a union of intervalsVk
such that eachsingularity
s is a bound of an interval and
v(Vk) =
Since thedensity h~
isbounded,
we obtain:and, using
the invarianceby
Tof
- 4. RETURN TIMES AND ENTRANCE TIMES
In this
part,
we showthat,
in some sense, theasymptotic
law ofRn
canbe written as a sum of entrance times laws with
fluctuating
rates(these
rates are the mass of the
cylinders).
DEFINITION 4.1. - A
n -cylinder
A is said k-recurrent(for
n >k) if
Ek
is the setof
the k-recurrentcylinders
andEk
the setof
thecylinders
which recur
before
k.PROPERTY 4.1. -
If k
n :Proof of
the property. - If A = EEk,
there exists x in A such that(x)
is in A.Hence
Aik
=Ail ,.... , Ain-k+l .
For A weonly
have the choice forAi~ , ... , Aik-l
and#(Ek) ~ Finally
LEMMA 4.1. - Let
(tn)
be a sequence such thatlimn~~ tnl n
=then
Proof -
Recall the definition ofRn :
For all t > 0 we have
For all r with n r t we
get:
Bound for the third term:
using
the inclusionit comes:
so an upper bound for the third term is For the second one, the
mixing inequality (see
Theorem2.4) gives
thefollowing
bound: 3 K As for the first one, weget
the estimateIt remains to sum over all
n-cylinders.
For the third term, weget:
For the second one, we
get (since card(~) ~ bn ):
A
good
choice of r willgive
the convergence to zero. For the first term,we must set
apart
thecylinders
which recur too fast:If A E
E~k
then nT-i+1 (A)}
andBesides,
if A E Vi k: n = 0 andAnd if
~ ~
themixing property yields
to:Now we choose r = and k =
(we only
haveto
change
8 to ensure kn )
whichgives
us the convergence of all terms to zero. 05. APPROXIMATION OF THE LAW OF THE ENTRANCE TIME IN A CYLINDER BY AN EXPONENTIAL LAW This rather technical
part
is devoted to the control of the law of the entrance times in acylinder.
As it waspointed
out in theprevious part,
this control is needed to estimate theasymptotic
law of the return times.Here the
following
theorem isproved:
THEOREM 5.1. - For all s >
0,
there existsN£
suchthat, for
alln >
N£
there existsHn s
C Pn with:There exists two
strictly positive
constants03B2
and K suchthat, for
all n-cylinder
A EHn,s :
In order to prove this
theorem,
we use the method of Galves and Schmitt[5].
LEMMA 5.2. - For all t >
0,
wehave, if A is
measurable:The
proof
is in[5] (Lemma 2).
For all k and mpositive
realnumbers,
let:
We have:
k} _ ( Xk § 1}.
LEMMA 5.3. - There exists yo such
that, for
all s, there existsN£
suchthat, for
all n >N£
there existsIn,£
C ~‘~ suchthat, for
all A EIn,£
Moreover,
Proof. -
Let X =Y[t 03C6(A)]. Using
the Schwarzinequality,
weget:
and
E ( X ) 2 > t 2 . Moreover,
The first term is + We bound the second for
cylinders
which don’t recur too
fast;
for A E(where s
ispositive)
we get:The
mixing property gives
for this term:We choose now s =
B/(2log b) (where
() isgiven by
Lemma3.1)
sothat,
for n
big enough:
We take = D
Independence property.
We need to show that gA(t)
is close toe-t;
for
that,
we show that this function satisfies some kind ofindependence property.
We will first show thatgA (t )
is close to e-t when t isequal
tosome power of
then, given t
>0,
we will divide itby
this power ofRecall that we denote
by K
any constantindependant
of n and of thecylinders..
LEMMA 5.4. - For n
big enough
andfor
alln-cylinder
A :Proof. -
We mustestimate + s ) -
Tobegin with,
wedig
a hole A between[0, 20142014]
and-~].
Thishole,
thanks tothe
mixing inequality,
will enable us to express theprobability
of notbeing
in Aduring
the time[0, ~]
U[ ~ ~A~ , ~ ~A~ ]
in terms of theproduct
of theprobability
of notbeing
in Aduring
each of the intervals[o,
03C6(A)t ]
d anBounds for the first term:
because of the T-invariance. For the third term as well:
For the second term we use the
mixing inequality
and we denote:Let us renormalize
Pcp
withIn
(5),
we have used thefollowing property
of the variation:var(fg) ~f~~ var(g)
+~g~~ var(f).
Now, h ~
has bounded variation and > 0. Thisimplies:
hasbounded variation.
Moreover,
because
LAC
andf H flAc
areoperators
with norm less than one.Where we have used
again:
[--1N]
We must estimate for
that,
we use the fact that/~
=Since = we
get:
A
computation gives:
with
Assume that A is a
n-cylinder
with n > N andlet k
N: A iscompletely
included in an interval where T n is monotone.
Besides, T -k (A)
is madewith at
most bk
intervals and each of them is included in an interval whereT k
is monotone. As a consequence, A nT -k (A)
is eitherempty,
or aninterval,
or the union of two intervals(when
two branches of7~
withopposite slope
meet in asingle point). Moreover, as k x N, T-k(AC)
either contains A or is
disjoint
from A. That iswhy Bi, j
is either aninterval
(empty
ornot)
or the union of twointervals,
therefore:We shall estimate the variation of each term.
One the one
hand,
if A is an interval or the union of twointervals,
weapply
the Lasota-Yorkeinequality
to the function1Ah03C6
toget:
On the other
hand, iterating
the Lasota-Yorkeinequality
andusing
theconformality
of vgives: (for f
with boundedvariation)
Grouping (8)
and(9),
we have:Since
Bi, j
is either an interval or the union of two intervals(and
it is included inA),
we canapply ( 10) :
As a
1,
we can write:Let us now sum over r, i
and j by using
the relation =A’(A~-1)/2~~
’ ’
and
according
to the relation(7),
weobtain,
for Nbig enough:
Combining (3), (4)
and(6),
weget (with
N =[2014~)D:
if is
big enough.
Now we choose the size of the hole A: theonly requirement
is A Take A =1//~(A)~, ~ ~
and t =
If n is
big enough:
therefore
Define r =
reA)
= and 8 =B (A) _ - log gA (r).
LEMMA 5.5. - For n
big enough
andfor
alln-cylinder
A :Proof -
See[5,
Lemma6].
DLEMMA 5.6. - There exists yl and y2 such
that, for
all s >0,
thereexists
NE
suchthat, for
all n >N~, for
all A EIn, £ (where In, £
isgiven by
Lemma
5 . 3 ) :
Proof. -
On the onehand,
for0 ~ u x 1 / 2, - log ( 1 -
u +u 2 .
Now we
get, by choosing n big enough
andusing
Lemma 5.2:since, by
Lemma3.1,
On the otherhand, by
Lemma5.3,
if A ewhich concludes the
proof.
DProof of
Theorem 5.1. - Let s > 0. Weonly
considercylinders
A Eand n
big enough
so as to use theprevious
lemmas. Let t >0,
t =
kr (A)
+ v with k =[~]
and0 v r(A):
In the rest of the
proof,
we use the Lemma 3.1 which says that themeasure of the
n-cylinders
decreaseexponentially
fast. First term,by
Lemmas 5.2 and 5.3:
Second term:
by
Lemma 5.5and, taking
the inverse in theinequality ( 11 )
Fourth term:
Third term: a
computation
shows thatLemma 5.6 ensures that
because u e-u and are bounded. This ends the
proof.
D6. PROOF OF THE MAIN THEOREM 1.1.
The mass of the
cylinders,
on the onehand,
and the laws of the entrance times on the otherhand,
have a different influence on the sum(2). So,
wehave to determinate which of the two is the most
important
and willgive
the behaviour of the law of
Rn.
We have to prove the convergence in law which means the
following:
Let ~ > 0. Let us cut this
quantity
in severalparts
so as to use the Lemma 5.1 and theapproximation
of the law of entrance times:Thanks to the Lemma
4.1,
= 0.By
the Lemma3.3,
there existN£
andD (s)
such that for all n >A~,
for all A E
B (n , D (~ ) )
and all x in A :(we
use the notationB (n , D (~ ) )
=G.,J
By
the Theorem5.1,
there existsN;
suchthat,
for all n >N;,
there existsHn,s
E pn suchthat,
for all A in this set:As for the term
( 14), by
the Theorem5.1,
for all ~ > 0:We now turn to the term
(15),
which we can write if we callF~g
the random variable:
Let 17 >
0,
the Markovinequality
willgive
us some information about lim infand
by
the Lemma3.3,
we have the twofollowing
inclusions:for n
big enough. Consequently,
weget
theinequalities:
and
peep)
=10gÀ
= h + soBy applying
the central-limit theorem to thesystem
weobtain, letting
first n go toinfinity, then 17
to zero:For the
lim sup,
we use theinequality, for ~
> 0(notice
that1 ):
Using
the otherinequality
in the Lemma3.3,
weget
thefollowing
inclusions:
for n
big enough. Consequently,
weget
theinequalities:
Letting
first n go toinfinity, then 17
to zero:Gathering
all the results about the terms( 12), ( 14), ( 15), ( 16):
This concludes the
proof.
ACKNOWLEDGEMENTS
It is a
pleasure
to thank PierreCollet,
whose ideas andsuggestions
were very
helpful
for this article.REFERENCES
[1] Bowen R., Equilibrium states and the ergodic theory of Anosov
diffeomorphisms,
in:Lecture Notes in Math., Vol. 470, Springer, Berlin, 1975.
[2] Collet P., Some ergodic properties of maps of the interval, in: Bamon R., Gambaudo J.M., Martinez S. (Eds.), Dynamical and Disordered Systems, Herman, 1996.
[3] Collet P., Galves A., Schmitt B., Fluctuations of
repetition
times for gibbsian sources,Nonlinearity (1997), to appear.
[4] Denker M., Urbanski M., On the existence of conformal measures, Trans. Am. Math.
Soc. 328 (1991) 563-587.
[5] Galves A., Schmitt B., Inequalities for hitting times in mixing dynamical systems, Random Comput. Dyn. 5 (4) (1997) 337-347.
[6] Liverani C., Central limit theorem for deterministic systems, in: Proceedings of the
International Congress on Dynamical Systems, Montevideo 95, Research Notes in Mathematics Series, Pittman, 1997.
[7] Liverani C., Saussol B., Vaienti S., Conformal measure and decay of correlations for covering weighted systems, Ergodic Theory Dynamical Systems 18 (6) (1998) 1399-1420.
[8] Ornstein D., Weiss B., Entropy and data compression schemes, IEEE Trans. Inform.
Theory 39 (1993) 78-83.