Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-214/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 214 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For bond percolation, the Harris-FKG inequality states that any two increasing events satisfyThe same inequality holds for two decreasing events, either by reversing the coordinate order or by taking complements in the two-event identity. Intersections of decreasing events are decreasing events, so induction givesWrite and . Then . Taking the nonnegative -th root and rearranging yields the square-root trick for positively associated events:No independence among the events is needed.
New to topics? Read the docs here!