Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-30/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Work edge by edge. Let have two-bit restrictions to an edge. If these restrictions are comparable, taking their meet in a lattice and join in a lattice only reorders the two pairs, so their total equality indicators do not change. If they are incomparable, they are and , while their meet in a lattice and join in a lattice are and . In that case the sum of equality indicators increases from zero to two. ConsequentlyThe partition functions cancel from the required ratio, leavingThis is the ferromagnetic Ising lattice inequality in binary-spin normalization, so the measure satisfies the FKG lattice condition and is positively associated. If , then : the conventional coupling is , which explains the factor two in the edge calculation.
New to topics? Read the docs here!