Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 204 3 Solution 2026-09-28
For , write and . The random-cluster model isFor and , its positive association of the random-cluster model states that increasing functions satisfy .
For the two parallel edges , the four unnormalized weights for are respectivelyFor the increasing events and , positive association is equivalent to , which reduces to . It therefore fails whenever .
At , all factors involving the number of open edges are equal, so the weight is proportional to . The smallest possible component count is one. Dividing numerator and denominator by and sending leaves equal weight precisely on connected spanning subgraphs, proving the stated uniform connected-subgraph limit of the random-cluster model.
Finally let with , and let . Fix a spanning tree . The ratio of the weight of to that of iswhere . Equality means that the open graph is a forest. The ratio tends to zero unless and , which means precisely that is a spanning tree. All spanning trees have equal weight, so the limiting law is the uniform spanning-tree limit of the random-cluster model:where is the set of spanning trees of .