Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 28 3 Solution Created 2026-10-03 Updated 2026-10-14
The joint law is the Edwards-Sokal coupling. For a fixed spin configuration, the sum over each edge state contributes . Since is either zero or one, setting givesConsequently the spin marginal distribution is the Potts measureThis follows from a finite sum that factorizes over edges, without any independence assumption on the spin marginal.
For a fixed edge configuration, the joint weight vanishes unless the spins agree across every open edge, equivalently unless they are constant on each open percolation cluster. Each of the clusters, including isolated vertices, may independently be assigned any of colors. Thus exactly spin configurations have nonzero weight, and their common weight is the edge-product factor divided by . The edge marginal distribution is therefore the random-cluster measureIn this convention . Dividing the joint mass by this positive marginal gives the conditional distributionEquivalently the clusters receive independent uniformly chosen colors. Conversely, conditionally on the spins, edges are independent: an unequal-spin edge must be closed, while an equal-spin edge is open with probability . These two conditional descriptions explain the Edwards-Sokal coupling directly.
If and lie in the same open cluster, their conditional spin-equality probability is one. If they lie in different clusters, their two independent uniform colors agree with probability . Averaging over the random-cluster measure yieldsand hence the spin-connectivity identity for the Potts modelThe identity also includes , when connectivity and spin equality are both certain.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 38 3 Solution Created 2026-10-03 Updated 2026-10-14
Let be the number of open edges, the number of connected components in the open subgraph, counting isolated vertices, and . Summing the joint weight over spins requires a constant spin on every open component. There are exactly choices. Thus the edge marginal isThis is the random-cluster measure, and the joint normalizing constant is .
Summing instead over edge configurations factors independently over edges. For a fixed spin configuration the resulting weight issince . The factor is independent of the spins. Hence the spin marginal is exactly the ferromagnetic Potts measure in the conventionIts partition function satisfies .
Conditionally on , edge states are independent: an edge with different endpoint spins is closed with probability one, while one with equal endpoint spins is open with probability . Conditionally on , color its open components independently and uniformly from . Equivalently, every compatible spin configuration has conditional probability , and all incompatible configurations have probability zero. These are the two conditional laws of the Edwards-Sokal coupling.
If belong to the same open component, their colors agree surely; otherwise the two independent component colors agree with probability . ThereforeRearranging proves the spin-connectivity identity for the Potts model:
Phase transitions refer to infinite-volume limits, not a single finite graph. The identity shows that connectivity is exactly the excess spin agreement above its independent-color baseline. More directly, use a wired random-cluster boundary condition and fix the corresponding boundary spin to color . Its component has color , while every finite component has a uniform color. In the compatible infinite-volume coupling,Consequently normalized spontaneous magnetization isThe onset of a wired infinite cluster and the onset of spontaneous magnetization in the Potts model are the same transition under , giving . This also transfers any jump or continuity of that order parameter between the two descriptions; it makes no assumption about behavior exactly at the critical point.