Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Averaged large deviations for random walk in a random environment

Atilla Yilmaz
Source: Ann. Inst. H. Poincaré Probab. Statist. Volume 46, Number 3 (2010), 853-868.

Abstract

In his 2003 paper, Varadhan proves the averaged large deviation principle for the mean velocity of a particle taking a nearest-neighbor random walk in a uniformly elliptic i.i.d. environment on ℤd with d≥1, and gives a variational formula for the corresponding rate function Ia. Under Sznitman’s transience condition (T), we show that Ia is strictly convex and analytic on a non-empty open set $\mathcal{A}$, and that the true velocity of the particle is an element (resp. in the boundary) of $\mathcal{A}$ when the walk is non-nestling (resp. nestling). We then identify the unique minimizer of Varadhan’s variational formula at any velocity in $\mathcal{A}$.

Résumé

Dans son article de 2003, Varadhan démontre un principe de grandes déviations pour la loi moyennée de la vitesse d’une particule suivant une marche aléatoire au plus proche voisin dans un environnement i.i.d. elliptique sur ℤd avec d≥1, et donne une formule variationnelle pour la fonction de taux correspondante Ia. Sous la condition (T) de transience de Sznitman, nous montrons que Ia est strictement convexe et analytique dans un ouvert non vide ${\mathcal{A}}$, et que la vraie vitesse de la particule est un élément de ${\mathcal{A}}$ (resp. un élément de la frontière de ${\mathcal{A}}$) quand la marche est “non-nichée” (resp. nichée). Nous identifions alors l’unique minimisant de la formule variationnelle de Varadhan pour toute velocité de ${\mathcal{A}}$.

First Page: Show Hide
Primary Subjects: 60K37, 60F10, 82C44
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aihp/1281100401
Digital Object Identifier: doi:10.1214/09-AIHP332
Zentralblatt MATH identifier: 05795086
Mathematical Reviews number (MathSciNet): MR2682269

References

[1] N. Berger. Limiting velocity of high-dimensional random walk in random environment. Ann. Probab. 36 (2008) 728–738.
Mathematical Reviews (MathSciNet): MR2393995
Zentralblatt MATH: 1145.60051
Digital Object Identifier: doi:10.1214/07-AOP338
Project Euclid: euclid.aop/1204306965
[2] F. Comets, N. Gantert and O. Zeitouni. Quenched, annealed and functional large deviations for one dimensional random walk in random environment. Probab. Theory Related Fields 118 (2000) 65–114.
Mathematical Reviews (MathSciNet): MR1785454
Zentralblatt MATH: 0965.60098
[3] A. De Masi, P. A. Ferrari, S. Goldstein and W. D. Wick. An invariance principle for reversible Markov processes with applications to random motions in random environments. J. Stat. Phys. 55 (1989) 787–855.
Mathematical Reviews (MathSciNet): MR1003538
Zentralblatt MATH: 0713.60041
Digital Object Identifier: doi:10.1007/BF01041608
[4] A. Dembo and O. Zeitouni. Large Deviation Techniques and Applications, 2nd edition. Springer, New York, 1998.
Mathematical Reviews (MathSciNet): MR1619036
[5] M. D. Donsker and S. R. S. Varadhan. Asymptotic evaluation of certain Markov process expectations for large time. IV. Comm. Pure Appl. Math. 36 (1983) 183–212.
Mathematical Reviews (MathSciNet): MR690656
Zentralblatt MATH: 0512.60068
Digital Object Identifier: doi:10.1002/cpa.3160360204
[6] A. Greven and F. den Hollander. Large deviations for a random walk in random environment. Ann. Probab. 22 (1994) 1381–1428.
Mathematical Reviews (MathSciNet): MR1303649
Zentralblatt MATH: 0820.60054
Digital Object Identifier: doi:10.1214/aop/1176988607
Project Euclid: euclid.aop/1176988607
[7] C. Kipnis and S. R. S. Varadhan. A central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusion. Comm. Math. Phys. 104 (1986) 1–19.
Mathematical Reviews (MathSciNet): MR834478
Zentralblatt MATH: 0588.60058
Digital Object Identifier: doi:10.1007/BF01210789
Project Euclid: euclid.cmp/1104114929
[8] S. M. Kozlov. The averaging method and walks in inhomogeneous environments. Russian Math. Surveys (Uspekhi Mat. Nauk) 40 (1985) 73–145.
Mathematical Reviews (MathSciNet): MR786087
[9] S. G. Krantz and H. R. Parks. The Implicit Function Theorem: History, Theory, and Applications. Birkhäuser, Boston, 2002.
Mathematical Reviews (MathSciNet): MR1894435
Zentralblatt MATH: 1012.58003
[10] S. Olla. Homogenization of Diffusion Processes in Random Fields. Ecole Polytecnique, Palaiseau, 1994.
[11] G. Papanicolaou and S. R. S. Varadhan. Boundary value problems with rapidly oscillating random coefficients. In Random Fields. J. Fritz and D. Szasz (eds). Janyos Bolyai Series. North-Holland, Amsterdam, 1981.
Mathematical Reviews (MathSciNet): MR712714
Zentralblatt MATH: 0499.60059
[12] J. Peterson. Limiting distributions and large deviations for random walks in random environments. Ph.D. thesis, Univ. Minnesota, 2008.
Mathematical Reviews (MathSciNet): MR2627341
[13] J. Peterson and O. Zeitouni. On the annealed large deviation rate function for a multi-dimensional random walk in random environment. ALEA. To appear. Preprint, 2008. Available at arXiv:0812.3619.
Mathematical Reviews (MathSciNet): MR2557875
[14] F. Rassoul-Agha. Large deviations for random walks in a mixing random environment and other (non-Markov) random walks. Comm. Pure Appl. Math. 57 (2004) 1178–1196.
Mathematical Reviews (MathSciNet): MR2059678
Zentralblatt MATH: 1051.60033
Digital Object Identifier: doi:10.1002/cpa.20033
[15] J. Rosenbluth. Quenched large deviations for multidimensional random walk in random environment: A variational formula. Ph.D. thesis, Courant Institute, New York Univ., 2006. Available at arXiv:0804.1444.
Mathematical Reviews (MathSciNet): MR2623687
[16] A. S. Sznitman and M. Zerner. A law of large numbers for random walks in random environment. Ann. Probab. 27 (1999) 1851–1869.
Mathematical Reviews (MathSciNet): MR1742891
Zentralblatt MATH: 0965.60100
Digital Object Identifier: doi:10.1214/aop/1022874818
Project Euclid: euclid.aop/1022874818
[17] A. S. Sznitman. Slowdown estimates and central limit theorem for random walks in random environment. J. Eur. Math. Soc. 2 (2000) 93–143.
Mathematical Reviews (MathSciNet): MR1763302
Zentralblatt MATH: 0976.60097
Digital Object Identifier: doi:10.1007/s100970050001
[18] A. S. Sznitman. On a class of transient random walks in random environment. Ann. Probab. 29 (2001) 724–765.
Mathematical Reviews (MathSciNet): MR1849176
Zentralblatt MATH: 1017.60106
Digital Object Identifier: doi:10.1214/aop/1008956691
Project Euclid: euclid.aop/1008956691
[19] A. S. Sznitman. Lectures on random motions in random media. In Ten Lectures on Random Media. DMV-Lectures 32. Birkhäuser, Basel, 2002.
Mathematical Reviews (MathSciNet): MR1890289
Zentralblatt MATH: 1075.60128
[20] S. R. S. Varadhan. Large deviations for random walks in a random environment. Comm. Pure Appl. Math. 56 (2003) 1222–1245.
Mathematical Reviews (MathSciNet): MR1989232
Zentralblatt MATH: 1042.60071
Digital Object Identifier: doi:10.1002/cpa.10093
[21] A. Yilmaz. Large deviations for random walk in a random environment. Ph.D. thesis, Courant Institute, New York Univ., 2008. Available at arXiv:0809.1227.
Mathematical Reviews (MathSciNet): MR2627705
[22] A. Yilmaz. Quenched large deviations for random walk in a random environment. Comm. Pure Appl. Math. 62 (2009) 1033–1075.
Mathematical Reviews (MathSciNet): MR2531552
Zentralblatt MATH: 1168.60370
Digital Object Identifier: doi:10.1002/cpa.20283
[23] A. Yilmaz. On the equality of the quenched and averaged large deviation rate functions for high-dimensional ballistic random walk in a random environment. Preprint, 2009. Available at arXiv:0903.0410.
Mathematical Reviews (MathSciNet): MR2531552
Zentralblatt MATH: 1168.60370
Digital Object Identifier: doi:10.1002/cpa.20283
[24] O. Zeitouni. Random walks in random environments. J. Phys. A: Math. Gen. 39 (2006) R433–R464.
Mathematical Reviews (MathSciNet): MR2261885
Zentralblatt MATH: 1108.60085
Digital Object Identifier: doi:10.1088/0305-4470/39/40/R01
[25] M. P. W. Zerner. Lyapounov exponents and quenched large deviations for multidimensional random walk in random environment. Ann. Probab. 26 (1998) 1446–1476.
Mathematical Reviews (MathSciNet): MR1675027
Digital Object Identifier: doi:10.1214/aop/1022855870
Project Euclid: euclid.aop/1022855870

2012 © Institut Henri Poincaré

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques