Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bernoulli Bond Percolation Overview

Updated 8 July 2026
  • Bernoulli bond percolation is a probabilistic model where each edge in a graph is independently declared open with probability p, forming connected open clusters.
  • The model features a sharp phase transition at a critical probability p_c, distinguishing regimes with and without an infinite open cluster.
  • Recent research expands the model to incorporate anisotropy, reinforcement, and inhomogeneity while exploring quantitative properties like chemical distance and connectivity decay.

Bernoulli bond percolation is the random subgraph obtained from a connected, locally finite graph G=(V,E)G=(V,E) by declaring each edge open with probability pp and closed with probability $1-p$, independently across edges. Its basic objects are the open clusters, that is, the connected components of the open-edge subgraph. On Zd\mathbb{Z}^d and on broader classes of infinite graphs, the model exhibits a phase transition at a critical parameter pcp_c: below pcp_c infinite clusters do not occur, while above pcp_c they occur with positive probability. Current research treats not only nearest-neighbor percolation on Euclidean lattices but also anisotropic, reinforced, and random-environment variants, together with quantitative questions about connectivity decay, chemical distance, analyticity, and the geometry of extremal finite clusters (Georgakopoulos et al., 2018, Gomes et al., 2021, Kobayashi, 18 Dec 2025).

1. Definitions, observables, and standard geometric structure

For Bernoulli bond percolation on a graph G=(V,E)G=(V,E), the percolation density θ(p)\theta(p) is the probability that a distinguished vertex belongs to an infinite cluster, the susceptibility is χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|), and the critical probability can be expressed as the threshold above which an infinite open cluster appears with positive probability (Georgakopoulos et al., 2018, Gomes et al., 2021). On pp0, a central distinction is between ordinary connectivity and finite connectivity: in the latter, one conditions on the event that the connecting cluster is finite, which is the natural observable in the supercritical regime when a unique infinite cluster is present [(Campanino et al., 2011); (Lima et al., 2015)].

In supercritical Bernoulli bond percolation on pp1, every edge is open with probability pp2, and there exists almost surely a unique infinite open cluster pp3 (Dembin, 2018). A principal metric observable is the chemical distance pp4, defined as the length of the shortest open path in pp5 joining pp6 and pp7. For pp8, the scaled chemical distance satisfies

pp9

where $1-p$0 is a deterministic norm on $1-p$1. Moreover, for any $1-p$2, there exists $1-p$3 such that for all $1-p$4 in $1-p$5,

$1-p$6

and the associated asymptotic shapes vary in Hausdorff distance with the same modulus (Dembin, 2018).

2. Critical thresholds and phase diagrams on different graph classes

On $1-p$7, rigorous upper bounds for bond-percolation critical probabilities can be derived through couplings with lower-dimensional or more tractable models. For non-oriented bond percolation, one such bound is $1-p$8, where $1-p$9 is the unique solution of an explicit equation involving Zd\mathbb{Z}^d0; analogous bounds are available for oriented bond percolation, including recursive bounds across dimensions (Gomes et al., 2021). In high dimension, anisotropic non-oriented bond percolation admits a criterion close to the tree heuristic: if Zd\mathbb{Z}^d1 and Zd\mathbb{Z}^d2, then Zd\mathbb{Z}^d3 for sufficiently large Zd\mathbb{Z}^d4; without the regularity condition, Zd\mathbb{Z}^d5 already implies percolation for every Zd\mathbb{Z}^d6 (Gomes et al., 2021).

Beyond Euclidean lattices, critical thresholds can be expressed through graph geometry. For an infinite bounded-degree graph with contour constant Zd\mathbb{Z}^d7 and a bi-infinite geodesic, one has

Zd\mathbb{Z}^d8

while if the graph has no bi-infinite geodesic but Zd\mathbb{Z}^d9 and wedge constant pcp_c0, then

pcp_c1

This criterion applies to amenable and non-amenable graphs and extends previous isoperimetric criteria (Alves et al., 2012).

On random planar lattices, Bernoulli bond percolation can have explicitly computable critical parameters. For Uniform Infinite Half-Planar pcp_c2-angulations, the critical threshold satisfies

pcp_c3

where pcp_c4 is a peeling parameter determined by the map class. The summary gives pcp_c5 for type-1 triangulations, pcp_c6 for type-2 triangulations, and pcp_c7 for quadrangulations, yielding pcp_c8, pcp_c9, and pcp_c0, respectively (Angel et al., 2013).

Phase diagrams become richer when multiple bond ranges are present. On oriented regular trees with short bonds of parameter pcp_c1 and long bonds of length pcp_c2 with parameter pcp_c3, the critical curve

pcp_c4

is continuous on pcp_c5 and strictly decreasing on pcp_c6; moreover,

pcp_c7

The model has a hybrid regime in which neither short nor long bonds percolate alone, but percolation occurs through paths using both types (Lima et al., 2017).

3. Connectivity functions, inverse correlation lengths, and finite-connectivity asymptotics

Two-point functions and their truncated counterparts encode the geometry of connections away from criticality. In the subcritical and supercritical extreme regimes on pcp_c8, the axis-direction connectivity functions

pcp_c9

are strictly decreasing in pcp_c0 when pcp_c1 is sufficiently close to pcp_c2 or pcp_c3, respectively. The proofs combine Ornstein-Zernike asymptotics for large pcp_c4 with polymer-expansion estimates for small pcp_c5 (Lima et al., 2015).

For supercritical Bernoulli bond percolation on pcp_c6 with pcp_c7 and pcp_c8 sufficiently close to pcp_c9, the finite connection function exhibits Ornstein-Zernike behaviour in every direction: G=(V,E)G=(V,E)0 has asymptotics given by an exponential term G=(V,E)G=(V,E)1 multiplied by a Gaussian prefactor of order G=(V,E)G=(V,E)2, where G=(V,E)G=(V,E)3 is an equivalent norm on G=(V,E)G=(V,E)4, and the equi-decay surfaces G=(V,E)G=(V,E)5 are locally analytic, strictly convex, and have positive Gaussian curvature (Campanino et al., 2011). This provides a directional large-deviation geometry for finite clusters embedded in a phase with an infinite cluster.

A one-dimensional defect can alter this asymptotic regime sharply. In subcritical percolation on G=(V,E)G=(V,E)6 with parameter G=(V,E)G=(V,E)7, if edges on the first coordinate axis are opened with probability G=(V,E)G=(V,E)8, then the inverse correlation length

G=(V,E)G=(V,E)9

stays equal to the homogeneous value θ(p)\theta(p)0 for θ(p)\theta(p)1, and becomes strictly smaller for θ(p)\theta(p)2. The transition depends on dimension: θ(p)\theta(p)3, whereas θ(p)\theta(p)4 for θ(p)\theta(p)5. In the pinned phase θ(p)\theta(p)6,

θ(p)\theta(p)7

so the polynomial Ornstein-Zernike correction disappears and the decay becomes purely exponential (Friedli et al., 2011).

The graph structure itself can change finite-connectivity decay in the supercritical phase. On bounded-degree graphs with θ(p)\theta(p)8 and a bi-infinite geodesic, finite connectivity decays exponentially for θ(p)\theta(p)9 sufficiently close to χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)0. By contrast, there are graphs with χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)1 and no bi-infinite geodesic for which the same quantity decays sub-exponentially, even polynomially, for χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)2 arbitrarily close to χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)3 (Alves et al., 2012). A recurrent misconception is therefore that highly supercritical finite connectivity must always be exponentially decaying; the graph-theoretic counterexamples show otherwise.

4. Extremal finite clusters and maximal diameter in the non-critical regime

A recent direction studies not only typical finite-cluster geometry but also extremal finite clusters inside large boxes. For χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)4, with χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)5, let χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)6 be the finite cluster containing χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)7, and define

χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)8

where the diameter is the maximal χ(p)=Ep(∣C(o)∣)\chi(p)=\mathbb{E}_p(|C(o)|)9 span of the cluster in any coordinate direction (Kobayashi, 18 Dec 2025).

The fundamental rate is

pp00

which also governs

pp01

There exists pp02 such that

pp03

and the corresponding logarithmic scale is

pp04

The main law of large numbers states that

pp05

for every non-critical pp06, under both free and zero boundary conditions (Kobayashi, 18 Dec 2025).

The same work derives a large deviation principle above the typical scale. For pp07,

pp08

so

pp09

up to sub-polynomial corrections. If

pp10

with pp11, then for any pp12 and large pp13,

pp14

and

pp15

These results transfer earlier extremal-volume questions to extremal diameter and make the logarithmic scale of the largest finite cluster explicit (Kobayashi, 18 Dec 2025).

5. Inhomogeneity, reinforcement, anisotropy, and sprinkling

Bernoulli bond percolation is especially sensitive to low-dimensional inhomogeneities, but the effect depends on how the inhomogeneity is organized. On pp16, with a reinforced random region pp17 around the axis pp18, the overlap model satisfies

pp19

for all pp20 and pp21, while in the stack model non-percolation holds if pp22. Under these moment conditions, the critical curve pp23 is constant for pp24: random one-dimensional reinforcement does not lower the threshold (Nascimento et al., 2024). This corrects a common intuition that any sufficiently favorable line defect should trigger percolation.

Other one-dimensional defects do lower the threshold. In brochette percolation on pp25, a positive-density random set of vertical columns carries vertical edges of parameter pp26, while all horizontal edges and vertical edges outside those columns have parameter pp27. If pp28, then pp29 can be chosen strictly below pp30 while the origin still percolates with positive probability. More precisely, for every pp31 and pp32, there exists pp33 such that for almost every column environment,

pp34

(Duminil-Copin et al., 2016).

Columnar disorder in pp35 leads to a related strict-inequality phenomenon. If columns are removed independently with probability pp36, and Bernoulli bond percolation of parameter pp37 is then performed on the remaining graph, the critical curve pp38 satisfies pp39 for pp40, but there exists pp41 such that

pp42

Thus the threshold remains uniformly strictly below pp43 throughout the supercritical column-density regime (Hilário et al., 2020).

A complementary homogenization principle appears when a sparse Bernoulli perturbation is added to an already everywhere-percolating subgraph pp44. If pp45 is an independent pp46-Bernoulli percolation and pp47, then pp48 is connected almost surely, pp49 almost surely, and for every pp50 a renormalized version of pp51 stochastically dominates a pp52-Bernoulli percolation (Benjamini et al., 2015). In this sense, sprinkling regularizes large-scale connectivity.

Several structural questions concern the regularity of percolative observables as functions of the parameter. For Bernoulli bond percolation on pp53, pp54, the percolation density pp55 is analytic on the entire supercritical interval pp56, while the susceptibility pp57 is analytic on pp58 for all transitive short- or long-range models (Georgakopoulos et al., 2018). The same work also gives bond-percolation results for triangulations, including pp59 for certain families satisfying the stated expansion or transience conditions (Georgakopoulos et al., 2018).

Threshold identification by cutsets is subtler than first-moment heuristics suggest. For a locally finite connected graph, the quantities pp60 and pp61 obtained from pp62 always satisfy pp63, but Kahn’s counterexample shows that equality can fail. The modified one-arm thresholds do recover the true critical point: pp64 The key observation is that the one-arm expectation quantity also appears in the differential inequality of one-arm events, linking the problem to the Duminil-Copin–Tassion lemma (Tang, 2020). The controversy is therefore resolved by replacing raw cutset expectations with a better-adapted one-arm sum.

Bernoulli bond percolation also serves as a benchmark for broader connectivity models. Bernoulli hyper-edge percolation on pp65 replaces edges by arbitrary finite hyper-edges, opened independently with probabilities

pp66

Under the stated annulus-crossing and irreducibility conditions, the model has a non-trivial phase transition, uniqueness of the infinite cluster, and a Grimmett-Marstrand-type slab theorem in the supercritical regime (Chang, 2021). Conversely, comparisons with loop models show that percolation of open bonds is generally easier than the formation of infinite loops: on bounded-degree graphs,

pp67

and on Galton-Watson trees with pp68,

pp69

These strict inequalities show that an infinite Bernoulli cluster is necessary but not sufficient for infinite-loop phenomena (1908.10213, Klippel et al., 5 Mar 2025).

Randomization of the bond parameters can preserve critical large-scale behaviour rather than destroy it. In the Bernoulli special case of the near-critical random bond FK model, if independent random edge parameters are centered around pp70, then the quenched model almost surely looks critical at large scales; the summary further states that even non-degenerate i.i.d. parameters supported in pp71 and centered at pp72 yield large-scale crossing probabilities converging to their critical values in probability (Avérous et al., 10 Sep 2025). This suggests that, for Bernoulli percolation, centered quenched disorder can be irrelevant for large-scale criticality, even though deterministic deviations from pp73 produce the usual near-critical crossover (Avérous et al., 10 Sep 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)

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 Bernoulli Bond Percolation.