Random walks on discrete point processes. (English. French summary) Zbl 1315.60115

Berger, Noam; Rosenthal, Ron

Ann. Inst. Henri Poincaré, Probab. Stat. 51, No. 2, 727-755 (2015).

Summary: We consider a model for random walks in random environments (RWRE) with a random subset of \({\mathbb{Z}}^{d}\) as the vertices, and uniform transition probabilities on \(2d\) points (the closest in each of the coordinate directions). We prove that the velocity of such random walks is almost surely zero, give a partial characterization of transience and recurrence in the different dimensions and prove a central limit theorem (CLT) for such random walks, under a condition on the distance between coordinate nearest neighbors.

MSC:

60K37	Processes in random environments
60G50	Sums of independent random variables; random walks
60G55	Point processes (e.g., Poisson, Cox, Hawkes processes)
60K35	Interacting random processes; statistical mechanics type models; percolation theory
60F05	Central limit and other weak theorems

Keywords:

random walks; random environments; discrete point processes; transience; recurrence; central limit theorem

References:

[1]	M. T. Barlow. Random walks on supercritical percolation clusters. Ann. Probab. 32 (4) (2004) 3024-3084. · Zbl 1067.60101 · doi:10.1214/009117904000000748
[2]	N. Berger. Transience, recurrence and critical behavior for long-range percolation. Comm. Math. Phys. 226 (3) (2002) 531-558. · Zbl 0991.82017 · doi:10.1007/s002200200617
[3]	N. Berger and M. Biskup. Quenched invariance principle for simple random walk on percolation clusters. Probab. Theory Related Fields 137 (1-2) (2007) 83-120. · Zbl 1107.60066 · doi:10.1007/s00440-006-0498-z
[4]	N. Berger, M. Biskup, C. E. Hoffman and G. Kozma. Anomalous heat-kernel decay for random walk among bounded random conductances. Ann. Inst. Henri Poincaré Probab. Stat. 44 (2) (2008) 374-392. · Zbl 1187.60034 · doi:10.1214/07-AIHP126
[5]	M. Biskup and T. M. Prescott. Functional CLT for random walk among bounded random conductances. Electron. J. Probab. 12 (49) (2007) 1323-1348. · Zbl 1127.60093 · doi:10.1214/EJP.v12-456
[6]	E. Bolthausen and I. Goldsheid. Lingering random walks in random environment on a strip. Comm. Math. Phys. 278 (1) (2008) 253-288. · Zbl 1142.82007 · doi:10.1007/s00220-007-0390-4
[7]	E. Bolthausen and A. S. Sznitman. Ten Lectures on Random Media. DMV Seminar 32 . Birkhäuser, Basel, 2002. · Zbl 1075.60128
[8]	J. Brémont. On some random walks on \(\mathbb{Z}\) in random medium. Ann. Probab. 30 (3) (2002) 1266-1312. · Zbl 1021.60034 · doi:10.1214/aop/1029867128
[9]	P. Caputo, A. Faggionato and A. Gaudillière. Recurrence and transience for long range reversible random walks on a random point process. Electron. J. Probab. 14 (90) (2009) 2580-2616. · Zbl 1191.60120 · doi:10.1214/EJP.v14-721
[10]	N. Crawford and A. Sly. Simple random walk on long range percolation clusters I: Heat kernel bounds. Probab. Theory Related Fields 154 (3-4) (2012) 753-786. · Zbl 1257.82050 · doi:10.1007/s00440-011-0383-2
[11]	J. D. Deuschel and A. Pisztora. Surface order large deviations for high-density percolation. Probab. Theory Related Fields 104 (4) (1996) 467-482. · Zbl 0842.60023 · doi:10.1007/BF01198162
[12]	P. G. Doyle and J. L. Snell. Random Walks and Electric Networks. Carus Mathematical Monographs 22 . Mathematical Association of America, Washington, DC, 1984. · Zbl 0583.60065
[13]	R. Durrett. Probability: Theory and Examples , 2nd edition. Duxbury Press, Belmont, CA, 1996. · Zbl 1202.60002
[14]	B. D. Hughes. Random Walks and Random Environments. Vol. 2. Random Environments . Oxford Univ. Press, New York, 1996. · Zbl 0925.60076
[15]	E. S. Key. Recurrence and transience criteria for random walk in a random environment. Ann. Probab. 12 (2) (1984) 529-560. · Zbl 0545.60066 · doi:10.1214/aop/1176993304
[16]	C. Kipnis and S. R. S. Varadhan. Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Comm. Math. Phys. 104 (1) (1986) 1-19. · Zbl 0588.60058 · doi:10.1007/BF01210789
[17]	R. Lyons and Y. Peres. Probability on Trees and Networks . Cambridge Univ. Press, Cambridge, in preparation, 2015. Current version available at .
[18]	P. Mathieu and A. Piatnitski. Quenched invariance principles for random walks on percolation clusters. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 463 (2085) (2007) 2287-2307. · Zbl 1131.82012 · doi:10.1098/rspa.2007.1876
[19]	B. Morris and Y. Peres. Evolving sets, mixing and heat kernel bounds. Probab. Theory Related Fields 133 (2) (2005) 245-266. · Zbl 1080.60071 · doi:10.1007/s00440-005-0434-7
[20]	A. Nevo and E. M. Stein. A generalization of Birkhoff’s pointwise ergodic theorem. Acta Math. 173 (1) (1994) 135-154. · Zbl 0837.22003 · doi:10.1007/BF02392571
[21]	P. Révész. Random Walk in Random and Non-Random Environments , 2nd edition. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2005.
[22]	R. Rosenthal. Random walk on discrete point processes. Preprint, 2010. Available at . arXiv:1005.1398
[23]	V. Sidoravicius and A. S. Sznitman. Quenched invariance principles for walks on clusters of percolation or among random conductances. Probab. Theory Related Fields 129 (2) (2004) 219-244. · Zbl 1070.60090 · doi:10.1007/s00440-004-0336-0
[24]	A. S. Sznitman. Vacant set of random interlacements and percolation. Ann. of Math. (2) 171 (3) (2010) 2039-2087. · Zbl 1202.60160 · doi:10.4007/annals.2010.171.2039
[25]	S. R. S. Varadhan. Random walks in a random environment. Proc. Indian Acad. Sci. Math. Sci. 114 (4) (2004) 309-318. · Zbl 1077.60078 · doi:10.1007/BF02829438
[26]	O. Zeitouni. Random walks in random environment. In Lectures on Probability Theory and Statistics. Lecture Notes in Math. 1837 189-312. Springer, Berlin, 2004. · Zbl 1060.60103 · doi:10.1007/978-3-540-39874-5_2