Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-209/3/c/solution
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 209 3 c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The conditional open probability in part (b) is increasing in the states of all other edges, because adding edges can only connect the two endpoints. A common-uniform update therefore preserves the coordinatewise order. Start two copies from all closed and use the same updates, with the second copy additionally conditioned through an increasing event by the corresponding monotone censored heat-bath chain. The monotone grand coupling and convergence to stationarity show that conditioning on stochastically increases the configuration. Hence for increasing ,which is the Harris-FKG inequality . Applying this to the complement of a decreasing event gives
New to topics? Read the docs here!