Free random-cluster boundary condition 2026-10-06
The boundary partition has singleton blocks, so no different boundary vertices are identified. Open component counting is the ordinary counting in the finite graph, including isolated vertices. This is the least wired random-cluster boundary condition.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 28 4 Solution Created 2026-10-03 Updated 2026-10-06
For a finite graph , let , and let count connected components of the spanning open subgraph, including isolated graph vertices. The random-cluster model with and isThe partition function is the sum of these weights over all configurations, making the expression a probability measure.
For the lattice box, take all nearest-neighbor edges with both endpoints in . A random-cluster boundary condition is a partition of the boundary graph vertices. Vertices in one block are identified, or wired together, before counting components; the identifications do not add random edges. Let be the number of components of the resulting quotient open graph. ThenThe free random-cluster boundary condition has singleton blocks, while the wired random-cluster boundary condition has one boundary block. Arbitrary partitions are allowed; no assumption that the partition itself has a planar realization is needed for the monotonicity statement.
Write if every block of is contained in a block of , so makes at least as many identifications. The precise boundary monotonicity of the random-cluster measure isEquivalently, the expectation of every real-valued order-preserving function is larger under the more wired measure. This is stochastic domination of probability measures on the coordinatewise configuration order.
To prove it, condition on every edge except . If are already connected using those open edges and the boundary wiring, opening does not change , so its conditional open probability is . If they are not connected, opening it reduces by one. The ratio of the open weight to the closed weight is then . Thus the random-cluster single-edge conditional probability isFor the second number is at most the first. Adding open edges or making the boundary partition coarser can only turn a disconnected pair into a connected one. Therefore these conditional open probabilities are increasing in both the exterior configuration and the amount of wiring.
Run a heat-bath Markov chain for each boundary partition. At every step choose the same uniformly sampled edge in both chains, sample the same independent uniform variable , and set that edge open if is below its conditional open probability. Start both chains at the all-closed configuration. By the preceding inequality, the two configurations remain ordered at every update. Each marginal chain has its corresponding random-cluster measure as its stationary distribution: resampling one coordinate from its conditional distribution preserves that law. Because and , every update gives both possible states positive probability; the finite chain is an irreducible Markov chain with aperiodicity, and hence converges to its unique stationary distribution. Taking expectations of any order-preserving function and passing to the limit proves the claimed stochastic domination of probability measures. At the two conditional probabilities agree, and the boundary condition has no effect on the independent bond percolation law.
For the final identity fix a plane embedding of the finite planar graph, and include the unbounded face in its planar dual graph. In the dual configuration , a dual edge is open exactly when its crossed primal edge is closed. Let . The spanning open primal subgraph has graph vertices, edges, and components. The Euler formula for a connected planar graph, applied componentwise with the common exterior face accounted for, gives its number of faces asDeleting a closed primal edge merges its incident original faces precisely when its dual edge joins distinct dual components. Consequently the faces of the open primal subgraph correspond exactly to components of the open complementary dual subgraph. This remains true for bridges and loops, with their dual loops and bridges, and for a disconnected primal graph. Thus the planar cluster-count identity isAt the self-dual parameter of the random-cluster model, put andFor fixed the factor is independent of . The weight is therefore proportional toAbsorbing the remaining graph-dependent factor into the normalization gives the symmetric cluster weight at the self-dual parameter:Counting the outer dual face and all isolated primal graph vertices is essential for the constant in the Euler identity. No assumption that is self-dual is required for this proportionality.
Wired random-cluster boundary condition 2026-10-06
All boundary vertices are identified into one vertex for component counting. This is the most wired random-cluster boundary condition on a fixed boundary, and maximizes increasing-event probabilities when by boundary monotonicity of the random-cluster measure.