On the scaling of the chemical distance in long-range percolation models

Annals of Probability

Volumn 32, Issue 4, 2004, Pages 2938-2977

  Biskup, Marek ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Chemical distance; Long range percolation; Renormalization; Small world phenomena

Indexed keywords

EID: 8744235217     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117904000000577     Document Type: Article

References (26)

1. AIZENMAN, M. and BARSKY, D. J. (1987). Sharpness of the phase transition in percolation models. Comm. Math. Phys. 108 489-526.
2. 2 percolation models. Comm. Math. Phys. 107 611-647.
3. ALEXANDER, K., CHAYES, J. T. and CHAYES, L. (1990). The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation. Comm. Math. Phys. 131 1-51.
4. ANTAL, P. (1994). Trapping problems for the simple random walk. Dissertation ETH No. 10759.
5. ANTAL, P. and PISZTORA, A. (1996). On the chemical distance for supercritical Bernoulli percolation. Ann. Probab. 24 1036-1048.
6. BENJAMINI, I. and BERGER, N. (2001). The diameter of long-range percolation clusters on finite cycles. Random Structures Algorithms 19 102-111.
7. BENJAMINI, I., KESTEN, H., PERES, Y. and SCHRAMM, O. (2004). The geometry of the uniform spanning forests: Transitions in dimensions 4, 8, 12, .... Ann. Math. To appear.
8. BERGER, N. (2002). Transience, recurrence and critical behavior for long-range percolation. Comm. Math. Phys. 226 531-558.
9. BOLLOBÁS, B. (2001). Random Graphs. Cambridge Univ. Press.
10. BURTON, R. M. and KEANE, M. (1989). Density and uniqueness in percolation. Comm. Math. Phys. 121 501-505.
11. CAMPANINO, M., CHAYES, J. T. and CHAYES, L. (1991). Gaussian fluctuations in the subcritical regime of percolation. Probab. Theory Related Fields 88 269-341.
12. d. Ann. Probab. 30 652-682.
13. CERF, R. (2000). Large deviations for three dimensional supercritical percolation. Astérisque 267 vi+177.
14. COPPERSMITH, D., GAMARNIK, D. and SVIRIDENKO, M. (2002). The diameter of a long-range percolation graph. Random Structures Algorithms 21 1-13.
15. GANDOLFI, A., KEANE, M. S. and NEWMAN, C. M. (1992). Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Related Fields 92 511-527.
16. GRIMMETT, G. R. and MARSTRAND, J. M. (1990). The supercritical phase of percolation is well behaved. Proc. Roy. Soc. London Ser. A 430 439-457.
17. HARA, T. and SLADE, G. (2000). The scaling limit of the incipient infinite cluster in high-dimensional percolation. I. Critical exponents. J. Statist. Phys. 99 1075-1168.
18. HARA, T. and SLADE, G. (2000). The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion. J. Math. Phys. 41 1244-1293.
19. 2 percolation, Ising and Potts models. Comm. Math. Phys. 118 303-336.
20. MENSHIKOV, M. V. (1986). Coincidence of critical points in percolation problems. Dokl. Akad. Nauk SSSR 288 1308-1311. (In Russian.)
21. MILGRAM, S. (1967). The small-world problem. Psychology Today 1 61-67.
22. s percolation models: The existence of a transition for s ≤ 2. Comm. Math. Phys. 104 547-571.
23. SCHULMAN, L. S. (1983). Long-range percolation in one dimension. J. Phys. A 16 L639-L641.
24. SMIRNOV, S. (2001). Critical percolation in the plane. I. Conformal invariance and Cardy's formula. II. Continuum scaling limit. C. R. Acad. Sci. Paris Sér. I Math. 333 239-244.
25. SMIRNOV, S. and WERNER, W. (2001). Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 729-744.
26. WATTS, D. J. and STROGATZ, S. H. (1998). Collective dynamics of "small-world" networks. Nature 303 440-442.