Abstract
We give several bounds for a graph diameter of a random graph created by a stochastic model called the long-range percolation, in which any pair of two distinct points is connected by a random bond independently. Such a problem is well studied on a finite subset of the \(d\)-dimensional square lattice, where \(d\) is a positive integer. In this manuscript, we consider the problem on a finite subset of a fractal lattice which is called the pre-Sierpinski gasket. We can observe that the Hausdorff dimension of the fractal lattice appears in the critical parameters of \(s\), where \(s\) is a value determining the order of probabilities that random bonds exist.
Similar content being viewed by others
References
Benjamini, I., Berger, N.: The diameter of long-range percolation clusters on finite cycles. Random Struct. Algorithms. 19, 102–111 (2001)
Benjamini, I., Kesten, H., Peres, Y., Schramm, O.: Geometry of the uniform spanning forest: transitions in dimensions \(4,8,12,\cdots \). Ann. Math. 160, 465–491 (2004)
Benjamini, I., Berger, N., Yadin, A.: Long-range percolation mixing time. Comb. Probab. Comput. 17, 487–494 (2008)
Biskup, M.: On the scaling of the chemical distance in long-range percolation models. Ann. Probab. 32, 2938–2977 (2004)
Biskup, M.: Graph diameter in long-range percolation. Random Struct. Algorithms. 39, 210–227 (2011)
Coppersmith, D., Gamarnik, D., Sviridenko, M.: The diameter of a long-range percolation graph. Random Struct. Algorithms. 21, 1–13 (2002)
Crawford, N., Sly, A.: Simple random walk on long range percolation clusters I: heat kernel bounds. Probab. Theory Relat. Fields. 154, 753–786 (2012)
Crawford, N., Sly, A.: Simple random walk on long-range percolation clusters II: scaling limits. Ann. Probab. 41, 445–502 (2013)
Janson, S., Luczak, T., Rucinski, A.: Random Graphs. Wiley, New York (2000)
Misumi, J.: Critical values in a long-range percolation on spaces like fractals. J. Stat. Phys. 125, 877–887 (2006)
Schulman, L.S.: Long range percolation in one dimension. J. Phys. A. Lett. 16, L639–L641 (1983)
Acknowledgments
The author thanks to the referee for reading the manuscript carefully and giving kind comments for improvements.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Misumi, J. The Diameter of a Long-Range Percolation Cluster on Pre-Sierpinski Gasket. J Stat Phys 158, 1083–1089 (2015). https://doi.org/10.1007/s10955-014-1170-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-014-1170-0