A NNALES DE L ’I. H. P., SECTION B
A MINE A SSELAH
P AOLO D AI P RA
Occurrence of rare events in ergodic interacting spin systems
Annales de l’I. H. P., section B, tome 33, n
o6 (1997), p. 727-751
<http://www.numdam.org/item?id=AIHPB_1997__33_6_727_0>
© Gauthier-Villars, 1997, 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/
727
Occurrence of
rareevents in ergodic interacting spin systems
Amine ASSELAH
Department of Mathematics, Rutgers University,
Hill Center, Busch Campus, New Brunswick NJ 08903
Paolo DAI PRA
Dipartimento di Matematica Pura e Applicata
Universita di Padova, Via Belzoni 7, 35131 Padova, Italy
Vol. 33, n° 6, 1997, p. 751 Probabilités et Statistiques
ABSTRACT. - We
give asymptotics
for the occurrence time of rare events in infinitespin systems
whose invariant measure satisfies aLogarithmic
Sobolev
inequality.
We then describe thetypical paths
close to thisoccurrence time.
Finally,
in the case ofnon-interacting spins,
we obtainsharper
estimates for theexpected
value of the occurrence time.Key words: Interacting spin systems, Large Deviations.
RESUME. - Nous établissons des estimations
asymptotiques
de ladistribution du
temps
de realisation d’evenements rares dans dessystèmes
despins
sur~d
dont la mesure invariante satisfait uneinégalité logarithmique
de Sobolev.
Aussi,
nous caractérisons lestrajectoires typiques
dans unintervalle de
temps précédant
la realisation de 1’ evenement considéré.Enfin,
dans le cas de
spins indépendants,
nous obtenons des estimationsplus précises
deFesperance
dutemps
de realisation.Annales de l’lnstitut Henri Poincaré - Probabilités et Statistiques - 0246-0203
Vol. 33/97/06/@ Elsevier, Paris
728 A. ASSELAH AND P. DAI PRA
1.
INTRODUCTION
We consider
stationary ergodic spin-flip systems
on the infinite lattice.We estimate the occurrence time of an event E
having
a smallprobability
with
respect
to thestationary
measure.Heuristics based on the
ergodic
theoremsuggest
that the occurrence time of a rare event should beroughly
the inverse of theprobability
of theevent itself.
Moreover, provided
that time correlationsdecay sufficiently fast,
oneexpects
thesystem
toperform
several’independent’
trials beforeentering E,
whichsuggests
that the occurrence time should be close to anexponential
time. The mathematicalproblem
is to show that these heuristicsare true.
Also,
it is of interest to describe thetypical
behavior of thesystem just
before E occurs for the first time(hitting path);
this wouldallow,
forexample,
topredict
from observed data the occurrence of E.Answers to these
questions
have beengiven
for several classes of stochasticsystems. Among
the first results on thesubject
we mention[9],
where Markov chains with
strong
recurrenceproperties
were considered.Later,
the Freidlin and Wentzelltheory [8] permitted
agood understanding
of occurrence times for small random
perturbations
of finite dimensional deterministicsystems.
Quite
related to[8]
is thestudy
ofspin systems
on a finiteperiodic
lattice with mean field
interaction,
in the limit where the mesh of the lattice goes to zero. Results on the escape time from metastable states have been obtained for suchsystems
with or without conservation of theparticle
number
(see [ 1 ]
or[2] respectively). Escape
time from the basin of attraction of a metastable state has also beenstudied,
with differenttechniques,
forstochastic
Ising
models([15, 16, 17])
at very lowtemperature.
In the case of finite Markovchains, deep
results on occurrence time of rare events have beenrecently
obtained in[19, 20].
Closer inspirit
to our paper are the results in[12]
and[6, 7],
where non conservative and conservativespin
systems, respectively,
are studied.In this paper, the rare event E is
expressed
in terms of theempirical
process
(see (2.3)),
so that it maydepend
on anymacroscopic
observables.Most of our results are
proved
under theassumption
that the invariantmeasure for the
system
satisfies aLogarithmic
Sobolev(L-S) inequality.
The L-S
inequality implies good mixing properties
for thesystem,
so that theasymptotics
for thehitting
time can be obtainedby arguments
close tothe ones in
[12],
where attractiveness is instead assumed. Moreprecisely,
ifTn is the first time the
empirical
processRn
entersE,
a rare event for the invariant measure v, then we show that = EE).
Annales de l ’lnstitut Henri Poincaré - Probabilités et Statistiques
On the other
hand,
estimates of thetype
have been
proved
for the one dimensionalsymmetric simple
exclusionprocess
([7]), assuming {Rn
EE}
is the event that thesites {1,..., n~
areall
occupied.
In the last Section of this paper weexploit
ideas of[7]
toget sharp
estimates forindependent spin flips, assuming ~ Rn
EE ~
is theevent that the
empirical density
in a cube of side n is above agiven
value.In
particular,
we show that( 1.1 )
is false in thissimple
case. The correctanswer differs
by
a factor of the order ofVii.
A different
approach
is needed to describe the features of thehitting path.
In the
spirit
of Freidlin and Wentzelltheory,
westudy
thelarge
deviationson the
path
space of the process.Thus,
we characterize theasymptotics
ofthe
empirical
process(and
so of anymacroscopic observable)
any time t before thesystem
enters E.We now outline the structure of the paper. In Section 2 and 3 we describe the model and state our results on the
hitting
time. Proofs arepostponed
toSection 4. In Section 5 we
develop
thetechniques
needed in Section 6 to describe thehitting path. Finally,
Section 7 is devoted to thecomputation
of
sharp
estimates in the case ofindependent spin flips.
2. MODEL AND NOTATIONS
We consider a
spin flip system
on2Z~,
i. e. a Markov process with state spaceS = ~ - l, 1 ~ ~d .
The evolution is determinedby
thegenerator
with
f
a functiondepending
on a finite number ofspins (local), a
G Sand =
f(a),
where~2
is obtained from aby flipping
the i-th
spin.
We assume the rates to be translationinvariant,
i.e.c(i,a)
= wherec(.)
is agiven positive
localfunction,
and92
is theshift on
7ld.
We denoteby
P~‘ the law of this process when’starting
fromthe initial measure ~c. We write
P~
rather thanPs~ , for ç
E S.Expectation
with
respect
to is denotedby
E~ . We remark that will also denotep-expectation
in S.For a E
S,
ai denotes thespin
value at i G7ld.
Iff
is a realvalued local
function,
letsupp( f )
={i : 0~.
For A C7ld,
letVol. 33, n° 6-1997.
730 A. ASSELAH AND P. DAI PRA
0A =
{i
E A" :dist(i, A)
=1}
be itsboundary,
and itscardinality.
Moreover,
we define to be the a-field in Sgenerated
z EA}.
We write when A
= Vn
=[0, n -
We denoteby
the set ofprobability
measures on S that are03B8i-invariant
for all i E This space isprovided
with the weaktopology.
For /-1,’
EMs
thefree
energy orspecific
relativeentropy of
w.r.t.’
is definedby
where denotes the
Radon-Nykodim
derivative of the restrictions of M and~’
to The value of is infinite if issingular
withrespect
to//
for some n. Ofspecial
interest among the elements ofMs
are the Gibbs measures. We say that v E
Ms
is a Gibbs measure if thereexists a
family
of functionsindexed
by
the finite subsets of2~,
such thatand
where Z is a normalization factor
depending
i# 0}. Now, given
a E S we consider the associated
empirical
processwhere
a(n)
is theconfiguration
obtainedby repeating periodically
therestriction of a to the sites in
Vn.
Note thatRn(a)
so that theempirical
process can bethought
of as a measure valued random variable.We will use later the fact that the laws of
Rn
under vsatisfy
aLarge
Deviation
Principle
with rate functionh(’~).
For the definition ofLarge
Deviation
Principle
and aproof
of this result we refer to[18].
The
path
space for aspin flip system
is the space ofcadlag
functionsH =
D([0,+oo)~), provided
with theproduct
Skorohodtopology.
ForH,
denotes the z-thspin
at time t. We alsolet,
for T >0, S2T
=D([0, T), S). Similarly
toabove, ~~
denotes the a-field inHr
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
generated by
i EA},
and we writeQn
forQvn.
The shifts()
i actnaturally
on so that we define to be the space of shift invariantprobability
measures on Thespecific
relativeentropy
between two suchmeasures is defined as in
(2.2),
withQn replacing 0n.
We use the samenotation for the relative
entropy
in and theambiguity being
eliminated
by
the fact that elements of will bedenoted by capital
letters
P, Q,
...To a
given 03C9
EHr
we associate theempirical
processwhere the
shifts 82
i act in the obvious way on and is theperiodization
of w. Note that pn G3. ASYMPTOTICS FOR THE HITTING TIME
Most results in this paper will be
proved
under thefollowing assumptions.
Al. The
system
has an invariant measure v which is a Gibbs measure.A2. The measure v satisfies a
Log-Sobolev inequality
where
f
>0,
= 1 and 0152 > 0.Assumption
A2 saysbasically
that the correlationsdecay exponentially
in time. There is a
large
literaturelinking
rate ofdecay
of correlations toLog-Sobolev inequality:
see[21]
for a fundamental result and[14]
for thebest results in two dimensions for finite range interactions.
Now,
for A C measurable we consider the sequence ofstopping
times
In what
follows,
for B we define = M EB~.
We assume the set A to be such that > 0
(but possibly infinite).
PROPOSITION 1. - Under
Al, for
every E > 0Vol. 33, n° 6-1997.
732 A. ASSELAH AND P. DAI PRA
PROPOSITION 2. - Under Al and A2 there is a constant c > 0 such that
Moreover, for
every E > 0Now let
,~n
> 0 be definedby
Note that
Propositions
1 and 2imply
PROPOSITION 3. - Under
Al,
A2PROPOSITION 4. - Under
Al,
A24. PROOFS OF PROPOSITIONS 1-4
Proof of Proposition
1. - Theproof
is identical to the one ofProp.
1 in[ 12],
and is based on thelarge
deviations upper bound for the v-law of theempirical
process(see [18])..
Before
giving
theproofs
of the otherpropositions,
we state two lemmas.The first one is close to a classical result
[10]
which deals withdependence
of the law of the process on the initial condition. Its
proof
is standard and werefer the reader to
[10].
We prove the second one at the end of this section.LEMMA 1. - For T > 0 and A
finite, let AT be the family of space-time
eventsdepending
on i EA,
0 tT ~ only. Define
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
At
=~i
Edist(i, A) t~.
Then there is a C > 0 such thatfor
all Mlarge enough (independently of T)
A E
Çi
== 7]i Vi ERemark 1. - The
following
variation of Lemma 1 will also be used later.For A a finite subset of
~d,
defineIt is easy to check that the Markov chain on
{20141,1}~ having generator
has the restriction of v to as
unique
invariant measure. Denoteby Pf
the law of this Markov chain when
starting
from the initial measure p. Thenfor M
large enough,
where the supremumin
is over allprobability
measures on
{20141,1}~.
In the next Lemma we show that
Assumption
A2implies
fast convergence toequilibrium. Let St
be thesemigroup
associated toL,
=~(/(~))).
LEMMA 2. -
Under A2,
there exist constantsC,
k > 0 suchthat for
every t > 0 and any localfunction g
Proof of Proposition
2. - Let c be anypositive
constant.Vol. 33, n° 6-1997.
734 A. ASSELAH AND P. DAI PRA
But, by using
Lemma2,
andchoosing
clarge enough
that, plugged
in(4.2), gives
the desired bound..Proof of Proposition
3. - It isenough
to show that for any s, t > 0If we
define,
for 0 tt’,
then
t}
={x~0; t]
>O}.
Thus we need to showTake any sequence
An going
toinfinity,
such thatAn eÀnd
for someA
By Proposition 1,
for suchAn,
goes to zero asoo.
Thus, by stationarity
as n - oo.
Similarly
as n - oo. Therefore we
only
have to show thatas n - oo.
By
the Markovproperty:
Now we let
Annales de l ’lnstitut Henri Poincaré - Probabilités et Statistiques
By
Lemma 1 we can find a local function/n
such that Cfor some M
large,
andThus, using
Lemma2,
fore some c > 0. The last
expression
goes to zero if forexample An
=This
completes
theproof..
Proof of Proposition
4. - We first showthat,
for nlarge enough,
for a
decreasing h(k) satisfying
oo. Now letAn
=By
the
argument
in theproof
ofProposition 3,
and the definition of/3~
Therefore, by
the Markovproperty,
and so
which proves
(4.3). Now,
as in[12],
we observe thatNow,
let n - oo in(4.4). By (4.3)
we can use DominatedConvergence
Theorem in the r.h.s. of
(4.4), which, together
withProposition 3, completes the proof..
Vol. 33, n° 6-1997.
736 A. ASSELAH AND P. DAI PRA
Proof of
Lemma 2. - Theproof
relies onapproximations
with finitevolume
dynamics.
Let A be a finite subset of~d,
and define CA andL~
as in Remark 1. It is shown in
[5]
thatLog-Sobolev inequality implies exponential decay
of relativeentropy:
for some
a’
>0,
whereSA
is thesemigroup generated by L~
and IL is anyprobability
measure on S.Now
let g
be agiven
local function. For t > 0 we construct anincreasing family {A(t)~
of finite subsets on~
such thatand
for some
A, a, B, b
>0,
that would conclude theproof.
Note that
(4.7)
iseasily implied by
what stated in Remark 1 once welet A =
supp(g),
andA(t)
=AMt (defined
as in Lemma1 )
for Mlarge enough.
To show
that,
with the same choice ofA(t)
also(4.6) holds,
letwhere R
is,
asabove,
the diameter ofsupp(g). By letting ~ .
. denotethe total variation norm in the space of
signed
measures,using (4.5)
andCsisar’s
inequality,
we obtainwhich proves
(4.6),
sinceAo
=supp (g ) and IAMt
grows liketd..
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
5. SOME TOOLS FROM LARGE DEVIATIONS THEORY In
analogy
with[8]
we uselarge
deviation estimates on thepaths
of theprocess to
analyze
how thesystem
enters the rare event{Rn
E~4}.
In what
follows, given
E = space ofprobability measures
onS,
we let PM be the law of thespin flip
process with ratesc(-)
- 1 andinitial condition IL. In the
following theorem,
we prove alarge
deviationprinciple
for theempirical
process pn on thepath
space.THEOREM 1. -
Let IL
E Gibbs measure. Then the sequenceof
measures P~ o E
,/~! 1 (f2T)) satisfies
and-large
deviationprinciple
with a
good
ratefunction HT ( ~ ).
Moreoverwhere
No (t) is
thepoint
processcounting
thejumps of
Wo(t).
Proof -
Theproof
is anapplication
of Varadhan’s Lemma. Severalsuperexponential
estimates arerequired.
Since all technicalities arestraightforward adaptations
of ideas in[3, 4],
weonly
sketch theproof,
and refer there for details.
Step
1. - Proof of the LDP for PM opn 1:
This comes from the fact that P~ is a Gibbs measure onStep
2. - Aperturbation argument.
LetBy
the sameproof
as in[3],
Lemma 7.3 and[4] Corollary 4.4,
we havethat,
for every sequenceAn
E0n
Then note that
Zn
is of the formZn (cv)
= The functionF here is not
continuous,
due to the unboundedness of the stochasticintegral
fo log Nevertheless, by
theapproximation argument
in[3],
Lemma
7.8,
one canexploit (5.3)
and Varadhan’s Lemma to show that the sequence P’ o satisfies and-LDP
with rate functionVol. 33, n° 6-1997.
738 A. ASSELAH AND P. DAI PRA
that proves
(5.1 ).
To show(5.2)
it isenough
to observe thatby
the sameproof
as in[4], Proposition 4.7,
it is shown that for every p E(in particular
for p =~c)
and for everyQ
E with ooFor technical reasons, we will use a
slightly stronger
version ofAssumption
Al.AF. Same as Al
plus
either one of thefollowing
conditions:i)
Thesystem
is reversible w.r.t. v;ii) v
is Gibbsian for a finite rangepotential.
We do not believe that these new conditions are necessary. As will be
seen
later,
to avoid the use of Al’ we would need to prove Theorem 1 for asystem
with nonlocal rates(but
withdependence
on distantspins decaying sufficiently fast).
This should bepossible,
but weprefer
to avoidthis issue here.
Now define
where
IItQ
is theprojection
ofQ
at time t. The functionVv plays
the roleof the
quasipotential
in the Freidlin-Wentzelltheory [8].
PROPOSITION 5. - Assume AI’.
Then, for
every ~c EMoreover, assuming h( |03BD)
~, we have that ameasure Q
withIITQ
=is such that =
if
andonly if ~c(d~)~‘~ )
=0,
whereP~
is theregular
conditionalprobability
distribution(r. c.p. d. ) of
Pv w. r. t.~~~(T)~.
Proo, f : -
Theinequality
> isclear,
since relativeentropy
decreases underprojection.
To prove the reverseinequality
we first assumethat the
system
is reversible(AI’
‘i)). By applying
timereversal,
weonly
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
need to show
that,
under the conditionIIoQ
= f~,, = isequivalent
to = 0. Notice thatBy (5.4)
Moreover
Letting n -
oo in(5.5), using (5.6), (5.7),
andIIoQ
= /~, weget
and the conclusion follows.
We now turn to the nonreversible case
(AF ii)).
Denoteby R[.]
the timereversal
operator acting
on Since the relativeentropy
is invariant under time reversalBy
a result in[11], R[PV]
is aspin-flip system
with "local"spin-flip
rates(the
fact that thepotential
in finite range is usedhere).
Thus Theorem 1 holds if wereplace
Pvby
and theargument
above can berepeated..
6. THE HITTING PATH
Consider an
arbitrary
fixed time T. We want to characterize thetypical paths
in the time window[Tn - T, Tn] .
For K Cmeasurable,
weintroduce the
stopping
timesreferring
to thepath
spaceVol. 33, n° 6-1997.
740 A. ASSELAH AND P. DAI PRA
which will be more convenient for the
proof
that follows. It is clear that thearguments
used forPropositions
1 and 2 can berepeated
to obtainthat,
under Al and A2for all E > 0.
Now,
for K =AT = {Q
EIIT Q
EA ~,
we writeTn
for Note thatf n
= Tn on{(j : Tn ( W)
>T}.
Note alsothat, by
2014 2014 0 0
Proposition 5, HT(AT)
= andHT(AT)
=h(A v ).
From now on,_ 0
besides >
0,
we shall assumeh(A Iv)
00.In what
follows,
for E >0,
we let{Q
EP E AT
withH/Jl (P) h(A
andd(Q, P) e) ,
where
d( . , .)
is the Prohorov metric. This is thee-neighborhood
of the setof the elements in
AT
whosespecific
relativeentropy
withrespect
to pvo
is not much
larger
that ..PROPOSITION 6. - Under Al’ and
A3, for
every E > 0Proof. -
DefineNote that
AT B ~4~
isclosed,
andThus, by (6.1)
But we also have
The conclusion now follows from
(6.2), (6.3)
andProposition 1,
afterhaving
observed thatAnnales de l’Institut Henri Poincaré - Probabilités et Statistiques
Under some
regularity
of the rare setA,
a betterdescription
of thehitting path
can begiven.
PROPOSITION 7. -
Suppose
A is acontinuity
setfor h,
i.e.o
h(A v ) . Define
and let
MT
be theE-neighborhood of MT
in Prohorov metric.Then, for
every E > 0
The
proof
ofProposition
7 is an easyapplication
ofPropositions
5 and 6.Example
1. - We illustrate hereProposition
7 in asimple example.
Suppose
d =1,
and that thesystem
has ratesc(.)
- 1(independent spin flips).
Thesystem
is reversible withrespect
to thesymmetric
Bernoullimeasure v. Let
where 0 0~ 1. Note that =
0,
and that A is closed. In what follows we let ,~,~ be theferromagnetic
nearestneighbor Ising
measure withinverse
temperature /?,
where(3
is chosen so that = a. Note that ~c~ isunique,
since in one dimension there is nophase
transition for finite range Gibbs measures.Fact 1. - ~c~ is the
unique
element of Asatisfying
=This follows from the
following
standard facts. Let T be the tail a-field in S. Then it is knownthat,
for every Gand in
L1 (~c),
where the pressure,p(/3),
is a continuous function of/?. Thus, for ,
EA,
Vol. 33, n° 6-1997.
742 A. ASSELAH AND P. DAI PRA
Moreover
When n goes to
infinity
in the aboveequality
weget
thath (~c ~ v)
=+
p (,C~)
if andonly
ifh (,~ ~ ~c,~ )
= 0. Due to the absence ofphase transition,
this isequivalent to ,
= ’{3’ To show that A is acontinuity
set,observe that the
/3
for which = a is anincreasing
continuousfunction of 0152, and so
h(,~,~ ~v)
is a continuous function of 0152.Fact 2. - Recall that R is the time reversal action on
To show
(6.4),
observethat, using
the notations inProposition 7,
M= ~ ~c,~ ~
andMT = ~ R [P~‘a ~ ~, where,
for this lastequality,
we usethe fact that is a finite range, one dimensional Gibbs field.
Thus,
all we have to show is that + Tn -
T ) ) ~
goes to zeroexponentially
fast in n.By examining
theargument leading
toProposition 7,
it is easy to show that suchexponential
convergence isimplied by
To show
this,
first observe that the infimum in(6.5)
is attained at someQ*
EAT
nBy (5.8)
So
(6.5)
follows from the fact thath(Q*
> 0.Fact 3
This follows
immediately
from Fact 2. Inparticular,
we cancompute
thepath
describedby ) ~0 1
close to thehitting
time Tn. Infact, by (6.6)
and easy calculationsAnnales de l ’lnstitut Henri Poincare - Probabilit]és et Statistiques
7. SHARP ASYMPTOTICS FOR INDEPENDENT SPIN FLIPS We consider a one dimensional non
interacting system
withflip
rates 1.Also for
convenience,
ourspin variable ~
has values in{0,1}.
Define~iAn
will be often denotedby
8A if the indices are notimportant.
We thinkof l
as [pn], for p
>1 / 2.
Let Tn = EAn).
The connection with the formalism of theprevious
section is obvious.Indeed,
the set A of Section 3 isOur main result is
PROPOSITION 8. - There are two
positive
constants a and b such thatfor
all n > 1.It is easy to see that A is a
continuity
set of thespecific
relativeentropy,
thusby Propositions
1 and 2 wealready
know thathowever,
we seeby Proposition
8 and Estimate 1 below thatThe
proof
willrequire
severallemmas,
but first we introduce akey quantity:
the number of excursions into
An during
the time[0, t]
where {Ji :
: i =1,...,n}
areindependent
Poisson processes withintensity
1.Also,
defineTn(t)
=Vol. 33, n° 6-1997.
744 A. ASSELAH AND P. DAI PRA
LEMMA 3. - For
any t
> 0LEMMA 4. - For
any 6 in (0, 1)
As a
corollary
of Lemma 4(see [FGL])
Proof of Proposition
8. - We have seen in Section 3 that if~3n
is definedby
Now, v(An)
and can be madearbitrarily
small as n goes toinfinity.
It follows from Lemma 1 that there is
to
such thator in other words
Tn (to ) {3n.
Nowinequality (7.3)
means that forti
smallenough
On the other hand for any cx >
0,
limv(Tn
> = e-a so for nlarge enough
andThis means that
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
Proof of Lemma
3. - We rewritet]
in terms of a mean 0martingale
Mt
Now
using
thestationarity
ofX,
Now the result follows from the bound
v( Tn t) t~ . Proof of
Lemma 4. - First defineFrom
equation (7.2)
andCauchy’ s inequality
Now, Ev Mt
= so thatonly
the middle term has to be evaluated.The middle term can be
decomposed
as followswhere ç1
E E~~2,~-1. ~ ~ Ar,,-2,l-2
andç4
EAn-3,l-2.
The first term in the last sum
corresponds
toconfigurations
where both iand j
make an even number offlips,
in the secondthey
both make an oddVol. 33, n 6-1997.
746 A. ASSELAH AND P. DAI PRA
number of
flips,
while in the lastonly
one makes an odd number offlips.
The last term concerns all
pairs (7~, ç)
E x such thatTy(~) ~ ~(z),
inwhich case there is
necessarily
a site x such thatT/(j) +~(7:) _ ç( i) + ç(x).
It is easy to see that we
only
needfor ç
EA~,1
It is then
enough
to show that the derivative in t of(7.6)
is boundedOn the other
hand,
forsmall s,
say s = with1 > 8
>0,
we can use the trivial bound pu
(ç,
1 and thenthus, integrating
a second time upto ts
PROPOSITION 9. -
For ç
E and s >(nv(~A))1-s
with b E(0, 1)
Proof. -
Wedistinguish
theconfigurations
ofAn,l according
to thenumber of
mismatches,
say2k,
with~.
It is clear thatThe first task is the evaluation of
By using
that 1 =q(u)
+p(u)
andexpanding (1 - p(n))~~
Annales de l ’lnstitut Henri Poincaré - Probabilités et Statistiques
We start
by integrating
and
XJ
is theremaining
term. Terms withsuperscript
i inXJ ,
contributesto an amount that we will denote
Xn,2~.
It is easy to see thatOnce the
alternating
series~lYn,2~,
k =0,...,
n -l ~
arebounded,
we willprovide
thefollowing
estimatesTo this very
effect,
we will need thefollowing
estimate.LEMMA 5. -
If
l =~pn~,
with p >1 /2
thenfor
nlarge
Proof -
Definethen
Vol. 33, n° 6-1997.
748 A. ASSELAH AND P. DAI PRA
A
simple
calculation shows thatdecreases with
k,
thusSo we have seen that and the conclusion follows because
ao = 1 >
2al
andRemark
2. - We have seen that the ak are boundedby
ageometric
series.This
implies
thatThe
following
estimate is asimple
consequence ofStirling
formulaEstimate 1.
Estimate 2. - The contribution of
X~
to the left hand side of(7.7)
goes to 0 as n goes toinfinity.
Proof. -
We take care of the last term of(7.9).
For this term we willhave a
strong
estimateusing
absolute values.Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
OCCURRENCE OF RARE EVENTS IN ERGODIC INTERACTING SPIN SYSTEMS
and
Now,
because of estimate1,
we see that for t >(nv(~A))1-s,
this termgoes to
0..
Estimate 3:
where we have called
It will convenient to introduce
Indeed,
another way ofwriting
Lemma 5 isThe obvious fact U2k,k 0
implies
thatWe want to see that
actually,
this ratio decreases as iincreases,
so weonly
need to check itfor i = n - 2k -
2,
that isVol. 33, n° 6-1997.
750 A. ASSELAH AND P. DAI PRA
with E =
1 / (2k
+4). Now,
to evaluate the last term of theseries,
note that2~2~+1,~
=Thus,
we obtainAs a consequence of Lemma 5
Estimate 4. - The contribution of
X~
toXn,k
isexactly Tn(s)/2n.
Sowe need to see that
which is obvious..
ACKNOWLEDGEMENTS
We are
grateful
to J.L.Lebowitz forsuggestions
andencouragement.
P.D.P. was
partially supported by
a "CNRfellowship
203.01.63" and would like to thank the MathematicsDepartment
ofRutgers University
forthe warm
hospitality.
REFERENCES [1] A. ASSELAH and G. GIACOMIN, in preparation.
[2] F. COMETS, Nucleation for a long range magnetic model, Ann. Inst. H. Poincaré, Vol. 23, 1987, pp. 135-178.
[3] P. DAI PRA, Space-time large deviations for interacting particle systems, Comm. Pure Appl.
Math., Vol. XLVI, 1993, pp. 387-422.
[4] P. DAI PRA, Large deviations and stationary measures for interacting particle systems, Stoch. Proc. Appl., Vol. 48, 1993, pp. 9-30.
[5] P. DIACONIS and L. SALOFF-COSTE, Logarithmic Sobolev inequalities and finite Markov chains, preprint.
[6] P. A. FERRARI, A. GALVES and C. LANDIM, Exponential waiting time for a big gap in a one-dimensional zero-range process, Ann. Prob., Vol. 22, n. 1, 1994, pp. 284-288.
[7] P. A. FERRARI, A. GALVES and T. M. LIGGETF, Exponential waiting time for filling a large
interval in the symmetric simple exclusion process, Ann. Inst. Poincare, Prob. Stat., Vol. 31, n. 1, 1995, pp. 155-175.
[8] M. I. FREIDLIN and A. D. WENTZELL, Random perturbations of dynamical systems,
Springer-Verlag, 1984.
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques
[9] T. E. HARRIS, First passage and recurrence distribution, Trans. Am. Math. Soc., Vol. 73, 1952, pp. 471-486.
[10] R. HOLLEY and D. STROOCK, Applications of the stochastic Ising model to the Gibbs states, Comm. Math. Phys., Vol. 48, 1976, pp. 249-265.
[11] H. KUNSCH, Non reversible stationary measures for infinite IPS, Z. Wahrsch. Verw. Gebiete, Vol. 66, 1984, pp. 407-424.
[12] J. L. LEBOWITZ and R. H. SCHONMANN, On the asymtotics of occurrence times of rare events for stochastic spin systems, J. Stat. Phys., Vol. 48, n. 3/4, 1987, pp. 727-751.
[13] T. M. LIGGETT, Interacting Particle Systems, Springer, 1985.
[ 14] F. MARTINELLI, E. OLIVIERI and E. SCHONMANN, Comm. Math. Phys., Vol. 165, 33, 1994.
[15] F. MARTINELLI, E. OLIVIERI and E. SCOPPOLA, Metastability and exponential approach to equilibrium for low temperature stochastic Ising models, J. Stat. Phys., Vol. 61, 1990, pp. 1105.
[16] E. J. NEVES and R. H. SCHONMANN, Critical droplets and metastability for a Glauber dynamics at very low temperatures, Comm. Math. Phys., Vol. 137, 1991, pp. 209-230.
[17] E. J. NEVES and R. H. SCHONMANN, Behavior of droplets for a class of Glauber dynamics
at very low temperatures, Prob. Th. Rel. Fields, Vol. 91, 1992, pp. 331.
[18] S. OLLA, Large deviations for Gibbs random fields, Prob. Th. Rel. Fields, Vol. 77, 1988, pp. 343-357.
[19] E. OLIVIERI and E. SCOPPOLA, Markov chains with exponentially small transition
probabilities: first exit problem from a general domain. I. The reversible case, J. Stat.
Phys., Vol. 79, 1995, pp. 613-647.
[20] E. OLIVIERI and E. SCOPPOLA, Markov chains with exponentially small transition probabilities: first exit problem from a general domain. II. The general case, to appear
in J. Stat. Phys.
[21] S. L. Lu and H.-T. YAU, Spectral gap and logarithmic Sobolev inequalities for Kawasaki
and Glauber dynamics, C.M.P., Vol. 156, 1993, pp. 399-433.
(Manuscript received June 10, 1996;
Revised November 21, 199~.)
Vol. 33, n° 6-1997.