Related papers: Glauber Dynamics for the mean-field Potts Model
We study the performance of Markov chains for the $q$-state ferromagnetic Potts model on random regular graphs. It is conjectured that their performance is dictated by metastability phenomena, i.e., the presence of "phases" (clusters) in…
We study the out-of-equilibrium spinodal-like behavior of three-dimensional (3D) $q$-state Potts models (for $q\ge 3$), observed when the temperature is quenched across the first-order transition (FOT) point $\beta_{\rm fo}=T_{\rm…
Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…
We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation…
We consider the Potts model on a two-dimensional periodic rectangular lattice with general coupling constants $J_{ij}>0$, where $i,j\in\{1,2,3\}$ are the possible spin values (or colors). The resulting energy landscape is thus significantly…
A combinatorial approach is used to study the critical behavior of a $q$-state Potts model with a round-the-face interaction. Using this approach it is shown that the model exhibits a first order transition for $q>3$. A second order…
In this paper, we explore the metastable behavior of the Glauber dynamics associated with the three-state Potts model with an asymmetrical external field at a low-temperature regime. The model exhibits three monochromatic configurations: a…
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the…
Consider the complete graph on $n$ vertices. To each vertex assign an Ising spin that can take the values $-1$ or $+1$. Each spin $i \in [n]=\{1,2,\dots, n\}$ interacts with a magnetic field $h \in [0,\infty)$, while each pair of spins $i,j…
We consider the Curie-Weiss model at a given initial temperature in vanishing external field evolving under a Glauber spin-flip dynamics corresponding to a possibly different temperature. We study the limiting conditional probabilities and…
We consider the Glauber dynamics for model of polymer interacting with a substrate or wall. The state space is the set of one-dimensional nearest-neighbor paths on $\mathbb{Z}$ with nonnegative integer coordinates, starting at $0$ and…
When the two dimensional q-color Potts model in the square lattice is quenched at zero temperature with Glauber dynamics, the energy decreases in time following an Allen-Cahn power law, and the system converges to a phase with energy higher…
In this paper, we study the homogeneous multi-component Curie-Weiss-Potts model with $q \geq 3$ spins. The model is defined on the complete graph $K_{Nm}$, whose vertex set is equally partitioned into $m$ components of size $N$. For a…
The Curie-Weiss Potts model is a mean field version of the well-known Potts model. In this model, the critical line $\beta = \beta_c (h)$ is explicitly known and corresponds to a first order transition when $q > 2$. In the present paper we…
An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…
We study the Glauber dynamics for the random cluster (FK) model on the torus $(\mathbb{Z}/n\mathbb{Z})^2$ with parameters $(p,q)$, for $q \in (1,4]$ and $p$ the critical point $p_c$. The dynamics is believed to undergo a critical slowdown,…
We consider a class of spin systems on $\Z^d$ with vector valued spins $(\bS_x)$ that interact via the pair-potentials $J_{x,y} \bS_x\cdot\bS_y$. The interactions are generally spread-out in the sense that the $J_{x,y}$'s exhibit either…
We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…
The random-cluster model with parameters $(p,q)$ is a random graph model that generalizes bond percolation ($q=1$) and the Ising and Potts models ($q\geq 2$). We study its Glauber dynamics on $n\times n$ boxes $\Lambda_{n}$ of the integer…
We analyse the metastable behaviour of the disordered Curie-Weiss-Potts (DCWP) model subject to a Glauber dynamics. The model is a randomly disordered version of the mean-field $q$-spin Potts model (CWP), where the interaction coefficients…