Glauber dynamics for the mean-field Potts model

DOI10.1007/S10955-012-0599-2MaRDI QIDQ694616zbMATH OpenOpenAlexFDO

Authors P. Cuff, Yuval Peres, Jian Ding, Oren Louidor, Eyal Lubetzky, Allan Sly

Publication date 13 December 2012

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

cutoffmean fieldmetastabilitymixing timePotts modelGlauber dynamicsspinodal pointcritical slowdownCurie-Weiss Potts model

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Dynamic critical phenomena in statistical mechanics (82C27)

Abstract: We study Glauber dynamics for the mean-field (Curie-Weiss) Potts model with $qgeq3$ states and show that it undergoes a critical slowdown at an inverse-temperature $$ strictly lower than the critical $$ for uniqueness of the thermodynamic limit. The dynamical critical $$ is the spinodal point marking the onset of metastability. We prove that when $$ the mixing time is asymptotically $$ and the dynamics exhibits the cutoff phenomena, a sharp transition in mixing, with a window of order $n$. At $$ the dynamics no longer exhibits cutoff and its mixing obeys a power-law of order $n^{4/3}$. For $$ the mixing time is exponentially large in $n$. Furthermore, as $$ with $n$, the mixing time interpolates smoothly from subcritical to critical behavior, with the latter reached at a scaling window of $O(n^{-2/3})$ around $$. These results form the first complete analysis of mixing around the critical dynamical temperature --- including the critical power law --- for a model with a first order phase transition.

Recommendations

• Mixing times of critical two-dimensional Potts models
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• scientific article; zbMATH DE number 5824000

Cites work

• scientific article; zbMATH DE number 50132 (Why is no real title available?)
• scientific article; zbMATH DE number 1418384 (Why is no real title available?)
• scientific article; zbMATH DE number 5057496 (Why is no real title available?)
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Censored Glauber dynamics for the mean field Ising model
• Complete analysis of phase transitions and ensemble equivalence for the Curie–Weiss–Potts model
• Critical Ising on the square lattice mixes in polynomial time
• Cutoff for general spin systems with arbitrary boundary conditions
• Cutoff for the Ising model on the lattice
• Exponential decay of connectivities in the two-dimensional Ising model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Glauber dynamics on trees and hyperbolic graphs
• Limit theorems for the empirical vector of the Curie-Weiss-Potts model
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mean-field driven first-order phase transitions in systems with long-range interactions
• Mean-field theory of the Potts gas
• Metastability in the two-dimensional Ising model with free boundary conditions
• Mixing time of critical Ising model on trees is polynomial in the height
• Mixing times for the mean-field Blume-Capel model via aggregate path coupling
• On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
• Rigorous analysis of discontinuous phase transitions via mean-field bounds
• The Random-Cluster Model
• The Swendsen-Wang process does not always mix rapidly
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• The random-cluster model on the complete graph
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Torpid mixing of simulated tempering on the Potts model
• Wulff droplets and the metastable relaxation of kinetic Ising models
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(31)

• Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
• Metastability of the Potts ferromagnet on random regular graphs
• The Swendsen–Wang dynamics on trees
• Rapid mixing of Swendsen-Wang dynamics in two dimensions
• The small-noise limit of the most likely element is the most likely element in the small-noise limit
• Relaxation time is monotone in temperature in the mean-field Ising model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• On the dynamical behavior of the ABC model
• Cutoff and dynamical phase transition for the general multi-component Ising model
• Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
• Swendsen-Wang algorithm on the mean-field Potts model
• A phase transition in Arrow's theorem with three alternatives
• The aggregate path coupling method for the Potts model on bipartite graph
• Simulated tempering and swapping on mean-field models
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Mixing times of critical two-dimensional Potts models
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Energy landscape of the two-component Curie-Weiss-Potts model with three spins
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Attracting random walks
• Rapid mixing of Glauber dynamics of Gibbs ensembles via aggregate path coupling and large deviations methods
• Energy landscape and metastability of Curie-Weiss-Potts model
• Metastability for the degenerate Potts model with negative external magnetic field under Glauber dynamics
• Analysis of finite-size effect of infinite-range Ising model under Glauber dynamics
• scientific article; zbMATH DE number 5824000 (Why is no real title available?)
• Hardness of identity testing for restricted Boltzmann machines and Potts models
• Metastability of non-reversible, mean-field Potts model with three spins
• Error bounds for sequential Monte Carlo samplers for multimodal distributions

This page was built for publication: Glauber dynamics for the mean-field Potts model

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