Papers
Topics
Authors
Recent
Search
2000 character limit reached

Long-Range Percolation Overview

Updated 7 October 2025
  • Long-range percolation is a probabilistic model where connections between distant sites decay as a power law, bridging local and nonlocal interactions.
  • The model employs non-perturbative renormalization group methods to derive critical exponents, scaling limits, and logarithmic corrections near the phase transition.
  • Its framework informs applications in statistical physics and complex network theory, offering insights into universality classes and dimensional crossover phenomena.

Long-range percolation is a class of probabilistic models in which edges are allowed between distant sites of a host graph, with connection probabilities decaying as a function of distance. These models interpolate between local (short-range) and highly nonlocal (mean-field) behavior and capture rich phenomena relevant both in statistical physics and the theory of complex networks. The study of long-range percolation reveals intricate dependencies between model parameters—such as dimension, decay rate, and connectivity—leading to a diverse phase diagram with sharp regimes, critical exponents, and scaling limits.

1. Mathematical Framework and Model Definition

Long-range percolation is commonly formulated on Zd\mathbb{Z}^d or hierarchical lattices, where each unordered pair of distinct vertices x,yx, y is joined by an open edge independently with probability

p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)

where β0\beta \geq 0 is the percolation parameter, and J(x,y)J(x, y) is a kernel controlling the decay with distance. A widely-studied kernel is

J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}

with α>0\alpha > 0 fixing the tail exponent. Smaller α\alpha leads to slower decay—"more long-range"—while large α\alpha recovers short-range percolation. Connection rules for hierarchical lattices or inhomogeneous models may generalize this dependence, but the qualitative structure of interactions remains similar: longer edges are rarer yet can have macroscopic impact.

The central physical observable is the existence and properties of infinite connected clusters as a function of β\beta, with the critical point x,yx, y0 defined by

x,yx, y1

Substantial attention focuses on the critical regime x,yx, y2, where the system exhibits scaling behavior and universal critical exponents.

2. Critical Regimes and Phase Transitions

Long-range percolation exhibits a rich array of regimes, controlled primarily by two parameters: the spatial dimension x,yx, y3 and decay exponent x,yx, y4. The critical behavior is organized as follows:

Regime Condition Scaling/Exponents Scaling Limit
Effectively long-range, HD x,yx, y5 Mean-field exponents Super-α-stable (α < 2) or super-Brownian (α ≥ 2)
Effectively short-range, HD x,yx, y6, x,yx, y7 Mean-field exponents Super-Brownian motion
Long-range, CD (critical dim) x,yx, y8 Logarithmic corrections Superprocess (with correction)
LR low-dim (LD) x,yx, y9, p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)0 Hyperscaling, non-mean-field Conformal-like structures

Here, HD, CD, and LD denote high, critical, and low dimension respectively. Mean-field (MF) exponents such as the volume tail exponent p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)1 and p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)2 hold above the corresponding upper critical dimensions. The crossover between long-range and short-range regimes, at a model-dependent p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)3, leads to a change in the two-point function exponent: p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)4 where p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)5 is the nearest-neighbor short-range exponent.

Critical exponents obey hyperscaling relations in low-dimension: p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)6 where p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)7 is the fractal dimension of large clusters, and p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)8 characterizes the cluster tail: p(x,y)=1exp(βJ(x,y))p(x, y) = 1 - \exp\left(-\beta J(x, y)\right)9 Logarithmic corrections appear at the upper critical dimension β0\beta \geq 00, causing deviations from pure power-law scaling in the critical volume, two-point function, and three-point function (Hutchcroft, 26 Aug 2025).

3. Renormalization Group and Analytical Methods

The rigorous analysis of long-range percolation, especially at and near criticality, leverages a non-perturbative real-space renormalization group (RG) framework (Hutchcroft, 26 Aug 2025). The core procedure is as follows:

  • Introduce a finite cutoff β0\beta \geq 01 (only allow bonds up to length β0\beta \geq 02), inducing a subcritical finite-range model β0\beta \geq 03.
  • Derive infinite systems of ODEs for moments of cluster size and spatial statistics using Russo's formula and the mass-transport principle, e.g.:

β0\beta \geq 04

  • Solving these ODEs yields sharp asymptotics, e.g. β0\beta \geq 05 in high dimensions.
  • Correlation inequalities (tree-graph, BK, "universal tightness") and diagrammatic expansions secure the control needed for scaling limits.
  • The method is non-perturbative for β0\beta \geq 06 and also applies to spread-out models in β0\beta \geq 07 under two-point function estimates.

The RG flow identifies scaling functions and critical exponents, with higher-order (second-order) analysis necessary to extract logarithmic corrections at marginal dimensions.

4. Scaling Limits and Cluster Geometry

At criticality, the large-scale structure of clusters converges to universal stochastic processes, contingent on β0\beta \geq 08 and β0\beta \geq 09:

  • For J(x,y)J(x, y)0 and high dimension, the spatial displacement of a uniformly chosen cluster point, after rescaling by the radius of gyration J(x,y)J(x, y)1, converges to Brownian motion killed at an exponential time ("super-Brownian excursion").
  • For J(x,y)J(x, y)2 and J(x,y)J(x, y)3, the spatial scaling limit is a super-α-stable process (an integrated superprocess driven by an J(x,y)J(x, y)4-stable Lévy motion).
  • At the crossover (J(x,y)J(x, y)5), scaling functions acquire logarithmic corrections, e.g.,

J(x,y)J(x, y)6

The precise structure of multi-point connectivity (e.g., the J(x,y)J(x, y)7-point function) in the LR-LD regime displays Möbius covariance: J(x,y)J(x, y)8 with J(x,y)J(x, y)9 a conformally covariant set function, suggesting the scaling limit in the LR-LD regime captures aspects of conformal invariance (Hutchcroft, 26 Aug 2025).

5. Upper Critical Dimension and Logarithmic Corrections

At the upper critical dimension (J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}0), critical exponents continue to match their mean-field values, but observables such as the cluster volume tail and multi-point functions gain explicit logarithmic corrections: J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}1 This structure parallels findings in hierarchical percolation but differs from conjectures for nearest-neighbor models at J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}2 (Hutchcroft, 26 Aug 2025).

The hydrodynamic condition, requiring that the maximal cluster in a finite box does not overwhelm the expected cluster mass, is necessary in this marginal regime to validate RG-derived scaling and applies for the critical dimension (Hutchcroft, 26 Aug 2025).

6. Dimensional Crossover and Universality

A core insight of long-range percolation theory is the existence of multiple universality classes determined by the interplay of J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}3 and J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}4. The eight identified regimes correspond to combining LR/SR interaction range with high, low, or critical dimension, as summarized below (Hutchcroft, 4 Oct 2025):

LR/SR Low-dim (LD) Critical-dim (CD) High-dim (HD)
LR 1 2 3
mSR 4 5 6
SR 7 8 9 (not listed in source but inferred as standard SR-HD)

Each regime is characterized by different scaling exponents and, when at the marginal lines, logarithmic corrections. The effective dimension J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}5 determines where these transitions occur. As J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}6 from below, long-range universality yields to short-range scaling, with smooth crossover in exponents except at critical points.

7. Implications and Research Directions

Long-range percolation models provide foundational insights into universality, scaling, and phase transitions in random media with nonlocal connectivity. The precise RG-based classification, critical exponents, and explicit scaling limits now established resolve major conjectures in probability and statistical physics.

Outstanding research directions include:

  • Detailed characterization of the crossover regime J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}7, especially for J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}8, where no general method computes J(x,y)xydαJ(x, y) \propto \|x - y\|^{-d-\alpha}9 (Hutchcroft, 26 Aug 2025).
  • Extensions to percolation on non-Euclidean or inhomogeneous graphs, cluster robustness, and multifractal properties.
  • Further exploration of conformal invariance in long-range and inhomogeneous models.
  • Application of these scaling results to network science, particularly in understanding dimension-dependent phenomena in spatial or heavy-tailed networks, with relevance for epidemic modeling and communication systems.

The mathematical techniques refined in this program—including non-perturbative RG, differential inequalities, coarse-graining, and diagrammatic expansions—are broadly transferable and may drive similar advances in other models with long-range interactions and complex geometry.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Long-Range Percolation.