The random cluster process

DOI10.1016/0012-365X(94)00120-8MaRDI QIDQ1344626zbMATH OpenOpenAlexFDO

Authors D. J. A. Welsh

Publication date 27 September 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00120-8

zbMATH Keywords

electrical networksIsing modelpercolationPotts modelrandom cluster modelreliability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of graph theory (05C90) Combinatorial probability (60C05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Review text

Given a graph \(G\) and parameters \(0 < p < 1\) and \(Q > 0\), the general random cluster model gives a distribution on the edges of \(G\). The model was introduced by \textit{C. M. Fortuin} and \textit{B. W. Kasteleyn} in 1972. When \(Q = 1\), it is usual random subgraph model, in which edges of \(G\) are kept independently with probability \(p\). For \(Q \neq 1\) there are correlations. The model contains the Ising model and the \(Q\)-state Potts model. The present paper discusses the relationship of the model to several areas more familiar to combinatorialists, in particular the Tutte polynomial, reliability, electrical networks and percolation. Several identities and natural monotonicities are established, and open problems are presented.

Recommendations

• scientific article; zbMATH DE number 934434
• scientific article; zbMATH DE number 2042287
• The Potts and random-cluster models
• Random-cluster measures and uniform spanning trees
• The stochastic random-cluster process and the uniqueness of random-cluster measures

Cites work

• Bond percolation on honeycomb and triangular lattices
• Correlation inequalities on some partially ordered sets
• Discontinuity of the magnetization in one-dimensional \(1/| x-y| ^ 2\) Ising and Potts models.
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 3826957 (Why is no real title available?)
• scientific article; zbMATH DE number 195103 (Why is no real title available?)
• On the computational complexity of the Jones and Tutte polynomials
• Percolation in the random cluster process and Q-state Potts model
• Percolation Probabilities on the Square Lattice
• Resistances and currents in infinite electrical networks
• Strict inequality for critical values of Potts models and random-cluster processes
• The Computational Complexity of the Tutte Plane: the Bipartite Case
• The critical probability of bond percolation on the square lattice equals 1/2

Cited in

(7)

• Cluster continuous time random walks
• scientific article; zbMATH DE number 1246229 (Why is no real title available?)
• Percolation in the random cluster process and Q-state Potts model
• scientific article; zbMATH DE number 1921295 (Why is no real title available?)
• scientific article; zbMATH DE number 934434 (Why is no real title available?)
• Neyman-Scott process with skew-normal clusters
• The random cluster model and a new integration identity

This page was built for publication: The random cluster process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344626)