TY - JOUR
T1 - Cluster-size decay in supercritical long-range percolation
AU - Jorritsma, Joost
AU - Komjáthy, Júlia
AU - Mitsche, Dieter
PY - 2024
Y1 - 2024
N2 - We study the cluster-size distribution of supercritical long-range percolation on Zd, where two vertices x, y ϵ Zd are connected by an edge with probability p(‖x − y‖):= p min(1, β‖x − y‖)−dα for parameters p ϵ (0, 1], α > 1, and β > 0. We show that when α > 1 + 1/d, 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(d−1)/d)). This corresponds to classical results for nearest-neighbor Bernoulli percolation on Zd, but is in contrast to long-range percolation with α < 1 + 1/d, 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.
AB - We study the cluster-size distribution of supercritical long-range percolation on Zd, where two vertices x, y ϵ Zd are connected by an edge with probability p(‖x − y‖):= p min(1, β‖x − y‖)−dα for parameters p ϵ (0, 1], α > 1, and β > 0. We show that when α > 1 + 1/d, 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(d−1)/d)). This corresponds to classical results for nearest-neighbor Bernoulli percolation on Zd, but is in contrast to long-range percolation with α < 1 + 1/d, 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.
KW - cluster-size distribution
KW - long-range percolation
KW - second-largest component
KW - spatial random graphs
UR - http://www.scopus.com/inward/record.url?scp=85196916924&partnerID=8YFLogxK
U2 - 10.1214/24-EJP1135
DO - 10.1214/24-EJP1135
M3 - Article
AN - SCOPUS:85196916924
SN - 1083-6489
VL - 29
JO - Electronic Journal of Probability
JF - Electronic Journal of Probability
M1 - 82
ER -