Open path in bond percolation Created 2026-10-07 Updated 2026-10-14
A path in the underlying graph all of whose edges are open. Connectivity of open paths determines the percolation clusters. A ray in a graph with all edges open is an infinite ray in a graph.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 30 2 b ii Solution Created 2026-10-03 Updated 2026-10-07
Let be the increasing events that an infinite simple open ray in a graph starts at the indicated side and immediately leaves the box, with all later graph vertices outside it. A corner exit is assigned according to the direction of its outgoing edge. The four events have the same probability by rotational symmetry. Their union is from the preceding step.
The Harris-FKG inequality applies to these exterior-ray events by approximation with finite connections to larger boxes and passage to decreasing limits. Positive association of the four decreasing events , by iterating the Harris-FKG inequality, givesEquivalently, one may apply the preceding square-root bound for increasing events first to the two opposite-side unions and then to the two individual sides of one pair. ThereforeA union bound now showsChoose such that . ThenThe infinite exterior clusters touched by these two sides need not be the same. The same argument works for dual boxes and any sufficiently large size; this permits the matching primal/dual contours used in the full proof.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 30 2 b i Solution Created 2026-10-03 Updated 2026-10-07
Assume . The event that some infinite percolation cluster exists is invariant under lattice translations. By translation ergodicity of Bernoulli percolation, its positive probability is therefore one.
Let be the event that an infinite percolation cluster meets the finite graph vertex box . These increasing events increase with , and their union is the event that some infinite percolation cluster exists. Continuity from below of a measure givesAn infinite percolation cluster meeting contains an infinite simple open ray in a graph from a graph vertex of the box. This follows from local finiteness and the König infinity lemma. That ray visits the finite box only finitely many times; its last box graph vertex lies on the boundary, and the subsequent ray is outside. Thus is also the event that the box boundary intersects an infinite percolation cluster, and is the union of the four exterior-side arm events.
Consequently, for every , choose withFor any sufficiently large still satisfies the strict inequality. No uniqueness assertion is needed for this preliminary step.