Edwards-Sokal coupling
ID: edwards-sokal-coupling
The Edwards-Sokal coupling is a joint probability distribution of Potts model spins and random-cluster edge states , for positive integer and . On a finite graph, its unnormalized weight isGiven the edge configuration, assign each open connected component of a graph an independent uniform color. There are compatible spin assignments, so summing over spins gives the random-cluster measure.
Given the spins, edges joining unequal colors are closed; each edge joining equal colors is independently open with probability . Summing over edges gives a Potts model weight proportional to , where . These two conditional laws support cluster-based simulation.[ref]
Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm by R. G. Edwards and A. D. Sokal. Joint spin-bond representation and its two conditional distributions, Physical Review D 38 (1988), pages 2009–2012
For , writing the two colors as gives . Hence the Ising model with interaction weight corresponds to . The factor of two depends on which interaction convention is used.
New to topics? Read the docs here!