Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 38 2 Solution Created 2026-10-03 Updated 2026-10-14
Order configurations coordinatewise: means that every open edge of is open in . An increasing event satisfies . For , let be the configuration with exactly the edges of open. For increasing events,The disjoint sets are open witnesses: fixing those edges open forces the respective events whatever happens elsewhere. This is disjoint occurrence of increasing events. The BK inequality states that under the independent density- product measure,Disjoint occurrence means disjoint witnesses, not disjoint events.
Now take the lattice rectangle with width and height . Make the dual bonds open exactly when the primal bonds they cross are closed. A primal open left-right crossing and a dual open top-bottom crossing cannot coexist: the two curves must intersect, requiring a bond and its crossing dual bond both to be open. Conversely, if no primal left-right crossing exists, the boundary separating vertices reachable from the left side from the right side contains a closed-bond dual top-bottom path. One obtains it by tracing the interface of the left-reachable set; it cannot terminate in the interior, and it separates the two vertical boundary sides. Thus exactly one of the two crossing events occurs.
For the precise dual dimensions, its vertices have coordinatesThe top and bottom rows are the terminals of dual edges crossing the primal boundary horizontal bonds. Initially no horizontal bonds along these two terminal rows are needed. Adding independent density- horizontal bonds there does not change a top-bottom crossing event: an initial run along the top row can be removed by starting at its last vertex, and a final run along the bottom row can be removed similarly. The completed dual rectangle has width and height . Rotate it through a right angle and translate it: its top-bottom crossing has exactly the law of the original left-right event at density . Therefore
Write and . This event is determined by finitely many bonds, since a path can be stopped on first hitting that boundary. On , erase loops from a crossing path and choose a vertex where it meets the middle column. Its two portions run to the left and right boundary respectively, each reaching distance at least from . Stop each portion at its first radius- boundary hit. The two portions have no common edges, giving disjoint witnesses for twice. HenceThere are exactly relevant middle-column vertices. The additional hinted vertex at is outside this rectangle and need not be included. Translation invariance, the union bound and the BK inequality yieldThe cluster radius is its maximum distance in the norm, taking value for an unbounded cluster; thus . Taking square roots proves the square-lattice one-arm lower bound from disjoint occurrence