Open Access
2024 Cluster-size decay in supercritical long-range percolation
Joost Jorritsma, Júlia Komjáthy, Dieter Mitsche
Author Affiliations +
Electron. J. Probab. 29: 1-36 (2024). DOI: 10.1214/24-EJP1135

Abstract

We study the cluster-size distribution of supercritical long-range percolation on Zd, where two vertices x,yZd are connected by an edge with probability p(xy):=pmin(1,βxy)dα for parameters p(0,1], α>1, and β>0. We show that when α>1+1d, and either β or p is sufficiently large, the probability that the origin is in a finite cluster of size at least k decays as exp(Θ(k(d1)d)). This corresponds to classical results for nearest-neighbor Bernoulli percolation on Zd, but is in contrast to long-range percolation with α<1+1d, when the exponent of the stretched exponential decay changes to 2α. This result, together with our accompanying paper, establishes the phase diagram of long-range percolation with respect to cluster-size decay. Our proofs rely on combinatorial methods that show that large delocalized components are unlikely to occur. As a side result we determine the asymptotic growth of the second-largest connected component when the graph is restricted to a finite box.

Acknowledgments

The work of JJ and JK has been partly supported through grant NWO 613.009.122. The work of DM has been partially supported by grant Fondecyt grant 1220174 and by grant GrHyDy ANR-20-CE40-0002. We thank the careful reviewer for many detailed suggestions, and in particular for the elegant new proof of Claim 3.6.

Citation

Download Citation

Joost Jorritsma. Júlia Komjáthy. Dieter Mitsche. "Cluster-size decay in supercritical long-range percolation." Electron. J. Probab. 29 1 - 36, 2024. https://doi.org/10.1214/24-EJP1135

Information

Received: 7 March 2023; Accepted: 25 April 2024; Published: 2024
First available in Project Euclid: 13 June 2024

arXiv: 2303.00712
Digital Object Identifier: 10.1214/24-EJP1135

Subjects:
Primary: 60C05 , 60K35

Keywords: cluster-size distribution , Long-range percolation , second-largest component , spatial random graphs

Vol.29 • 2024
Back to Top