A NNALES DE L ’I. H. P., SECTION B
S HELDON G OLDSTEIN
Antisymmetric functionals of reversible Markov processes
Annales de l’I. H. P., section B, tome 31, n
o1 (1995), p. 177-190
<http://www.numdam.org/item?id=AIHPB_1995__31_1_177_0>
© Gauthier-Villars, 1995, 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/
177
Antisymmetric functionals
of reversible Markov processes
Sheldon GOLDSTEIN
(1)
Department of Mathematics, Rutgers University,
New Brunswick, NJ 08903, U.S.A.
Vol. 31, n° 1,1995, p. .190. Probabilités et Statistiques
This paper is dedicated to the memory of Claude Kipnis.
ABSTRACT. - We prove the central limit theorem and invariance
principle
for
antisymmetric
functionals ofergodic
reversible Markov processes underextremely
mild conditions.Moreover,
theproof
is based upon anelementary,
direct
decomposition
of thefunctional,
into the sum of amartingale
termand an
asymptotically negligible
term,by
ananalysis relying
almostsolely
on
symmetry
considerations.Key words: Central limit theorem, reversible Markov processes.
Nous prouvons, sous des conditions extremement
faibles,
unthéorème central limite et un
principe
d’invariance pour des processus de Markov réversibles etergodiques.
Deplus,
la preuve est basée sur unedecomposition
directe et élémentaire de la fonctionnelle en une sommed’une
martingale
et d’un termeasymptotiquement négligeable, grace
à uneanalyse
utilisant presqueuniquement
des considerations desymétrie.
(~)
Research supported in part by NSF Grant No. DMS-9305930.Classification A.M.S. : 60 F 05, 60 F 17.
Annales de l’Institut Henri Poincaré - Probabilités et Statistiques - 0246-0203
1. INTRODUCTION
In this paper we derive the central limit theorem for
symmetric
randommotions in a random environment
by
anargument
based almostsolely
onsymmetry
considerations.Consider a stochastic process X
(t)
E R[or Rd],
where t E 7L(discrete-
time
case)
or t G [R(continuous-time case).
We shall say that this processobeys
the central limit theorem(CLT)
if there exists a D > 0 such that ast - oo the rescaled process converges to a normal random variable with
mean 0 and variance
D,
in the sense of convergence in distribution. In almost all
examples
whichnaturally arise,
it followsimmediately
from theargument
for the CLT thatas ~ - 0
where
WD
is the Wiener process with variance Dt and the convergence is in the sense of finite dimensional distributions. is the process viewedon
macroscopic length
and time scales.(For
the case of discrete time the"[ ]" designates
thegreatest integer function.)
By
CLT I will mean, infact,
both of the above.Slightly stronger
than the CLT butusually
satisfiedtogether
with it is the invarianceprinciple (IP):
in the sense of weak convergence of
path-space
measures for processes withpaths
in D[0, oo).
The IP amounts to the CLT combined with"tightness."
(Whenever
we are concerned with theIP,
it should be understood without further adothat,
wheneverappropriate,
modifications which areright
continuous with left limits have been
taken.)
A
frequent starting point
for theasymptotic analysis
of a process X(t)
is the observation that an
ergodic square-integrable martingale
M(t)
withstationary
increments satisfies the IP[ 1 ] .
Thus one obtains the CLT or the IP for a process X(t) by suitably approximating
itby
amartingale.
A
typical example [2]
of the sort of process we wish to consider isprovided by
a random walker in the random bond model. Aparticle
starts, at t =0,
at theorigin
of the lattice7~d
andrandomly jumps
to nearestneighbor sites;
to each nearestneighbor
bond b isassigned
ajump
ratea
(b)
>0,
the rate at which theparticle jumps
across bond b. Thejump
rates are random variables
defining
a translation invariant random fieldAnnales de l’Institut Henri Poincaré - Probabilités
which is assumed to be
ergodic
under translations. X(t)
is theposition
ofthe
particle
at time t.(For
otherexamples,
see[4].)
The
following
two sections are intended asbackground
and motivation for theanalysis
and results of Sections 4(discrete time)
and 5-7(continuous time).
2. THE STANDARD DECOMPOSITION
For the random bond model it is not difficult to see that X
(t)
satisfiesthe standard
decomposition
where the first term on the
right
is theintegrated
drift(formally ~ (~o) = (E (dX = ~ a),
M(t)
is asquare-integrable martingale
withstationary increments, and ~t
is the environment process, the environmentseen
by
the randomwalker, i.e.,
translated so that the random walker is at theorigin. ~t
is a reversible Markov process,ergodic
and reversible withrespect
to theprobability
measure JLdefining
the random field ofbonds, i.e.,
the translation invariantprobability
measure on environments.More
generally,
ittypically happens
that thedisplacement X (t)
for asymmetric
random motion in a random environment can be written in the form(2.1 )
for somefunction §
of thestate ç
of a reversible Markov process~t . (The reversibility of çt
is a direct reflection of thesymmetry
of the random motiontogether
with the translation invariance of the randomenvironment.)
We shall thus consider ageneral
Markov process~, ergodic
and reversible with
respect
to someprobability
measure JL. We shall denote thepath
space measure for the processstarting
with distribution JLby P,
and the
corresponding expectation by E~ .
For the case of continuoustime,
we denote the
negative generator
of this processby L,
apositive self-adjoint
operator
onL2 (/~).
We shall denote the innerproduct
onL2 (JL) by (, ).
It is clear that the
approximation
of a process X(t)
of the form(2.1) by
a
martingale
can be reduced to theapproximation
of the first term S(t)
by
amartingale.
It can be shown[4]
thatfor
EL1 (~~)
where
with the overbar
denoting
thecompletion in II 11-1.
Kipnis
and Varadhan[2] (see
also[3])
have shown that asymmetric
functional S
(t)
of the form(2.2)
satisfies theCLT, and,
infact,
even theIP, provided ~
EL2 (/~) n H -1. They
do thisby establishing
thedecomposition
where
N (t)
is a squareintegrable martingale
withstationary
incrementsand R
(t)
isasymptotically
small in the sense thatin
L2 (P~ ),
whichyields
the CLT for S(t), and, indeed,
thatin
P,-probability,
whichyields
the IP. The same conclusionsclearly
holdas well for X
(t) satisfying (2.1 ),
sinceby (2.1 )
and(2.5)
where M
(t)
= N(t)
+ M(t)
is also asquare-integrable martingale
withstationary
increments.Kipnis
and Varadhan thus establish the IP for alarge
class ofsymmetric
random motions in random environments
by showing
that thedrift appearing
in the standarddecomposition (2.1 ) satisfies
3.
ANTISYMMETRIC
FUNCTIONALSIt is shown in
[4]
that itis,
infact,
not necessary to check(2.9)
for the drift
arising
from asymmetric
random motion in a random environment-it turns out that this condition isautomatically
satisfiedby
such a
~.
This is because of a fundamentalsymmetry obeyed by
suchprocesses,
namely,
thatthey
areantisymmetric
under time-reversal. Moreprecisely,
thedisplacement
X(t)
=X[o, t]
whereXI
is anantisymmetric functional
of theergodic
reversible Markov process(t:
For each intervalAnnales de l’Institut Henri Poincaré - Probabilités
I c
R, X I
EFI = 03C3 {03BEt, t ~ I}
and thefamily {XI}
iscovariant,
additive,
andantisymmetric,
for any time-translation
6,
and
where
RI
denotestimes-reversal
about themidpoint
of I.(See [4]
fordetails.)
(Observe
that thedisplacement
in the random bond model is of thisform,
withXI
thedisplacement
over the time interval I. This is determinedby
the
"jumps"
in the environmentduring
thisinterval,
and henceby
It is
antisymmetric
since the time-reversal of the motion leads to a reversal insign
of thedisplacement.)
Consider a process X
(t) arising
from anantisymmetric
functional ofa reversible Markov process, as described
above,
and suppose that X(t)
satisfies the standard
decomposition
Since S
(t)
is of the form(2.2)
it isclearly symmetric
undertime-reversal, i.e.,
under t~.Moreover,
sinceçt
is reversible withrespect
to
PJ-L
is invariant undertime-reversal, i.e.,
underRt
for any t.Squaring M (t)
=X (t) - S (t)
andnoting
that the cross term-2 X (t) S (t)
isantisymmetric
and hence hasvanishing expectation
withrespect
to we find thatso that
where K does not
depend
upon t.Thus, by (2.3), ~
EH -1
and the IP followsprovided ~
EL2 (~c). Moreover,
it is shown in[4]
that the conditioncjJ
EL1 (~c)
nH-i
is sufficient for the CLT for X(t)
and that under anadditional mild technical condition one also obtains the IP.
4. THE DIRECT DECOMPOSITION
The
preceding argument
hasalways
left me a littleunhappy.
What seemsto me
vaguely unsettling
about it is theconjunction
of thefollowing
facts:( 1 )
Itemploys
the standarddecomposition
to transform theanalysis
of X(t)
to that of S
(t). (2)
Ingeneral,
theanalysis
of asymmetric
functional S(t)
of the form
(2.2) requires
the conditionthat §
EH-l’ (3)
Thereis, however,
no need to demand any
corresponding
condition on X(t) - since
the S(t)’s
which
arise,
asdescribed,
fromantisymmetric X (t)’s automatically satisfy
the relevant condition. It would seem,
therefore,
that there shouldsomehow
exist ananalysis
of X(t) leading directly
to thedecomposition (2.8)
into the sum of anasymptotically negligible
term and amartingale,
whichentirely
avoids the standarddecomposition
andS (t). (Note
also in thisregard that, formally,
one can at leastimagine
the situation in which the standarddecomposition
fails in the sense that M(t)
is notsquare-integrable, H -1,
and(2.5)
is satisfied but with themartingale
N(t)
alsofailing
tobe
square-integrable,
in such a manner that the"divergences"
in these twomartingales
cancel so that the sumM (t),
in eq.(2.8),
issquare-integrable
and the CLT
follows.)
We show here that such a direct
analysis
does in fact exist. The remainder of this section will be devoted to thepresentation
of thisanalysis
for thediscrete-time case, for which the CLT for
antisymmetric
functionals involvesa cleaner statement, with fewer
conditions - essentially
nonebeyond
thesymmetry
conditions - than for continuous time. Webegin
with a statementof this
CLT,
in factIP,
first proven in[4].
THEOREM 4.1. - be a Markov process with state space
f, ergodic
and reversible withrespect
to theprobability
measure J-L on f. LetPJ-L be the
measure onpath
spacedescribing
the processstarting from
J-L.Suppose
X is anantisymmetric function
on f xf,
and that
Then
obeys
the IP.Probabilités
Note that
Xi
is an odd function of the z-thjump
-~.
Just as forcontinuous
time,
many discrete-time models cannaturally
be cast into aform to which the above theorem may be
applied.
The
key
idea forobtaining
the CLTpart
of this theoremby
a directanalysis
is to observe thatand thus to focus on the
antisymmetric subspace H
ofL2 (P~ ~ r .
i.e.,
the closedsubspace
of functionsf (~o, ~1)
which reversesign
underthe
interchange ((,0, Çl)
-(Çl, ~o)~
The
simplest
elements of H are of the formfor 03C8
EL2 ( ).
We therefore form theL2-closure Ho
of the set of elements of thisform,
the "null"
subspace
of7~
and form thecorresponding orthogonal
decomposition
of Hinto the null
subspace
and itsorthogonal complement Hm
=7~
in H.The critical observation is now that
Hm
isprecisely
the set ofantisymmetric square-integrable martingale differences, i.e.,
the subset of elements ME H satisfying
In
fact,
for M EHm
we have that forall ’ljJ
EL2
where R
implements
theinterchange (ço, (i)
-(~i? ço)
and where thesymmetry
ofP~
has been used.(4.8)
followsimmediately
from(4.9) (and conversely).
We thus
decompose X1 according
to thedecomposition (4.7)
into a null term and a
martingale
differenceMi = Mx (ço, ~i).
Replacing (~o, (i) by (~Z-1, Çi)
wesimilarly decompose
so that upon
adding
we obtain thatwhere M
(t)
is asquare-integrable martingale
withstationary
incrementsand ’lj; (~) - ~ ((o)
isevidently
of orderunity (as t
~oo).
Thusby invoking
thedecomposition (4.7)
we seem to have obtained the CLT withapparently
no work at all.We should
point
outimmediately
that theargument just presented
is aswindle. The trouble is that the
projection
ofXi
onto1to
need not be in~£2 (/~);
it needonly
be in thecompletion,
and we cannot be sure thatthe sums of the time-translates of such elements are also of order
unity-in fact, they
of course are not! We must thus be more careful and focus onthe structure of
Ho.
The crucial observation at this
point
is that forany 1/J
ELZ
where P is the transition
probability
for the Markov processÇn
and isself-adjoint by reversibility,
I is theidentity,
and the norm on theright
isthe discrete-time
jHi = Hi (I - P)-norm.
ThereforeA,
afterdividing by
extends to a
unitary
fromHi,
thecompletion
ofLz (~c)
in the normII ] ~~1,
ontoHo.
Inparticular,
we find thatIt follows that there exists E
Hi
such that inplace
of(4.10)
wehave that
and in
place
of(4.11 )
we have thatAnnales de l ’lnstitut Henri Poincaré - Probabilités et Statistiques
This satisfies
since
Thus extends
by continuity
to all ofH1,
and the full(4.18)
remains valid for this extension(since
the middle term of(4.18)
is continuous as a functionof 03C8 ~ Hi).
Moreover,
the relationobviously
truefor 03C8
EL2 ( ),
extendsby continuity
toall1/;
EHl. Thus, summing (4.16),
we have inplace
of(4.12)
thatSince
for I x I 1,
lim(1 - xt)jt
=0,
it follows from(4.18)
and(4.19), using
thespectral representation [4]
for P onHi ,
thatby
the dominated convergence theoremR (t)
= satisfies(2.6), completing
theproof
of the CLT
part
of Theorem 4.1.5. CONTINUOUS-TIME DIRECT DECOMPOSITION The extension to continuous time of the direct
decomposition
of Section 4 isreasonably straightforward.
LetXI
be asquare-integrable antisymmetric
functional of the
ergodic
and reversible(continuous-time)
Markov process~t,
as described at thebeginning
of Section 3. We note that for each interval I =[a, b],
the kernel of
RI
+ Iacting
onL~ (P~ FI).
and let
Since
where t =
b - a,
and since thenorms 1/ 1/ (t)
areequivalent
for allt >
0,
it follows thatAi
extends to a continuousbijection
-7~~
satisfying (5.4),
whereH~1~ - Hi (I - e’~),
thecompletion
ofL2 (E~,)
in~ 1/(1)’
Inparticular ~-l~
=~I
Let
~~
=(~-l0)1,
theorthogonal complement
of in For M Ewe have that M E if and
only
ifE~
= 0.Corresponding
to the
decomposition
we
decompose
Using
thecovariance,
eq.(3.1 ),
andadditivity,
eq.(3.2),
ofXI
and thesimilar
additivity
ofAi (which
followsby continuity
from the obviousadditivity on 03C8
EL2 ( )),
we seethat 03C8
does notdepend
upon the choice of the interval I for t = b - a rational.Moreover,
ifXI
iscadlag
in thesense that t~ has a modification which is
right
continuous with leftlimits,
or, moregenerally,
ifXI
is continuous in the sense thatX[O,
t] - 0 inP,-probability
as t -0,
then thisindependence
holds for all t.We then find that there exists E such that for all t > 0
where
M (t)
= is asquare-integrable martingale. Moreover,
itfollows from eq.
(5.4)
and the fact that for x > 0 and t >1,
we have 0 1 -e-x,
thatR (t)
= satisfies(2.6).
Wehave thus established Theorem 5.1
below,
whichimproves
the CLTpart
of Theorem 2.2 of reference[4] by completely eliminating
the need forhypotheses concerning
the existence orproperties
of theTHEOREM 5.1. - Let
XI
be anantisymmetric functional of an ergodic
reversible Markov process as
specified
at thebeginning of Section 3,
andsuppose that
XI is square-integrable
and that I --~XI is
continuous inprobability.
Then X(t)
= t~obeys
the CLT.We remark that the
decomposition (2.8)
of a process X(t)
into anyprocess R
(t) satisfying (2.6)
and asquare-integrable martingale
withstationary
increments isunique: Forming
the difference of two suchdecompositions
of X(t)
andusing
the fact that the variance of a square-integrable martingale
withstationary
increments is linearin t,
we find upontaking t
- oo that the difference of thecorresponding martingales
mustvanish. In
particular,
for X(t)
as described in Theorem 5.1 we have found the form of thisunique R (t) , namely, R (t)
=’lj;
forsome ~
E6. SYMMETRIC
FUNCTIONALS, ANTISYMMETRIC FUNCTIONALS,
AND THE ASSOCIATED MARTINGALE We would like to make contact with the drift~ i. e. ,
with thestandard
decomposition (3.4),
in as muchgenerality
aspossible.
Webegin by remarking that, just
as with thedecomposition (2.8),
thedecomposition (3.4)
of a process X(t)
into any process S(t) satisfying
in
L2
and asquare-integrable martingale
withstationary
incrementsis
unique.
Thisunique S (t),
if itexists,
may beregarded
as - and will becalled - the
generalized integrated
drift. We will use thedecomposition (5.7)
to establish the existence of S
(t)
withgreat generality,
and to arrive atits form.
We
begin by noting [4]
that forany ~
EL2 (/~)
nH_1,
withH-l
=H_1 (L),
Thus the
integral
from 0 to t extendsby continuity
to anoperator
/~ :
:H_1 ~ L~ (P,) satisfying
Observe that
since,
for x >0,
1 > 1 - e-xsB
0 as s -0,
we have forall §
EH-l
that as t ~ 0in
L2 (P,).
Let
where the overbar denotes the
completion in II 111-
Since 0L for t, >
0,
we havethat ] ] t II ]
and thatHi
CH~1~ .
Inparticular,
we have from eq.(5.4)
thatfor 03C8
EHi
Moreover,
since 020142014201420142014 /’ ~
as tB
0 for x >0,
it follows from(5.4) using
the monotone convergence theorem thatfor 03C8
GH(1)
we havethat
2014201420142014201420142014
isincreasing
as tB
0 and that the limit is oo if andonly if 03C8
GHl (in
which case this limit is2~ 03C8 ~2 1).
Note also that L :
.Hi 2014~
isunitary. Thus,
from eq.(6.3),
For ’ljJ
EHi
defineWhen ~ belongs
to theL2
ofL,
which is dense inHi,
it iswell
known,
and one mayeasily check,
thatM~ (t)
is asquare-integrable martingale.
From eqs.(6.6)
and(6.7)
it followsby continuity
that this isin fact true for
all 03C8
GHi.
We note inpassing
that forany §
GH-i,
theprocess 03C6
=M03C8 (t) with 03C8 = -L-1 03C6,
and henceobeys
the CLT.
Combining
thepreceding observations,
andusing
eqs.(5.7)
and(6.8)
andthe fact that the variance of a
square-integrable martingale
withstationary
increments is linear in
t,
we arrive at thefollowing
result:THEOREM 6.1. - Let
XI be an antisymmetric functional of an ergodic
reversible Markov process as
specified
at thebeginning of Section 3,
and suppose
that ~ ~ XI ~ ~ 2
=O ( ~ I ~ ) ] 1 (
2014~0. Then thegeneralized integrated drift
S(t)
existsfor
theprocess X (t)
=X[o,
t~ and isgiven by
S
(t)
=/ 03C6 where 03C6 = -L-1 03C8 with given by (5.7).
Annales de l’lnstitut Henri Poincaré - Probabilités et Statistiques
7. THE INVARIANCE PRINCIPLE
We mentioned in Section 2 that
Kipnis
and Varadhan[2]
have/’t
shown that
if 03C6
EL2 ( )
flH_1,
then S(t)
=t0 03C6
satisfies(2.5)
withR
(t,) obeying (2.7),
a result which is extended in reference[4]
to all~
EL1 (~c)
nH_1
alsosatisfying
Now the
argument
in[4]
in factshows,
if we use the factM~ (t)
is a square-integrable martingale
withstationary
increments forall 03C8
EHl,
that thecondition ~
EL1 (~,)
nH-i
can be relaxed to the conditionthat ~
EH-i
and is such thatc~
has a modification which isright-continuous
withleft limits.
If
XI and 03C6
are as in Theorem6.1,
it follows from the the Doob-Kolmogorov inequality [5]
that(7.1)
isequivalent
toMoreover,
the condition that~
has a modification which isright-
continuous with left limits is
equivalent
to theanalogous
condition onXjo,
t~ - since this condition isalways
satisfiedby
themartingale
M(t) [6].
We have thus arrived at the
following
result:THEOREM 7.1. - Let
XI
be anantisymmetric functional of
anergodic
reversible Markov process as
specified
at thebeginning of
Section3,
andsuppose
that II XI 112
= O( as I I I
~0,
thatsup Xjo, I
EL2
Ot1
and that
Xjo,
t~ has amodification
which isright-continuous
withleft
limits.Then X
(t)
==obeys
the IP.In view of the sentiments which motivated this paper,
expressed
at thebeginning
of Section4,
we should not behappy
with theproof
of thistheorem, and, indeed,
we are not!However,
we have not been able to avoid the indirectanalysis exploiting
the beautiful estimate ofKipnis
andVaradhan
[2]:
Forall 03C8
EL2 ( )
nHl
Notice that for a
general ~
EHi,
forwhich ~ (çs)
need have nomeaning,
there can be no such estimate.
However,
what we would like tohave,
inVol. 31, n° 1-1995.
view of
(5.7),
is asimple,
direct estimate on the sup of R(t)
=A[o,
t]’ljJ,
andnot, of course, an estimate
involving ~ (~t)
itself.If 1/J
isgiven by (5.7)
forXI satisfying
thehypotheses
of Theorem7.1,
thenR (t)
=does,
in
fact, obey
eq.(2.7) -by (the proof of)
Theorem 7.1 and theuniqueness
described at the end of Section 5. But we don’t know how to see this
directly.
Nor do we know theprecise
condition on EHi
under which. R
(t)
= t] satisfies(2.7) (at
least with the sup restricted to rationals).
REFERENCES [1] I. S. HELLAND, Scand. J. Statist., Vol. 9, 1982, pp. 79-94.
[2] C. KIPNIS and S. R. S. VARADHAN, Commun. Math. Phys., Vol. 104, 1986, pp. 1-19.
[3] D. DÜRR and S. GOLDSTEIN, Remarks on the central limit theorem for weakly dependent
random variables, in Stochastic Processes-Mathematics and Physics, Lecture Notes in Mathematics 1158, Springer, 1985, pp. 104-118.
[4] A. DE MASI, P. A. FERRARI, S. GOLDSTEIN and W. D. WICK, J. Stat. Phys., Vol. 55, 1989, pp. 787-855.
[5] D. W. STROOCK and S. R. S. VARADHAN, Multidimensional Diffusion Processes, Springer- Verlag, Berlin, 1979.
[6] N. IKEDA and S. WATANABE, Stochastic Differential Equations and Diffusion Processes, North-Holland, New York, 1981.
(Manuscript received March 28, 1994;
accepted June 2, 1994. )
Annales de l ’lnstitut Henri Poincaré - Probabilités et Statistiques