The Random-Cluster Model

Abstract

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the theory of certain random combinatorial structures, and of electrical networks. Much (but not all) of the physical theory of Ising/Potts models is best implemented in the context of the random-cluster representation. This systematic summary of random-cluster models includes accounts of the fundamental methods and inequalities, the uniqueness and specification of infinite-volume measures, the existence and nature of the phase transition, and the structure of the subcritical and supercritical phases. The theory for two-dimensional lattices is better developed than for three and more dimensions. There is a rich collection of open problems, including some of substantial significance for the general area of disordered systems, and these are highlighted when encountered. Amongst the major open questions, there is the problem of ascertaining the exact nature of the phase transition for general values of the cluster-weighting factor q, and the problem of proving that the critical random-cluster model in two dimensions, with 1\le q\le 4, converges when re-scaled to a stochastic Löwner evolution. Overall the emphasis is upon the random-cluster model for its own sake, rather than upon its applications to Ising and Potts systems.

Minor correction

References in corpus (12)

• Critical Percolation in Finite Geometries
• Values of Brownian intersection exponents III: Two-sided exponents
• Perfect simulation for interacting point processes, loss networks and Ising models
• Phase Transitions on Nonamenable Graphs
• Ornstein-Zernike Theory for the finite range Ising models above T_c
• A Cluster Method for the Ashkin--Teller Model
• Dynamic Critical Behavior of a Swendsen-Wang-Type Algorithm for the Ashkin-Teller Model
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion
• Loss network representation of Peierls contours
• Random-Cluster Representation of the Ashkin-Teller Model
• Cube-root boundary fluctuations for droplets in random cluster models
• Coupling and Bernoullicity in random-cluster and Potts models

Cited by in corpus (170)

• Walking, Weak first-order transitions, and Complex CFTs
• Recent progress on the Random Conductance Model
• Explosive Phenomena in Complex Networks
• Entanglement Transition in the Projective Transverse Field Ising Model
• Marginal triviality of the scaling limits of critical 4D Ising and ${\varphi }_4^4$ models
• A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model
• Random Currents and Continuity of Ising Model's Spontaneous Magnetization
• Conformal invariance in random cluster models. I. Holomorphic fermions in the Ising model
• Conformal radii for conformal loop ensembles
• Uniqueness and non-uniqueness in percolation theory
• Factor models on locally tree-like graphs
• Glauber Dynamics for the mean-field Potts Model
• Planar Ising magnetization field I. Uniqueness of the critical scaling limit
• Conformal invariance of lattice models
• CLE percolations
• On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field
• Bond percolation on isoradial graphs: criticality and universality
• Algorithmic Pirogov-Sinai theory
• Inhomogeneous bond percolation on square, triangular and hexagonal lattices
• Finite size scaling of the 5D Ising model with free boundary conditions
• A Contour Method on Cayley tree
• A note on Ising random currents, Ising-FK, loop-soups and the Gaussian free field
• The phase transition of the quantum Ising model is sharp
• The near-critical planar FK-Ising model
• Some geometric critical exponents for percolation and the random-cluster model
• Worm Monte Carlo study of the honeycomb-lattice loop model
• Existence of phase transition for percolation using the Gaussian Free Field
• Negative association in uniform forests and connected graphs
• Swendsen-Wang is faster than single-bond dynamics
• Planar random-cluster model: fractal properties of the critical phase
• The O(n) loop model on a three-dimensional lattice
• SLE and Virasoro representations: Fusion
• The phase transitions of the planar random-cluster and Potts models with q larger than 1 are sharp
• Universality for the random-cluster model on isoradial graphs
• New critical exponent inequalities for percolation and the random cluster model
• Representation and poly-time approximation for pressure of ${\mathbb{Z}}^2$ lattice models in the non-uniqueness region
• Emergent Planarity in two-dimensional Ising Models with finite-range Interactions
• A formula for crossing probabilities of critical systems inside polygons
• Asymptotic behavior of the finite-size magnetization as a function of the speed of approach to criticality
• Comparison of Swendsen-Wang and Heat-Bath Dynamics
• On the transition between the disordered and antiferroelectric phases of the 6-vertex model
• Random spanning forests and hyperbolic symmetry
• A note on exponential decay in the random field Ising model
• Counting self-avoiding walks
• Graphical Representations for Ising and Potts Models in General External Fields
• Positive association in the fractional fuzzy Potts model
• A short proof of the discontinuity of phase transition in the planar random-cluster model with $q>4$
• Efficient simulation of the random-cluster model
• Long-range percolation on the hierarchical lattice
• Extrema of the two-dimensional Discrete Gaussian Free Field
• The scaling window of the 5D Ising model with free boundary conditions
• Smirnov's fermionic observable away from criticality
• Connection probabilities for conformal loop ensembles
• On the Gibbs states of the noncritical Potts model on Z^2
• Rapid mixing of Swendsen-Wang and single-bond dynamics in two dimensions
• Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions
• Dynamics of coordinate ascent variational inference: A case study in 2D Ising models
• Complete graph and Gaussian fixed point asymptotics in the five-dimensional Fortuin-Kasteleyn Ising model with periodic boundaries
• Towards conformal invariance of 2D lattice models
• The worm process for the Ising model is rapidly mixing
• Geometric scaling behaviors of the Fortuin-Kasteleyn Ising model in high dimensions
• Phase transition in the spanning-hyperforest model on complete hypergraphs
• Hodge-Riemann relations for Potts model partition functions
• Correlation inequalities for the Potts model
• Percolation on dual lattices with k-fold symmetry
• Topics on abelian spin models and related problems
• Stein's method for positively associated random variables with applications to the Ising and voter models, bond percolation, and contact process
• Delocalization of the height function of the six-vertex model
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Fragmentation of fractal random structures
• Cluster Percolation in the Two-Dimensional Ising Spin Glass
• Delocalisation and absolute-value-FKG in the solid-on-solid model
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
• Rotational invariance in critical planar lattice models
• Crossing probabilities in topological rectangles for the critical planar FK-Ising model
• Percolation of finite clusters and infinite surfaces
• Percolation beyond ${\mathbb{Z}}^{\bolds{d}}$: The contributions of Oded Schramm
• Phase separation in random cluster models III: circuit regularity
• Linear bound in terms of maxmaxflow for the chromatic roots of series-parallel graphs
• Szegö's Theorem and its Probabilistic Descendants
• Inverting the coupling of the signed Gausssian free field with a loop soup
• Surface transitions of the semi-infinite Potts model I: the high bulk temperature regime
• Thermodynamic versus Topological Phase Transitions: Cusp in the Kertész Line
• A coarse graining for the Fortuin-Kasteleyn measure in random media
• Quenched large deviations for simple random walks on percolation models including long-range correlations
• Dimerization and Néel order in different quantum spin chains through a shared loop representation
• Percolation effects in the Fortuin-Kasteleyn Ising model on the complete graph
• Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)
• Uniform Spanning Forests and the bi-Laplacian Gaussian field
• Sharp asymptotics of correlation functions in the subcritical long-range random-cluster and Potts models
• Potts model with invisible colours: Random-cluster representation and Pirogov-Sinai analysis
• Critical Value of the Quantum Ising Model on Star-Like Graphs
• On the 2D Ising Wulff crystal near criticality
• Massive Scaling Limit of the Ising Model: Subcritical Analysis and Isomonodromy
• Convergence of Fermionic Observables in the Massive Planar FK-Ising Model
• Sixty years of percolation
• Phase Transitions in Nonlinear Filtering
• Phase transition in the two star Exponential Random Graph Model
• The Critical Mean-field Chayes-Machta Dynamics
• Bridges in the random-cluster model
• Gibbsianness and non-Gibbsianness in divide and color models
• Log-concave poset inequalities
• Ising model with Curie-Weiss perturbation
• Ising Model: Local Spin Correlations and Conformal Invariance
• Bounded entanglement entropy in the quantum Ising model
• On the two-point function of the Potts model in the saturation regime
• Clustering, percolation and directionally convex ordering of point processes
• Connection Probabilities of Multiple FK-Ising Interfaces
• A quantitative Burton-Keane estimate under strong FKG condition
• Percolation of the Site Random-Cluster Model by Monte Carlo Method
• Structure of Gibbs measures for planar FK-percolation and Potts models
• One-dimensional infinite memory imitation models with noise
• Divergence of the correlation length for critical planar FK percolation with $1\le q\le 4$ via parafermionic observables
• Committee Selection is More Similar Than You Think: Evidence from Avalanche and Stellar
• Random cluster model on regular graphs
• Oriented Percolation in One-Dimensional 1/|x-y|^2 Percolation Models
• Uniqueness and multiplicity of infinite clusters
• Conformal Measure Ensembles and Planar Ising Magnetization: A Review
• Random-cluster representation of the Blume-Capel model
• Supercritical percolation on graphs of polynomial growth
• Existence of a tricritical point for the Blume-Capel model on ${\mathbb{Z}}^d$
• Kac-Ward formula and its extension to order-disorder correlators through a graph zeta function
• Finitary codings for gradient models and a new graphical representation for the six-vertex model
• Dynamic connectivity algorithms for Monte Carlo simulations of the random-cluster model
• Exact Sampling for the Ising Model at all Temperatures
• Critical region for an Ising model coupled to causal dynamical triangulations
• Negative dependence and the geometry of polynomials
• Polynomial chaos and scaling limits of disordered systems
• Pattern theorems, ratio limit theorems and Gumbel maximal clusters for random fields
• Ising Interfaces and Free Boundary Conditions
• Factorization of network reliability with perfect nodes I: Introduction and statements
• The fuzzy Potts model in the plane: Scaling limits and arm exponents
• On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
• Percolation transition for random forests in $d\ge 3$
• Cutoff for the Swendsen-Wang dynamics on the lattice
• Quantum-Assisted Graph Clustering and Quadratic Unconstrained D-ary Optimisation
• The phase transitions of the random-cluster and Potts models on slabs with $q\ge 1$ are sharp
• A Critical Connectivity Radius for Segmenting Randomly-Generated, High Dimensional Data Points
• Constrained percolation in two dimensions
• Large deviations for simple random walk on percolations with long-range correlations
• Influence and sharp-threshold theorems for monotonic measures
• Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
• New Recipes for Brownian Loop Soups
• On the trade-off between complexity and correlation decay in structural learning algorithms
• Towards Conformal Invariance and a Geometric Representation of the 2D Ising Magnetization Field
• The looping constant of Z^d
• Tensorizing maximal correlations
• Negative correlation and log-concavity
• Surface order large deviations for 2d FK-percolation and Potts models
• A planar Ising model of self-organized criticality
• A multi-dimensional-time dynamical system
• FKG (and other inequalities) via (generalized) FK representation (and iterated folding)
• Contact processes on the integers
• Constrained percolation, Ising model and XOR Ising model on planar lattices
• Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman
• Stochastic domination for the Ising and fuzzy Potts models
• Short proof of the sharpness of the phase transition for the random-cluster model with $q=2$
• Sharp Phase Transition for the Random-Cluster Model with Summable External Magnetic Field
• On The Sharp Threshold Interval Length of Partially Connected Random Geometric Graphs During K-Means Classification
• On the construction of discrete fermions in the FK-Ising model
• Central limit theorems in Random cluster and Potts Models
• A Neural Network Anomaly Detector Using the Random Cluster Model
• Estimating the Mean Number of K-Means Clusters to Form
• On an ordering-dependent generalization of Tutte polynomial
• Branching Processes, and Random-Cluster Measures on Trees
• Three theorems in discrete random geometry
• A note on the phase transition for independent alignment percolation
• On monotonicity and couplings of random currents and the loop-$\mathrm{O}(1)$-model
• On Traversable Length inside Semi-Cylinder in 2D supercritical Bond Percolation
• BK-type inequalities and generalized random-cluster representations