Glauber dynamics for the mean-field Potts model

DOI10.1007/S10955-012-0599-2zbMATH Open1254.82024arXiv1204.4503OpenAlexW1977452791MaRDI QIDQ694616FDOQ694616

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)

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.

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

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

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)

Cites Work

• 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
• Wulff droplets and the metastable relaxation of kinetic Ising models
• Complete analysis of phase transitions and ensemble equivalence for the Curie–Weiss–Potts model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Limit theorems for the empirical vector of the Curie-Weiss-Potts model
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Exponential decay of connectivities in the two-dimensional Ising model
• Mean-field theory of the Potts gas
• Title not available (Why is that?)
• Cutoff for the Ising model on the lattice
• Title not available (Why is that?)
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• 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
• Glauber dynamics on trees and hyperbolic graphs
• Mean-field driven first-order phase transitions in systems with long-range interactions
• Title not available (Why is that?)
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Rigorous analysis of discontinuous phase transitions via mean-field bounds
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• The Swendsen-Wang process does not always mix rapidly
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Torpid mixing of simulated tempering on the Potts model
• Mixing time of critical Ising model on trees is polynomial in the height
• On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
• Critical Ising on the square lattice mixes in polynomial time
• Mixing times for the mean-field Blume-Capel model via aggregate path coupling
• Censored Glauber dynamics for the mean field Ising model
• Metastability in the two-dimensional Ising model with free boundary conditions
• The random-cluster model on the complete graph
• Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
• Cutoff for general spin systems with arbitrary boundary conditions

Cited In (31)

• 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
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Cutoff and dynamical phase transition for the general multi-component Ising model
• On the dynamical behavior of the ABC 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
• Energy landscape and metastability of Curie-Weiss-Potts model
• Rapid mixing of Glauber dynamics of Gibbs ensembles via aggregate path coupling and large deviations methods
• 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
• Title not available (Why is that?)
• Hardness of identity testing for restricted Boltzmann machines and Potts models
• 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
• Error bounds for sequential Monte Carlo samplers for multimodal distributions
• Metastability of non-reversible, mean-field Potts model with three spins

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)