Uniform fixed-aspect rectangle crossing in bond percolation bounds at the self-dual parameter yield a positive lower bound for closed dual circuits in geometrically spaced disjoint annuli. The independent annular barriers for percolation imply that an origin-to-infinity open graph path has probability zero. Parameter monotonicity gives zero percolation probability for every .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 13 5 ii Solution Created 2026-10-03 Updated 2026-10-14
We first derive the reflected attachment estimate for percolation. Put , , and . Let require an open vertical crossing of together with an open path in attaching it to the right side of . ThenTo prove this, explore the leftmost vertical open crossing of , revealing bonds on and to its left, but none strictly to its right. One can implement this exploration by following the boundary of the set accessible from the left using closed dual bonds; its right boundary is the extremal open crossing when that crossing exists. Thus fixing its outcome leaves right-side bonds in their original independent distribution.
For each possible explored , reflect its geometry in and join it to its reflection to obtain a bottom-to-top separator of . This reflected portion is only a geometrical separator and is not presumed open. Let and mean that an open path from the right boundary reaches, respectively, the lower or upper half of , staying to its right until its endpoint. Any horizontal open crossing of , followed from right to left until its first meeting with , witnesses at least one of these events. Reflection in swaps and and preserves the independent measure. HenceThe bonds tested by remain unexposed after specifying ; conditional on that exploration its probability is still the unconditional one for this deterministic separator. Its occurrence attaches the genuinely open lower crossing to the right side. Average over to obtain the attachment estimate.
Now take and , with common corner square . Use , its horizontal reflection in , and a horizontal open crossing of . The last crossing meets the vertical crossings of in both attachment events, so these three events give a horizontal crossing of . All three events are increasing events, so the Harris lemma gives
For all aspect ratios, glue a width-, height- rectangle to a width-, height- rectangle with an overlap square of side . Their horizontal crossings and an overlap vertical crossing imply a crossing of their union. Again the Harris lemma givesAdding a -wide rectangle therefore yieldsFor height , let , so and . Choose an integer . For , we have ; restricting to height and extracting a shorter horizontal crossing givesFor , the horizontal bottom-row path gives whenever the allowed integer exists. Thus one may take . This proves the requested uniform rectangle crossing in bond percolation bound, rather than assuming the Russo-Seymour-Welsh theorem.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 13 6 iv Solution Created 2026-10-03 Updated 2026-10-14
Fix , and use separated-block percolation renormalization to apply the preceding one-independent bond percolation result. Place a squareat each coarse vertex . For a horizontal coarse edge , let be the width-, height- rectangle joining the two endpoint squares. Declare good if has a horizontal open crossing and both endpoint squares have vertical open crossings. For vertical coarse edges use the rotated definition.
The rectangle crossing in bond percolation limit proved above shows that each of these three events has probability tending to one. The Harris lemma givesChoose so large that every coarse bond has good probability at least the from the preceding part.
The good-bond process really is one-independent. Its determining bonds lie entirely in the corresponding . Nonincident horizontal coarse edges either lie in rows separated by at least , while their strips have width , or in the same row separated by at least one coarse edge; their rectangles are then separated by at least . The vertical case is identical. A horizontal rectangle and a vertical rectangle can intersect only if the horizontal edge's endpoint column is the vertical edge's column and the vertical edge has an endpoint in the horizontal edge's row, which would make the coarse edges incident. Thus sets of nonincident coarse edges use disjoint fine-bond sets, and those sets are independent. The positive gap avoids the shared-boundary-bond problem that occurs with touching block constructions.
An infinite good coarse cluster produces an infinite connected fine open set. To verify connectivity, a long horizontal crossing of contains a horizontal crossing of each endpoint square. It therefore meets every vertical crossing of that square. For collinear good edges the transverse crossing of their shared square joins their long crossings; for perpendicular good edges their long crossings meet inside the shared square. Concatenating along the coarse cluster gives a connected open fine set visiting boxes at arbitrarily large distances.
The one-independent result gives positive probability that the coarse origin belongs to an infinite good cluster. On this event some vertex of the finite square belongs to an infinite fine open cluster. The union bound and translation invariance of the original independent law implyso . Since this holds for every , and the Harris theorem for square-lattice bond percolation gives for , we obtain the Harris-Kesten theorem:
