Almost-subadditive percolation decay rate 2026-10-07
For independent bond percolation of density on the cubic lattice in dimension , let be the one-arm probability for reaching maximum-norm distance . The weighted BK boundary-splitting estimate gives . Since the logarithm of this boundary size is , the asymmetrically almost-subadditive sequence argument applies to . The rate exists and lies in ; positive rate gives exponential decay.
Suppose the one-arm probability on the cubic lattice satisfies with . Define as the largest maximum-norm radius of any cluster rooted in . Then convergence in probability. An upper bound is a union bound over roots. For a lower bound, pack disjoint radius- boxes and use the independent first-hit connection events inside them. Clusters are finite almost surely under the positive-rate hypothesis.
Near-critical percolation power upper bound Created 2026-10-06 Updated 2026-10-07
Suppose a planar bond percolation model has critical one-arm probability at most with , and a finite-radius connection event depends on edges. The finite-box comparison for percolation parameters gives . Balancing at gives . For the square lattice use and the polynomial critical one-arm upper bound.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 26 4 Solution Created 2026-10-03 Updated 2026-10-07
Independent bond percolation turns a deterministic graph into a random network: each edge is open with probability , independently, and a percolation cluster is a connected component of its open subgraph. Site percolation instead randomizes vertices. On the cubic lattice the percolation probability is the order parameter and is the critical probability. A monotone coupling, using independent uniform edge labels and opening labels below , makes the growth of connectivity with transparent.
For , : self-avoiding walk counting gives , and the planar bound proved above gives an upper bound below one. Below , clusters are finite and connection probabilities decay exponentially, a percolation sharpness theorem rather than a consequence of the threshold definition alone. Above there is almost surely a unique infinite percolation cluster. At criticality, the presence of an infinite percolation cluster must be addressed for the particular model. In two dimensions there is none. The transition replaces a finite characteristic length by scale-free geometry, followed by a macroscopic connected component.
Percolation critical exponents quantify different aspects of this change. Use power-law notation for leading exponents; it may suppress amplitudes and logarithmic corrections. From the subcritical side, define the percolation susceptibility and an exponential correlation length , using a fixed norm for the one-arm rate. Above criticality the unrestricted expectation is infinite, so a finite-cluster percolation susceptibility must exclude the infinite percolation cluster. The principal observables are:
The last distribution is not the distribution seen from a uniformly chosen site: the latter is weighted by cluster size. In the scaling description this accounts for . Under the usual below-upper-critical-dimension scaling hypotheses, further scaling relations for critical exponents includeThey organize the exponents into a small number of independent quantities; they are not automatic identities following only from their definitions. A percolation cluster fractal dimension describes the mass of a large critical cluster of radius as roughly , with the scaling relation for critical exponents in this regime.
The percolation universality hypothesis is that ordinary short-range independent models in the same spatial dimension share these exponents and their continuum behavior despite differing microscopic lattices or using bonds rather than sites. The threshold itself is not universal. Long-range connections, correlations or changes of geometry can change the universality class, so the hypothesis does not include every random graph called percolation.
Two dimensions have a particularly strong geometric structure. Closed planar dual graph circuits obstruct primal open paths. The Harris-Kesten theorem fixes the square lattice bond percolation threshold at , using planar duality and crossing estimates. Self-duality alone is not a proof; uniform rectangle-crossing control is a crucial extra ingredient. The Russo-Seymour-Welsh theorem keeps critical crossing probabilities of rectangles of fixed aspect ratio bounded away from zero and one at all scales. Closed dual circuits on disjoint annular scales then rule out an infinite critical cluster and reveal why arbitrarily large finite structures persist.
Critical site percolation on the triangular lattice has rigorously established conformal invariance of planar percolation for crossing limits and an SLE description of interfaces. These results are specific to this model. The exact planar valuesare rigorously established there; its one-arm probability has exponent . In the corresponding scaling description these values give , , and . The percolation universality hypothesis predicts the same planar exponents for square lattice bond percolation, but the triangular-lattice theorem by itself does not prove that transfer. This distinction separates exact model-specific mathematics from a broader physical prediction.
Dimension changes the importance of loops and correlations between growing branches. The mean-field percolation exponents come from approximating critical clusters by branching processes. Their values are , , , , and . The predicted upper critical dimension of percolation is six. One way to see its role is the triangle diagram appearing in the percolation triangle condition: if the long-distance Fourier connectivity behaves like , its infrared contribution is proportional to . It is finite above six and logarithmically divergent at six. This motivates mean-field behavior above six and logarithmic corrections at six, without turning that heuristic into a proof for every lattice.
Lace expansion makes the mean-field picture rigorous in suitable high-dimensional regimes. For nearest-neighbor percolation, sufficiently high dimensions are covered; sufficiently spread-out models have mean-field results for every . Between two and six the exponents depend nontrivially on dimension, and exact three-dimensional values are not supplied by the planar theory. Hyperscaling relation illustrates the change: mean-field values give , while , so the naive equality fails above six. In , and no infinite percolation cluster exists for ; this is a degenerate endpoint case rather than the ordinary interior transition.
The threshold locates the transition, critical exponents describe its geometry and singularities, and the percolation universality hypothesis proposes which microscopic distinctions disappear at large scales. Planar dual graph arguments and conformal invariance of planar percolation make exceptional, while six marks the expected boundary of mean-field scaling.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 4 b Solution Created 2026-10-03 Updated 2026-10-06
First obtain a polynomial critical one-arm upper bound from part (a). Fix a sufficiently large integer radius . Use rotated-coordinate boxes for this geometric construction, in the axes of part (a). Surround by a square ring inside . It can be assembled from the four stripsThe first two require horizontal dual crossings; the last two require vertical dual crossings. Their corner overlaps are squares, so the adjacent long crossings intersect there and their union contains a dual graph cycle surrounding the inner box. Translate the strips by the half-lattice displacement of the planar dual graph and adjust the endpoints by one lattice unit if needed. All aspect ratios remain bounded. Part (a) and the same overlap gluing give a uniform lower bound for each dual crossing at . Applying the Harris-FKG inequality to these decreasing events in the primal configuration gives a closed dual circuit with probability at least . We may replace by a smaller number in .
Use the independent annular barriers for percolation at radii . Their supporting edge sets are disjoint, so the circuit events are independent. In the original unrotated coordinates, lies inside and the ring still separates the origin from infinity. These fixed geometric comparisons let us bound the original . An open graph path from to distance must avoid every such closed dual circuit inside . Thus, for some constants and ,where the first bound is used only when at least one of the indicated rings fits; increasing handles smaller .
Now let and use the monotone coupling of Bernoulli percolation on edges. The event only needs edges whose endpoints lie in , because a first boundary hit gives an internal graph path. There are exactly such edges. Each changes state between parameters and with probability . The union bound therefore gives the finite-box comparison for percolation parametersFor sufficiently small , choose , so that is at least half the unrounded value. Both terms then have order . In particular,for a finite . Increase to cover the remaining compact range of parameters by . This near-critical percolation power upper bound requires only a positive crossing constant, not the exact value of a critical exponent. It also implies through the critical one-arm probability bound.
Percolation one-arm decay rate 2026-10-06
For bond percolation on the square lattice, the one-arm probability has a root limit of a sequence . The BK boundary-splitting estimate implies that is submultiplicative for positive integers. Applying the Fekete lemma to its logarithm proves existence when ; at the rate is zero. The same rate is the root limit of the percolation two-point connection probability along a coordinate axis, by the reflection lower bound for two-point percolation.