Related papers: On Approximating the Potts Model with Contracting …
We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves…
In this paper, we modify the Langevin dynamics associated to the generalized Curie-Weiss model by introducing noisy and dissipative evolution in the interaction potential. We show that, when a zero-mean Gaussian is taken as single-site…
We study Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss Model. It is well known that at high temperature ($\beta < 1$) the mixing time is $\Theta(n\log n)$, whereas at low temperature…
We develop a discrete optimal transport framework for analyzing simulated annealing algorithms on finite state spaces. Building on the discrete Wasserstein metric introduced by Maas (J. Funct. Anal., 2011), we define a generalized discrete…
Using the theory of large deviations, we analyze the phase transition structure of the Curie-Weiss-Potts spin model, which is a mean-field approximation to the Potts model. This analysis is carried out both for the canonical ensemble and…
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 consider the ferromagnetic q-state Potts model with zero external field in a finite volume evolving according to Glauber-type dynamics described by the Metropolis algorithm in the low temperature asymptotic limit. Our analysis concerns…
We investigate by means of Monte Carlo simulations the fully connected p-state Potts model for different system sizes in order to see how the static and dynamic properties of a finite model compare with the, exactly known, behavior of the…
By using a formal analogy between statistical mechanics of mean field spin systems and analytical mechanics of viscous liquids -at first pointed out by Francesco Guerra, then recently developed by the authors- we give the thermodynamic…
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 prove that the spectral gap of the Swendsen-Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single-spin dynamics. This implies rapid mixing of the…
We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…
Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the…
We consider the dilute Curie-Weiss model of size $N$, which is a generalization of the classical Curie-Weiss model where the dependency structure between the spins is not encoded by the complete graph but via the (directed)…
The percolation of Potts spins with equal values in Potts model on graphs (networks) is considered. The general method for finding the Potts clusters size distributions is developed. It allows for full description of percolation transition…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…
We modify the Glauber dynamics of the Curie-Weiss model with dissipation in Dai Pra, Fischer, Regoli[2013] by considering arbitrary transition rates and we analyze the phase-portrait as well as the dynamics of moderate fluctuations for…
Let $(W,W')$ be an exchangeable pair. Assume that \[E(W-W'|W)=g(W)+r(W),\] where $g(W)$ is a dominated term and $r(W)$ is negligible. Let $G(t)=\int_0^tg(s)\,ds$ and define $p(t)=c_1e^{-c_0G(t)}$, where $c_0$ is a properly chosen constant…
We establish rapid mixing of the random-cluster Glauber dynamics on random $\Delta$-regular graphs for all $q\ge 1$ and $p<p_u(q,\Delta)$, where the threshold $p_u(q,\Delta)$ corresponds to a uniqueness/non-uniqueness phase transition for…