Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 26 3 b Solution Created 2026-10-03 Updated 2026-10-07
A connection to a box boundary can be witnessed by a finite self-avoiding open path stopped at its first boundary hit. On the event of reaching radius , split such a path at its first graph vertex . Its prefix witnesses connection from zero to within . Its remaining segment reaches a point with , so ; truncate it at its first hit of . The two witnessing edge sets are disjoint, giving disjoint occurrence of increasing events.
Use the BK inequality: for increasing finite-coordinate events in a Bernoulli product measure, , where the square means disjoint open-edge witnesses. For each fixed , the first event has probability at most , and the second has probability exactly by translation invariance. A union bound over givesThe two boxes can overlap, so replacing BK by an independence claim would be incorrect. Restricting each event to paths stopped at its local boundary makes all the relevant coordinate sets finite, as required by the stated inequality.
Put and . Here , so . A fixed straight open path of length gives . Part (a) therefore gives the almost-subadditive percolation decay rateIn particular the limit is finite for the prescribed .