Abstract
We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On \({\mathbb{Z}^d}\), RWDE are parameterized by a 2d-uplet of positive reals. We prove that for all values of the parameters, RWDE are transient in dimension d ≥ 3. We also prove that the Green function has some finite moments and we characterize the finite moments. Our result is more general and applies for example to finitely generated symmetric transient Cayley graphs. In terms of reinforced random walks it implies that directed edge reinforced random walks are transient for d ≥ 3.
Article PDF
Similar content being viewed by others
References
Aharoni, R.: Private communication
Aharoni, R., Berger, E., Georgakopoulos, A., Perlstein, A., Sprüssel, P.: The Max-Flow Min-Cut theorem for countable networks, preprint
Bolthausen, E., Zeitouni, O.: Multiscale analysis of exit distributions for random walks in random environments. Probab. Theory Relat. Fields 138(3–4) (2007)
Bricmont J., Kupiainen A.: Random walks in asymmetric random environments. Commun. Math. Phys. 142(2), 345–420 (1991)
Chamayou J.-F., Letac G.: Explicit stationary distributions for compositions of random functions and products of random matrices. J. Theor. Probab. 4(1), 3–36 (1991)
Coppersmith, D., Diaconis, P.: Random walks with reinforcement, unpublished manuscript
Deuschel J.-D., Kösters H.: The quenched invariance principle for random walks in random environments admitting a bounded cycle representation. Ann. Inst. Henri Poincaré Probab. Stat. 44(3), 574–591 (2008)
Diaconis, P.: In: Bernardo, J. et al. (eds.) Recent Progress in de Finetti’s Notions of Exchangeability, Bayesian Statistics, vol. 3 (Valencia, 1987), pp. 111–125. Oxford Science Publications, Oxford University Press, New York (1988)
Diaconis P., Rolles S.: Bayesian analysis for reversible Markov chains. Ann. Stat. 34(3), 1270–1292 (2006)
Enriquez N., Sabot C.: Random walks in a Dirichlet environment. Electron. J. Probab. 11(31), 802–817 (2006) (electronic)
Enriquez N., Sabot C.: Edge oriented reinforced random walks and RWRE. C. R. Math. Acad. Sci. Paris 335(11), 941–946 (2002)
Enriquez N., Sabot C., Zindy O.: Limit laws for transient random walks in random environment on \({\mathbb{Z}}\). Annales de l’Institut Fourier 59(6), 2469–2508 (2009)
Enriquez, N., Sabot, C., Zindy, O.: A probabilistic representation of constants in Kesten’s renewal theorem. Probab. Theory Relat. Fields 144(3–4) (2009)
Ford, L.R. Jr., Fulkerson, D.R.: Flows in Networks, xii+194 pp. Princeton University Press, Princeton (1962)
Kalikow S.A.: Generalized random walk in a random environment. Ann. Probab. 9(5), 753–768 (1981)
Keane, M.S., Rolles, S.: Edge-reinforced random walk on finite graphs. In: Clement, P., den Hollander, F., van Neerven, J., de Pagter, B. (eds.) Infinite Dimensional Stochastic Analysis, pp. 217–234. Koninklijke Nederlandse Akademie van Wetenschappen, The Netherlands (2000)
Kesten H., Kozlov M.V., Spitzer F.: A limit law for random walk in a random environment. Compositio Math. 30, 145–168 (1975)
Lawler, G.F.: Weak convergence of a random walk in a random environment. Commun. Math. Phys. 87(1), 81–87 (1982/1983)
Lyons, R., Peres, Y.: Probabilities on trees and network, preprint, http://php.indiana.edu/rdlyons
Lyons T.: A simple criterion for transience of a reversible Markov chain. Ann. Probab. 11(2), 393–402 (1983)
Merkl F., Rolles S.W.W.: Recurrence of edge-reinforced random walk on a two-dimensional graph. Ann. Probab. 37(5), 1679–1714 (2009)
Pemantle R.: Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16(3), 1229–1241 (1988)
Pemantle, R.: Random Processes with Reinforcement. Ph.D. Thesis, Department of Mathematics, Massachusetts Institute of Technology (1988)
Pemantle R.: A survey of random processes with reinforcement. Probab. Surv. 4, 1–79 (2007)
Pemantle R., Volkov S.: Vertex-reinforced random walk on Z has finite range. Ann. Probab. 27(3), 1368–1388 (1999)
Rassoul-Agha F., Seppäläinen T.: Almost sure functional central limit theorem for ballistic random walk in random environment. Ann. Inst. Henri Poincaré Probab. Stat. 45(2), 373–420 (2009)
Rassoul-Agha, F., Seppäläinen, T.: Process-level quenched large deviations for random walk in random environment, preprint
Sabot C.: Ballistic random walks in random environment at low disorder. Ann. Probab. 32(4), 2996–3023 (2004)
Sabot C.: Markov chains in a Dirichlet environment and hypergeometric integrals. C. R. Math. Acad. Sci. Paris 342(1), 57–62 (2006)
Sabot, C.: Random walks in random Dirichlet environment are transient in dimension d ≥ 3 (extended version), preprint, http://hal.archives-ouvertes.fr/hal-00341904/fr/
Sabot, C., Tournier, L.: Reversed Dirichlet environment and directional transience of random walks in Dirichlet random environment, à paraître aux Annales de l’IHP, http://hal.archives-ouvertes.fr/hal-00387166/fr/
Sznitman, A.-S.: Topics in random walks in random environment. School and Conference on Probability Theory, pp. 203–266 (electronic), ICTP Lect. Notes, XVII, Abdus Salam Int. Cent. Theoret. Phys., Trieste (2004)
Sznitman A.-S.: Slowdown estimates and central limit theorem for random walks in random environment. J. Eur. Math. Soc. (JEMS) 2(2), 93–143 (2000)
Sznitman A.-S., Zeitouni O.: An invariance principle for isotropic diffusions in random environment. Invent. Math. 164(3), 455–567 (2006)
Sznitman A.-S., Zerner M.: A law of large numbers for random walks in random environment. Ann. Probab. 27(4), 1851–1869 (1999)
Tarrès P.: Vertex-reinforced random walk on \({\mathbb{Z}}\) eventually gets stuck on five points. Ann. Probab. 32(3B), 2650–2701 (2004)
Tournier, L.: Integrability of exit times and ballisticity for random walks in Dirichlet environment. Electron. J. Probab. 14, Paper 16 (2009)
Varadhan S.R.S.: Large deviations for random walks in a random environment. Dedicated to the memory of Jnrgen K. Moser. Commun. Pure Appl. Math. 56(8), 1222–1245 (2003)
Wilks, S.S.: Mathematical statistics. A Wiley Publication in Mathematical Statistics, xvi+644 pp. Wiley, New York (1962)
Yilmaz, A.: On the equality of the quenched and averaged large deviation rate functions for high-dimensional ballistic random walk in a random environment. Probab. Theory Relat. Fields (2009, to appear). arXiv:0903.0410
Yilmaz, A., Zeitouni, O.: Differing averaged and quenched large deviations for random walks in random environments in dimensions two and three (2009). arXiv:0910.1169
Zeitouni, O.: Random walks in random environment. Lectures on Probability Theory and Statistics, pp. 189–312, Lecture Notes in Mathematics, vol. 1837. Springer, Berlin (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partly supported by the ANR project MEMEMO.
Rights and permissions
About this article
Cite this article
Sabot, C. Random walks in random Dirichlet environment are transient in dimension d ≥ 3. Probab. Theory Relat. Fields 151, 297–317 (2011). https://doi.org/10.1007/s00440-010-0300-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-010-0300-0
Keywords
- Random walk in random environment
- Dirichlet distribution
- Reinforced random walks
- Max-Flow Min-Cut theorem