The diameter of long-range percolation clusters on finite cycles

Random Structures and Algorithms

Volumn 19, Issue 2, 2001, Pages 102-111

  Benjamini, Itai ^a   Berger, Noam ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035610528     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.1022     Document Type: Article

References (17)

1. 2 percolation models. Comm Math Phys 107 (1998), 611-647.
2. D. Aldous and J. Fill, Reversible Markov chains and random walks on graphs. (2000) Unpublished manuscript. Available at www.stat.berkeley.edu/∼aldous.
3. I. Benjamini and N. Berger, Exotic volume growths for long-range percolation on ℤ. (2000), Preprint.
4. I. Benjamini, H. Kesten, Y. Peres, and O. Schramm, The geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12, . . . . (2000), Preprint.
5. N. Berger, Transience, recurrence and critical behavior for long-range percolation. (2000), Preprint.
6. M. Biskup. (2001), Preprint.
7. A. Blumen and S. Jespersen, Small-world networks: links with long-tailed distributions, Phys Rev E 62 (2000), 6270-6274.
8. D. Coppersmith, D. Gamarnik, and M. Sviridenko, The diameter of a one-dimensional long-range percolation graph. (2001), Preprint.
9. A. Gandolfi, M.S. Keane, and C.M. Newman, Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses, Probab Theory Related Fields 92 (1992), 511-527.
10. S. Janson, T. Luczak, and A. Rucinski, Random Graphs, Wiley, New York, 2000.
11. J.M. Kleinberg, Navigation in small world, Nature 406 (2000), 845.
12. R. Meester and J.E. Steif, On the continuity of the critical value for long-range percolation in the exponential case, Comm Math Phys 180 (1996), 483-504.
13. s percolation models: the existence of a transition for s ≤ 2, Comm Math Phys 104 (1986), 547-571.
14. Y. Peres, Probability on trees: an introductory climb. Lectures on Probability Theory and Statistics (Saint-Flour, 1997). Lecture Notes in Math. 1717 (1999), Springer, Berlin. 93-280.
15. L.S. Schulman, Long-range percolation in one dimension, J Phys A 16 (1983), L639-L641.
16. D. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton Univ. Press, 1999.
17. D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature 393 (1998), 440.