The speed of a biased random walk on a percolation cluster at high density

The speed of a biased random walk on a percolation cluster at high density

Alexander Fribergh

Source: Ann. Probab. Volume 38, Number 5 (2010), 1717-1782.

Abstract

We study the speed of a biased random walk on a percolation cluster on ℤ^d in function of the percolation parameter p. We obtain a first order expansion of the speed at p=1 which proves that percolating slows down the random walk at least in the case where the drift is along a component of the lattice.

First Page: Show

Primary Subjects: 60K37

Secondary Subjects: 60J45, 60D05

Keywords: Random walk in random conductances; percolation cluster; electrical networks; Kalikow

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.aop/1282053771
Digital Object Identifier: doi:10.1214/09-AOP521
Zentralblatt MATH identifier: 05793421
Mathematical Reviews number (MathSciNet): MR2722785

back to Table of Contents

References

[1] Alon, N., Spencer, J. H. and Erdös, P. (1992). The Probabilistic Method. Wiley, New York.

Mathematical Reviews (MathSciNet): MR1140703

[2] Ben Arous, G., Fribergh, A., Gantert, N. and Hammond, A. (2010). Biased random walks on Galton–Watson trees with leaves. Ann. Probab. To appear.

[3] Berger, N. and Biskup, M. (2007). Quenched invariance principle for simple random walk on percolation clusters. Probab. Theory Related Fields 137 83–120.

Mathematical Reviews (MathSciNet): MR2278453

Zentralblatt MATH: 1107.60066

Digital Object Identifier: doi:10.1007/s00440-006-0498-z

[4] Berger, N., Biskup, M., Hoffman, C. E. and Kozma, G. (2008). Anomalous heat-kernel decay for random walk among bounded random conductances. Ann. Inst. H. Poincaré Probab. Statist. 44 374–392.

Mathematical Reviews (MathSciNet): MR2446329

Zentralblatt MATH: 1187.60034

Digital Object Identifier: doi:10.1214/07-AIHP126

Project Euclid: euclid.aihp/1207948225

[5] Berger, N., Gantert, N. and Peres, Y. (2003). The speed of biased random walk on percolation clusters. Probab. Theory Related Fields 126 221–242.

Mathematical Reviews (MathSciNet): MR1990055

Zentralblatt MATH: 1029.60087

Digital Object Identifier: doi:10.1007/s00440-003-0258-2

[6] Chen, D. Y. and Zhang, F. X. (2007). On the monotonicity of the speed of random walks on a percolation cluster of trees. Acta Math. Sinica 23 1949–1954.

Mathematical Reviews (MathSciNet): MR2359112

Zentralblatt MATH: 1141.60069

Digital Object Identifier: doi:10.1007/s10114-007-0975-z

[7] Dhar, D. (1984). Diffusion and drift on percolation networks in an external field. J. Phys. A 17 257–259.

[8] Dhar, D. and Stauffer, D. (1998). Drift and trapping in biased diffusion on disordered lattices. Internat. J. Modern Phys. C 9 349–355.

[9] Doyle, P. G. and Snell, J. L. (1984). Random Walks and Electric Networks. Carus Mathematical Monographs 22. Math. Assoc. America, Washington, DC.

Mathematical Reviews (MathSciNet): MR920811

Zentralblatt MATH: 0583.60065

[10] Garet, O. and Marchand, R. (2007). Large deviations for the chemical distance in supercritical Bernoulli percolation. Ann. Probab. 35 833–866.

Mathematical Reviews (MathSciNet): MR2319709

Zentralblatt MATH: 1117.60090

Digital Object Identifier: doi:10.1214/009117906000000881

Project Euclid: euclid.aop/1178804316

[11] Grimmett, G. (1999). Percolation, 2nd ed. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 321. Springer, Berlin.

Mathematical Reviews (MathSciNet): MR1707339

[12] Grimmett, G. R., Kesten, H. and Zhang, Y. (1993). Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96 33–44.

Mathematical Reviews (MathSciNet): MR1222363

Zentralblatt MATH: 0791.60095

Digital Object Identifier: doi:10.1007/BF01195881

[13] Kalikow, S. A. (1981). Generalized random walk in a random environment. Ann. Probab. 9 753–768.

Mathematical Reviews (MathSciNet): MR628871

Digital Object Identifier: doi:10.1214/aop/1176994306

Project Euclid: euclid.aop/1176994306

[14] Lebowitz, J. L. and Mazel, A. E. (1998). Improved Peierls argument for high-dimensional Ising models. J. Stat. Phys. 90 1051–1059.

Mathematical Reviews (MathSciNet): MR1616958

Zentralblatt MATH: 0921.60084

Digital Object Identifier: doi:10.1023/A:1023205826704

[15] Lyons, R. and Peres, Y. Probability on trees and networks. Available at http://mypage.iu.edu/~rdlyons/prbtree/prbtree.html.

[16] Lyons, R., Pemantle, R. and Peres, Y. (1996). Biased random walks on Galton–Watson trees. Probab. Theory Related Fields 106 249–264.

[17] Liggett, T. M., Schonmann, R. H. and Stacey, A. M. (1996). Domination by product measures. Ann. Probab. 24 1711–1726.

Mathematical Reviews (MathSciNet): MR1428500

Zentralblatt MATH: 0882.60046

Digital Object Identifier: doi:10.1214/aop/1024404279

Project Euclid: euclid.aop/1024404279

[18] Mathieu, P. (2008). Quenched invariance principles for random walks with random conductances. J. Stat. Phys. 130 1025–1046.

Mathematical Reviews (MathSciNet): MR2384074

Zentralblatt MATH: 05264685

Digital Object Identifier: doi:10.1007/s10955-007-9465-z

[19] Mathieu, P. and Piatnitski, A. (2007). Quenched invariance principles for random walks on percolation clusters. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 463 2287–2307.

Mathematical Reviews (MathSciNet): MR2345229

Zentralblatt MATH: 1131.82012

Digital Object Identifier: doi:10.1098/rspa.2007.1876

[20] Ruelle, D. (1969). Statistical Mechanics: Rigorous Results. Benjamin, New York.

Mathematical Reviews (MathSciNet): MR289084

[21] Sabot, C. (2004). Ballistic random walks in random environment at low disorder. Ann. Probab. 32 2996–3023.

Mathematical Reviews (MathSciNet): MR2094437

Zentralblatt MATH: 1063.60149

Digital Object Identifier: doi:10.1214/009117904000000739

Project Euclid: euclid.aop/1107883345

[22] Sznitman, A.-S. (2003). On the anisotropic random walk on the percolation cluster. Comm. Math. Phys. 240 123–148.

Mathematical Reviews (MathSciNet): MR2004982

Zentralblatt MATH: 1087.82011

Digital Object Identifier: doi:10.1007/s00220-003-0896-3

[23] Sznitman, A.-S. (2000). Slowdown estimates and central limit theorem for random walks in random environment. J. Eur. Math. Soc. 2 93–143.

Mathematical Reviews (MathSciNet): MR1763302

Zentralblatt MATH: 0976.60097

Digital Object Identifier: doi:10.1007/s100970050001

[24] Sznitman, A.-S. (2004). Topics in random walks in random environment. In School and Conference on Probability Theory 203–266. Abdus Salam Int. Cent. Theoret. Phys., Trieste.

Mathematical Reviews (MathSciNet): MR2198849

Zentralblatt MATH: 1060.60102

[25] Zeitouni, O. (2004). Random walks in random environment. In Lectures on Probability Theory and Statistics. Lecture Notes in Math. 1837 189–312. Springer, Berlin.

Mathematical Reviews (MathSciNet): MR2071631

previous :: next