In the uniform-label monotone coupling of Bernoulli percolation, let mean that the origin belongs to an infinite percolation cluster, and let . The occurrence parameters form an upper interval. Therefore and . Since , the jump is . Occurrence at the infimum is not presumed.
If an increasing event depends on sites or edges, the uniform-label monotone coupling of Bernoulli percolation and the union bound give for . A change of the event requires a coordinate with label in . For bond percolation from the origin to the boundary of , first-hit graph paths use the internal edges, so the same count bounds the parameter sensitivity.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 5 Solution Created 2026-10-03 Updated 2026-10-14
In bond percolation on , edges are independently open with probability and closed otherwise. An open percolation cluster is a connected component using only open edges. In site percolation it is the graph vertices that are independently declared open. The percolation probability measures the chance that the origin lies in an infinite percolation cluster, and the percolation critical probability is . Monotone coupling of Bernoulli percolation by independent uniform distribution makes nondecreasing.
The sharpness of the percolation transition says that below connection probabilities on decay exponentially with distance, while above the percolation probability is positive. There is almost surely a unique infinite percolation cluster in the supercritical regime. On the square lattice, the Harris-Kesten theorem gives bond threshold , and there is no infinite percolation cluster at percolation critical probability. The emergence of connections on arbitrarily large scales is the geometric meaning of the phase transition.
Several observables describe this singular behavior. The percolation susceptibility is for . A directional correlation length can be defined through exponential two-point decay, . Percolation critical exponents describe leading powers, conveniently defined logarithmically rather than requiring exact asymptotic amplitudes:The first limit of a sequence approaches from above, the other two from below. At percolation critical probability, percolation two-point connection probability is expected to have leading power , and the number per site of percolation clusters of size has leading power . This cluster-count probability distribution differs from the size-biased probability distribution seen by choosing a site. Scaling relations for critical exponents such as and connect the exponents in their applicable scaling regime; hyperscaling relation is not valid above the upper critical dimension of percolation in ordinary mean-field regimes.
The percolation universality hypothesis predicts that dimension and large-scale symmetry, rather than microscopic graph details, determine these exponents and scaling functions. Thus square-lattice bond and triangular-lattice site models are expected to share the planar graph universality class despite different microscopic definitions. Universality does not mean identical critical probabilities, amplitudes or finite-lattice distributions. Exact values and existence of exponents require model-specific theorems, not merely this prediction.
Two dimensions have an additional structure: conformal maps preserve angles, and critical crossing probabilities are expected to be unchanged under conformal transport of the domain and its marked boundary arcs. A crossing probability then depends only on the conformal shape of that marked quadrilateral. The Cardy boundary crossing formula gives this dependence in terms of its boundary cross ratio. For critical triangular-lattice site percolation, conformal invariance and the resulting exponents are established; examples are , , , with the rigorous statements in leading-power form. These values are summarized in Smirnov and Werner's original paper. Their universality extension to arbitrary planar lattices should not be presented as the same theorem.
An exploration path separating the two colors, with opposite boundary colors on two arcs, has a domain Markov property of a percolation exploration: conditional on the explored portion, the unexplored colors retain their independent laws with the newly exposed boundary colors. Conformal invariance, this domain Markov property and suitable regularity lead to Schramm–Loewner evolution. In the upper half-plane its chordal equation iswhere is standard Brownian motion and time is normalized by half-plane capacity. Critical percolation corresponds to . Thus the complicated discrete interface becomes a conformally natural random curve driven by one real Brownian motion. Its crossing and arm probabilities supply critical exponents and, through scaling relations for critical exponents, near-critical singularities. This makes conformal methods predictive tools for the transition, rather than only descriptions of an interface's appearance.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 13 5 iii Solution Created 2026-10-03 Updated 2026-10-14
The Harris theorem for square-lattice bond percolation asserts , and hence . Work in the dual square lattice, declaring a dual bond open precisely when its primal bond is closed. At this is again independent bond percolation of density one half.
Around a square centered at the origin place four dual rectangles of dimensions by , one on each side, with overlap squares at the corners. Long crossings of all four must meet in the corner squares and their union contains a dual circuit surrounding the central square. The fixed-aspect crossing bound and the Harris lemma give this dual barrier a probability at least , independent of .
Take geometrically increasing integer radii, for example with a factor of eight, and shift by half a lattice spacing to lie on the dual lattice. The four-rectangle annuli then have disjoint bond sets. Their barrier events are independent. An infinite primal open path from the origin would have to avoid every closed dual circuit, so the independent annular barriers for percolation giveLetting provesThe extension to smaller follows by the monotone coupling of Bernoulli percolation. Translation and a countable union also show that no infinite open cluster exists anywhere at .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 28 1 Solution Created 2026-10-03 Updated 2026-10-06
Give each nearest-neighbor edge of the cubic lattice an independent Bernoulli distribution state, open with probability . The resulting product measure is denoted . In this bond percolation model, is the percolation cluster of the origin, andThe uniform-label monotone coupling of Bernoulli percolation shows that is increasing.
Let count -step self-avoiding walks starting at the origin, with . Splitting a walk after steps, and discarding the avoidance constraint between the two pieces, gives . The Fekete lemma therefore gives the connective constantThe locally finite graph structure means that an infinite percolation cluster at the origin supplies an open self-avoiding walk of every length. Each specified walk has distinct edges and is open with probability . The union bound givesFor the right side tends to zero. Hence the connective-constant lower bound for percolation is .
For the upper bound first work on the square lattice. A finite open percolation cluster has an outer boundary containing a simple closed graph cycle of dual edges, all crossing closed primal edges. Such a dual bond percolation circuit separates that cluster from infinity. Write for the number of simple dual circuits of length surrounding the origin. Each circuit meets the positive horizontal ray at distance at most : its bounding box contains the origin and its diameter is bounded by its length. Choose such an intersection as an anchor and orient the circuit. Removing its last edge leaves a rooted self-avoiding walk of length in the translated square lattice. Consequently, for an absolute constant ,The exact constant and this possible overcount do not matter. If , the root test givesA summable circuit count alone need not give a total sum below one. To use its tail correctly, let and condition every edge internal to to be open. This finite event has positive probability. A closed dual circuit surrounding all of crosses no internal edge of , and so its closed-edge probability remains under this conditioning. Its length tends to infinity with . Choose so large that the union bound for all such circuits is below one. With positive conditional probability, none occurs.
On that event, contains and cannot be finite: a finite cluster containing would have an enclosing closed dual circuit. Thus whenever . This is the connective-constant Peierls bound, proved by excluding short circuits through the open-box conditioning. An embedded coordinate plane in the cubic lattice has exactly the same bond percolation law as the square lattice, so . Together,There are choices for the first step of a self-avoiding walk and at most thereafter, because immediate reversal is forbidden. Hence and . In particular . Substituting with the correct directions of the inequalities gives
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 3 b Solution Created 2026-10-03 Updated 2026-10-06
Let be the event that the origin has an open graph path to the boundary of . The graph path can be stopped on its first boundary visit, so depends on only finitely many sites. Its probability is a finite sum of terms , and is therefore a continuous function of . Also , and the König infinity lemma gives . By continuity from above of a measure,The monotone coupling of Bernoulli percolation described below shows that is nondecreasing. For , its right limit of a function exists and is at least . For every fixed ,Taking the infimum in proves . This proves right continuity of percolation probability throughout ; at right continuity is understood relative to the parameter domain. The argument does not interchange two uncontrolled limits.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 3 c Solution Created 2026-10-03 Updated 2026-10-06
Use the probability space with the product measure of the uniform distribution on . Its coordinate random variables are independent and identically distributed random variables. Define simultaneously for every parameterFor , the indicator function inequality holds pointwise at every graph vertex. For fixed , each coordinate has the Bernoulli distribution with parameter , and the coordinates are independent because they are functions of distinct independent . Thus every marginal configuration is exactly the required site percolation model. This is a continuum-indexed family of processes, all on one probability space, and is the standard monotone coupling of Bernoulli percolation.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 3 d Solution Created 2026-10-03 Updated 2026-10-06
Work on the common probability space from part (c). For a configuration of all the uniforms, the set is an upper interval, possibly with or without its lower endpoint. It is nonempty because occurs, and the coupled onset parameter for origin percolation is . For ,Indeed, occurrence at some implies . Conversely, if , the definition of infimum yields occurrence at some , and a rational between and also satisfies . This also proves measurability of through its strict sublevel sets.
Choose a rational sequence increasing to . By continuity from below of a measure and the monotone coupling of Bernoulli percolation,Moreover, . Hence is the disjoint union of and , givingIt is important to retain the intersection with : occurrence at the infimum is not automatic. At there is no left limit within the parameter domain, so the displayed left-limit assertion is for .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 3 e Solution Created 2026-10-03 Updated 2026-10-06
Use the following general result, including its site version: independent site percolation on has almost surely at most one infinite percolation cluster at each fixed parameter; for every fixed it has exactly one almost surely. This is the uniqueness of the infinite percolation cluster, also called the Burton-Keane theorem. For , the additional general fact ensures a choice of a parameter strictly between and . In dimension one, and the asserted interval is empty.
Fix and choose . Let be the unique infinite open connected component of a graph at . Under the monotone coupling of Bernoulli percolation, it is contained in the unique infinite open connected component of a graph at . On , the origin and therefore lie in that same connected component of a graph, and a finite -open graph path connects to some graph vertex of .
For this fixed deterministic , the countable set of uniforms satisfies at every graph vertex almost surely. Thus all uniforms on that finite graph path are strictly less than , including its endpoints. If is their maximum, choose with . The graph path is then -open, and its endpoint remains connected to infinity through . Consequently occurs and . We have provedPart (d) gives left continuity at this ; part (b) supplies right continuity when . The same finite-path proof gives left continuity at , since all uniforms are strictly less than almost surely. Thus is continuous on , without asserting continuity at . This is supercritical continuity of percolation probability.
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.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 214 2 a Solution Created 2026-10-03 Updated 2026-10-06
Use the nearest-neighbour lattice graph with graph vertex set : an unordered pair is an edge precisely when . A bond configuration is ; under the product measure , its edge coordinates are independent Bernoulli distribution with success probability . Edges with coordinate one are open. The open cluster is the connected component of a graph reachable from the origin through open edges.
Define the percolation probability and percolation critical probability byEquivalently, . The monotone coupling of Bernoulli percolation proves the equivalence: assign independent uniform distribution to the edges and open at parameter when . Connection events and then increase with . For , and , so the defining set is nonempty. The definition does not settle what happens at .
By translation invariance all roots have the same probability. Since the graph vertex set is countable, implies that no graph vertex lies in an infinite percolation cluster almost surely. Conversely a positive root probability gives positive probability of an infinite percolation cluster, and translation ergodicity of Bernoulli percolation then makes existence an almost-sure event. In question 2(b), means .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 204 2 d Solution 2026-09-28
For every , sample independent and set . Then each has the required Bernoulli product law and whenever . This is the monotone coupling of Bernoulli percolation.
Percolation critical probability Created 2026-09-28 Updated 2026-10-14
For the rooted infinite model defining percolation probability, the percolation critical probability isBelow , the root has probability zero of belonging to an infinite percolation cluster. Above , that probability is positive, by the definition and the monotone coupling of Bernoulli percolation. The definition alone does not determine behavior at , or the numerical value of : these require results specific to the graph and the model.
A finite graph with edges has open/closed configurations. The probability of any connectivity event is a finite sum of terms , hence a polynomial in . The square's is an example. These finite probabilities vary smoothly, although an infinite-system limit can distinguish a whole interval with from one with . A steep finite connection curve and a mathematically proved percolation critical probability are different kinds of information.
Percolation probability Created 2026-09-28 Updated 2026-10-14
For independent bond percolation on an infinite graph with a specified root , let be its percolation cluster. The percolation probability isIt concerns the root, rather than the existence of an infinite percolation cluster somewhere else. Even above the percolation critical probability of the square lattice, an isolated root has probability , because its four incident edges can all be closed. Thus when . Positive percolation probability does not mean every vertex is connected to infinity.
On the square lattice, the events that is joined by an open path to the boundary of decrease as increases. Their probabilities converge to by continuity from above of a measure. This relates an infinite question to finite observations, without equating any one finite boundary connection with survival forever. The monotone coupling of Bernoulli percolation shows that is a monotone function of .
Right continuity of percolation probability 2026-10-06
For independent site percolation or bond percolation on a rooted locally finite graph, is right continuous on . Finite-radius connection events have polynomial probabilities in and decrease to infinite connection. Thus is their infimum by continuity from above of a measure. This infimum of continuous functions is upper semicontinuous; parameter monotonicity from the monotone coupling of Bernoulli percolation then gives right continuity.
Independent site percolation and bond percolation on the cubic lattice have continuous percolation probability on . Fix and an intermediate . By uniqueness of the infinite percolation cluster, every origin in the infinite -cluster has a finite -open graph path to the infinite -cluster. In the uniform-label monotone coupling of Bernoulli percolation, the finitely many labels on this graph path are strictly below fixed almost surely, so it persists at some parameter below . The coupled onset parameter for origin percolation has no attained atom there, giving left continuity, including at . Combine this with right continuity of percolation probability.