In statistical mechanics, probability theory, graph theory, etc. the random cluster model is a random graph that generalizes and unifies the Ising model, Potts model, and percolation model. It is used to study random combinatorial structures, electrical networks, etc. It is also referred to as the RC model or sometimes the FK representation after its founders Cees Fortuin and Piet Kasteleyn. The random cluster model has a critical limit, described by a conformal field theory.
Definition Let G = ( V , E ) {\displaystyle G=(V,E)} be a graph, and ω : E → { 0 , 1 } {\displaystyle \omega :E\to \{0,1\}} be a bond configuration on the graph that maps each edge to a value of either 0 or 1. We say that a bond is closed on edge e ∈ E {\displaystyle e\in E} if ω ( e ) = 0 {\displaystyle \omega (e)=0} , and open if ω ( e ) = 1 {\displaystyle \omega (e)=1} . If we let A ( ω ) = { e ∈ E : ω ( e ) = 1 } {\displaystyle A(\omega )=\{e\in E:\omega (e)=1\}} be the set of open bonds, then an open cluster or FK cluster is any connected component in A ( ω ) {\displaystyle A(\omega )} union the set of vertices. Note that an open cluster can be a single vertex (if that vertex is not incident to any open bonds). Suppose an edge is open independently with probability p {\displaystyle p} and closed otherwise, then this is just the standard Bernoulli percolation process. The probability measure of a configuration ω {\displaystyle \omega } is given as
μ ( ω ) = ∏ e ∈ E p ω ( e ) ( 1 − p ) 1 − ω ( e ) . {\displaystyle \mu (\omega )=\prod _{e\in E}p^{\omega (e)}(1-p)^{1-\omega (e)}.}
The RC model is a generalization of percolation, where each cluster is weighted by a factor of q {\displaystyle q} . Given a configuration ω {\displaystyle \omega } , we let C ( ω ) {\displaystyle C(\omega )} be the number of open clusters, or alternatively the number of connected components formed by the open bonds. Then for any q > 0 {\displaystyle q>0} , the probability measure of a configuration ω {\displaystyle \omega } is given as
μ ( ω ) = 1 Z q C ( ω ) ∏ e ∈ E p ω ( e ) ( 1 − p ) 1 − ω ( e ) . {\displaystyle \mu (\omega )={\frac {1}{Z}}q^{C(\omega )}\prod _{e\in E}p^{\omega (e)}(1-p)^{1-\omega (e)}.}
Z is the partition function, or the sum over the unnormalized weights of all configurations,
Z = ∑ ω ∈ Ω { q C ( ω ) ∏ e ∈ E ( G ) p ω ( e ) ( 1 − p ) 1 − ω ( e ) } . {\displaystyle Z=\sum _{\omega \in \Omega }\left\{q^{C(\omega )}\prod _{e\in E(G)}p^{\omega (e)}(1-p)^{1-\omega (e)}\right\}.}
The partition function of the RC model is a specialization of the Tutte polynomial, which itself is a specialization of the multivariate Tutte polynomial.
Special values of q The parameter q {\displaystyle q} of the random cluster model can take arbitrary complex values. This includes the following special cases:
q → 0 {\displaystyle q\to 0} : linear resistance networks.
q < 1 {\displaystyle q<1} : negatively-correlated percolation.
q = 1 {\displaystyle q=1} : Bernoulli percolation, with Z = 1 {\displaystyle Z=1} .
q = 2 {\displaystyle q=2} : the Ising model.
… excerpt ends here. Continue reading the full article.
