Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-214/1/b/i/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 214 1 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Put , with . The connection event is increasing in the open edges. Apply the Harris-FKG inequality to connection from to and connection from to , both constrained to the strip. Their intersection implies connection between the outer endpoints, while horizontal translation invariance makes the second event's probability . HenceThese events may depend on infinitely many strip edges. To justify the inequality directly, first restrict each connecting graph path to a finite box, apply Harris-FKG inequality in the finite independent edge family, and then let the box grow. Every connection has a finite witness graph path, so continuity from below gives the stated inequality.
The direct horizontal graph path supplies , and probabilities are at most one. Thus is a finite nonnegative subadditive sequence with . The Fekete lemma now gives a finite connection decay rate in a percolation strip:Each individual ratio is at least its infimum, so and thereforeAt this reads . Only nonnegative separations are intended by this notation; horizontal reflection supplies the analogous bound with for negative separations.
New to topics? Read the docs here!