Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 13 6 iii Solution Created 2026-10-03 Updated 2026-10-14
Put . In one-independent bond percolation, bond states in two sets with disjoint endpoint sets are independent as collections. In particular, the states of any finite matching in a graph are mutually independent, by induction on its size. Neither translation invariance nor the Harris lemma is assumed for this law.
If the origin's open cluster is finite, the outer boundary of the union of its vertex-centered unit squares contains a closed dual circuit surrounding the origin. A specified circuit of length corresponds to distinct closed primal bonds. Partition those bonds into four matchings in a graph: horizontal bonds according to the parity of the left endpoint's horizontal coordinate, and vertical bonds according to the parity of the lower endpoint's vertical coordinate. Some class has at least bonds. Their mutual independence and their individual closed probabilities at most implyThis is the Peierls circuit bound for one-independent percolation.
There are at most dual circuits of length enclosing the origin. To obtain this crude bound, choose a crossing of the positive horizontal ray; its distance from the origin is at most , since the circuit also extends to the other side of the origin. There are at most choices for its dual edge, at most two orientations, and at most three choices at each subsequent step of a nonbacktracking walk. The stated bound allows extra slack and overcounting. The union bound now givesFor instance choose , so . The exact sum isIt follows that . This deliberately nonoptimal constant suffices for existence of a universal .
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:
If each bond has closed probability at most in one-independent bond percolation on the square lattice, a set of bonds contains a matching in a graph of size at least : divide horizontal bonds by the parity of their left endpoint and vertical bonds by the parity of their lower endpoint. Each of the four classes is a matching. Mutual independence in the largest class proves the circuit bound. There are at most dual circuits of length surrounding the origin. For sufficiently small , the sum of these circuit probabilities is less than one, so the origin has a positive chance of belonging to an infinite percolation cluster.