Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 28 3 Solution Created 2026-10-03 Updated 2026-10-06
The purpose of the RSW lemma is to turn local crossing information into control at every fixed shape and scale. Work with independent bond percolation on the square lattice. Let be the event of an open left-to-right graph path in , and write .
A useful precise uniform version of the RSW lemma is the following uniform RSW crossing estimate. If for a fixed parameter and some ,then for every fixed aspect ratio there is , independent of , such thatIn particular this bounds length in terms of the uniform square bound at length . The constants need not be sharp. The hypotheses used in the proof are planarity, translation and reflection symmetries, the Harris-FKG inequality and independence of unexplored edges. At a self-dual parameter the same argument for dual crossings gives an upper bound strictly below one as well. Neither an exact value of nor the existence of an infinite cluster is an assumption of this estimate.
Here is the gluing picture behind the RSW lemma. For increasing crossing or attachment events, the Harris-FKG inequality provides a lower bound on their joint probability. If an event of probability at least is a union of two reflection-related increasing alternatives , the square-root trick for positively associated events givesIndeed their decreasing complements are positively associated too, so . This prevents a square crossing from concentrating all its useful attachment locations on just one side.
The nontrivial first gluing step enlarges a square to aspect ratio . Explore an extremal square crossing, revealing the edges on the explored side but leaving its other side unexamined. In that unexplored region the conditional law is still independent bond percolation. Compare possible attachments to the crossing with their reflected alternatives. Reflection symmetry and the preceding square-root estimate give a positive bound, depending only on , for the required attachment after averaging over the explored crossing. Carry out the reflected construction at the other end and use the Harris-FKG inequality to combine the increasing attachment events with the original crossing. Planarity ensures that the relevant transverse paths actually meet. This RSW reflection extension lemma yields a lower bound for the -by- crossing. The exploration is important: a reflection compares the laws of fresh configurations; reflecting the picture of an open path does not make the reflected edges open.
From that first extension, longer rectangles are obtained by a genuinely transverse gluing. Two -by- rectangles shifted by overlap in an -by- square. Require a horizontal crossing in each long rectangle and a vertical crossing of the overlap square. Each horizontal crossing crosses that overlap from left to right, and therefore meets its vertical crossing. Their union crosses the -by- rectangle. The Harris-FKG inequality gives a lower bound . Repeat a bounded number of times for any fixed . Integer rounding uses neighboring lattice rectangles and bounded additional gluing steps; finitely many smallest scales can be absorbed into the constant. The constants deteriorate with but not with . Merely requiring horizontal crossings in adjacent squares would not suffice, since their endpoints need not coincide; the overlap crossing solves that problem.
I apply the RSW lemma to the exact threshold for bond percolation on the square lattice. The planar duality for rectangle crossings says that an open horizontal crossing and a closed dual vertical crossing are complementary. At , the dual edge states have the same law as the primal ones. For the balanced lattice rectangle with side lengths , the rotated dual crossing rectangle has those same side lengths: its transverse lengths before rotation are . Thus the exact self-dual rectangle crossing probability is . Restricting a crossing of this rectangle to its first visit to the shorter vertical side givesThe one-unit balance avoids assuming an exact one-half probability for every finite vertex-square convention. The RSW lemma now gives scale-independent positive bounds for all fixed-aspect-ratio primal and closed dual rectangle crossings.
Arrange four appropriately overlapping long rectangles around a square ring. Closed dual crossings along the four sides, with transverse overlap crossings if needed, join to a closed dual graph cycle surrounding the inner square. The Harris-FKG inequality, applied to the closed dual states, and the RSW lemma give a constant for this circuit event, uniformly over ring size. Choose disjoint rings with radii increasing, for example, by a factor of four. Their circuit events depend on disjoint edge sets, so they are independent. An open graph path from the origin to infinity would have to avoid every one of these dual barriers. Its probability is at most after rings and therefore zero. HenceThis is the independent annular barriers for percolation argument. It is worth separating it from the other inequality: the absence of an infinite cluster at one parameter alone does not prove that every larger parameter percolates.
For the reverse inequality use sharpness of the percolation transition: below , independent bond percolation on the cubic lattice has exponentially decaying connection probabilities. One can see why this is the relevant general ingredient through the finite-set criterion for percolation sharpness. For a finite set containing the origin putIf , split a long open self-avoiding walk at its first exit from . Its internal connection, exit edge and subsequent connection have disjoint witnesses. The BK inequality gives a contraction by each time distance decreases by the diameter of plus a fixed step. Iteration proves exponential decay of subcritical percolation at such .
To identify this finite-set threshold with , the Margulis–Russo formula expresses the derivative of as the sum of pivotal-edge probabilities. Explore the cluster attached to the box boundary, and let be its complement. On failure of the origin-to-boundary event, ; all edges from to the boundary cluster are closed, while the internal edges of remain fresh. A boundary edge is pivotal precisely when its endpoint in is connected to the origin inside . Removing the factor for a closed pivotal edge yields the general differential inequalityFor every finite-set quantity on the right is at least one. Integrating from any gives a positive lower bound for independent of , and taking gives . Combined with the contraction below , this proves and the stated sharpness conclusion. This outline supplies the extra threshold argument rather than assuming the desired critical value.
If , sharpness would give . But a square crossing starting somewhere on the left side entails an open connection from that starting graph vertex to distance . A union bound over the possible starting graph vertices givescontradicting exponential decay. Therefore , and the two directions establishThis is the Harris-Kesten theorem. The overall mechanism is that self-duality supplies a square crossing, the RSW lemma transports it between shapes and creates barriers at every scale, and sharpness converts the finite-scale crossing information into the exact threshold.
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.
Polynomial critical one-arm upper bound 2026-10-06
At for independent bond percolation on the square lattice, there exist and with . The Russo-Seymour-Welsh theorem and the Harris-FKG inequality give a uniform positive probability of a closed dual graph cycle around each geometrically spaced square ring. The independent annular barriers for percolation give the polynomial bound and imply zero critical percolation probability. This does not determine the exact critical exponent.