The critical mean-field Chayes–Machta dynamics

DOI10.1017/S0963548322000037MaRDI QIDQ5886348FDOQ5886348

Authors: Antonio Blanca, Alistair Sinclair, Xu-Sheng Zhang 

Publication date: 31 March 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.03004

Recommendations

• Dynamics for the mean-field random-cluster model
• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing

zbMATH Keywords

Markov chainmixing timesrandom graphsIsing modelsrandom-cluster model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Monte Carlo methods applied to problems in statistical mechanics (82M31)

Cites Work

• High-dimensional probability. An introduction with applications in data science
• Probability. Theory and examples.
• The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• The Random-Cluster Model
• The Accuracy of the Gaussian Approximation to the Sum of Independent Variates
• Cycles in a random graph near the critical point
• The phase transition in the cluster‐scaled model of a random graph
• Swendsen-Wang algorithm on the mean-field Potts model
• The Structure of a Random Graph at the Point of the Phase Transition
• Local Limit Theorems for Lattice Random Variables
• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Swendsen-Wang is faster than single-bond dynamics
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• The random-cluster model on the complete graph
• On tree census and the giant component in sparse random graphs
• Random cluster dynamics for the Ising model is rapidly mixing
• Discontinuity of the phase transition for the planar random-cluster and Potts models with \(q>4\)
• Dynamics for the mean-field random-cluster model
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Quasi-polynomial mixing of critical two-dimensional random cluster models

Cited In (4)

• Critical dynamics: a field-theoretical approach
• Dynamics for the mean-field random-cluster model
• Dynamic critical behavior of the Chayes-Machta algorithm for the random-cluster model. I: Two dimensions
• Metastability of the Potts ferromagnet on random regular graphs

This page was built for publication: The critical mean-field Chayes–Machta dynamics

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