Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-15/3/i/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 15 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Independence or another ergodicity hypothesis is necessary. Read literally for an arbitrary translation-invariant site percolation measure, the assertion is false: the mixture assigning probability to the all-open configuration and to the all-closed configuration is translation-invariant, but the invariant event of an infinite percolation cluster has probability . We prove the zero–one law for the invariant independent law used in part (ii); the proof also works for the stated finite-range independent alternative.
Let be the group of translations, or the specified group of graph automorphisms, and let be invariant under it, up to null sets. An event determined by the states in a finite vertex set is a cylinder set. For every , approximation in the product sigma-algebra provides a cylinder set , supported on a finite set , with . Choose so that and are disjoint. Then and are independent events, have equal probabilities, and . HenceandLetting proves the zero–one law . This is translation ergodicity of Bernoulli percolation.
For a quasi-transitive graph, the required displacement exists: put in a ball about a vertex ; its orbit is infinite, so an automorphism can move , and therefore that whole ball, beyond any prescribed finite neighborhood. A -independent site percolation law means that the sigma-algebras generated by vertex sets at graph distance greater than are independent. Move far enough that and the same proof applies. Thus finite-range independence does give the zero–one law, although it will not give uniqueness.
New to topics? Read the docs here!