Math 2.0

Statistical mechanics, structure of matter Definition

Fortuin–Kasteleyn random cluster model

Builds on GraphConnected componentProbability measure

Definition

Let G=(V,E)G = (V, E) be a finite graph, let p∈[0,1]p \in [0, 1] and let q>0q > 0. For a subset ω⊆E\omega \subseteq E, let k(ω)k(\omega) be the number of connected components of the graph (V,ω)(V, \omega), isolated vertices included. The random cluster measure ϕp,q\phi_{p, q} on GG is the probability measure on the subsets of EE given by ϕp,q(ω)=1Z p∣ω∣(1−p)∣E∖ω∣qk(ω),\phi_{p, q}(\omega) = \frac{1}{Z} \, p^{\abs{\omega}} (1 - p)^{\abs{E \setminus \omega}} q^{k(\omega)}, where Z=∑ω⊆Ep∣ω∣(1−p)∣E∖ω∣qk(ω)Z = \sum_{\omega \subseteq E} p^{\abs{\omega}} (1 - p)^{\abs{E \setminus \omega}} q^{k(\omega)}. The edges in ω\omega are called open.

Remarks

For q=1q = 1 the factor qk(ω)q^{k(\omega)} is 11, and ϕp,1\phi_{p, 1} is Bernoulli bond percolation: each edge is open independently with probability pp. For integer q≥2q \ge 2 and p=1−e−βp = 1 - e^{-\beta}, the Edwards–Sokal coupling relates ϕp,q\phi_{p, q} to the qq-state Potts model with energy −∑{x,y}∈Eδσx,σy-\sum_{\set{x, y} \in E} \delta_{\sigma_x, \sigma_y} at inverse temperature β\beta. Under this coupling, ϕp,q\phi_{p, q} is the law of the open edges, and the Potts spins are obtained by giving each open cluster an independent uniform colour. Two Potts spins at xx and yy are then correlated through the event that xx and yy lie in the same open cluster. Non-example: the measure proportional to p∣ω∣(1−p)∣E∖ω∣q∣ω∣p^{\abs{\omega}} (1 - p)^{\abs{E \setminus \omega}} q^{\abs{\omega}} is not of this form for q≠1q \ne 1, since its extra weight counts edges, not components; it is just Bernoulli percolation with another parameter. The partition function ZZ is, up to a change of variables, the Tutte polynomial of GG.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Connected component concept
  2. Graph concept
  3. Probability measure concept
  4. Fortuin–Kasteleyn random cluster model definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Random_cluster_model
About this page
TagP5A9ATRSV2
URIm2://P5A9ATRSV2
Kinddefinition
WritingW0 stub
MSC82B20, 60K35, 82B43
DefinesFortuin–Kasteleyn random cluster model
UsesGraph, Connected component, Probability measure
Changed3 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.