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 .
Separated-block percolation renormalization 2026-10-14
Place side- square lattice boxes around the points , . The width- rectangle joining adjacent boxes has length . Declare a coarse bond open when its long rectangle is crossed and each endpoint box is crossed in the transverse direction. Nonincident coarse bonds use disjoint fine-bond sets, while incident good bonds give connected open paths inside their common endpoint box. When fixed-aspect crossing probabilities tend to one, these coarse bond probabilities tend to one. The Peierls circuit bound for one-independent percolation then yields an infinite fine-lattice open cluster.