Related papers: Kawasaki dynamics beyond the uniqueness threshold
In this paper we consider the Glauber dynamics for a disordered ferromagnetic Ising model, in the region of phase coexistence. It was conjectured several decades ago that the spin autocorrelation decays as a negative power of time [Huse and…
We study the single-site Glauber dynamics for the fugacity $\lambda$, Hard-core model on the random graph $G(n, d/n)$. We show that for the typical instances of the random graph $G(n,d/n)$ and for fugacity $\lambda <…
We derive the hydrodynamic limit of Glauber-Kawasaki dynamics. The Kawasaki part is simple and describes independent movement of the particles with hard core exclusive interactions. It is speeded up in a diffusive space-time scaling. The…
We investigate the effect of disorder on the Curie-Weiss model with Glauber dynamics. In particular, we study metastability for spin-flip dynamics on the Erd\H{o}s-R\'enyi random graph $ER_n(p)$ with $n$ vertices and with edge retention…
The antiferromagnetic Ising model samples subsets of vertices of a graph with weight decaying exponentially in the number of edges induced. We study the problem of sampling from this model on the class of bipartite, regular graphs with good…
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sampling on the Erd\H{o}s-R\'enyi random graph G(n,d/n). While…
We consider a variant of Glauber dynamics of Ising spins on a one-dimensional lattice, where each spin flips according to the relative state of the spin to its left. Moreover, each bond allows for two rates; flips which equalize nearest…
We consider the problem of sampling from the Ising model when the underlying interaction matrix has eigenvalues lying within an interval of length $\gamma$. Recent work in this setting has shown various algorithmic results that apply…
In this article, we have given a systematic formulation of the new generalized competing mechanism: the Glauber-type single-spin transition mechanism, with probability p, simulates the contact of the system with the heat bath, and the…
We prove that the the mixing time of the Glauber dynamics for sampling independent sets on $n$-vertex $k$-uniform hypergraphs is $O(n\log n)$ when the maximum degree $\Delta$ satisfies $\Delta \leq c 2^{k/2}$, improving on the previous…
We study the mixing properties of the single-site Markov chain known as the Glauber dynamics for sampling $k$-colorings of a sparse random graph $G(n,d/n)$ for constant $d$. The best known rapid mixing results for general graphs are in…
We consider an Ising model on the Cayley tree $\Gamma_k$ of arbitrary order $k\ge1$ with three spin species of values $(\tfrac12,1,\tfrac32)$ distributed deterministically with period three along the generations. Within the framework of…
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…
We present an improved coupling technique for analyzing the mixing time of Markov chains. Using our technique, we simplify and extend previous results for sampling colorings and independent sets. Our approach uses properties of the…
We investigate the problem of constructing a dynamics on edge--spin configurations which realizes a coupling between a Glauber dynamics of the Ising model and a dynamical evolution of the percolation configurations. We dream of constructing…
The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…
The Kawasaki model is not exactly solvable as any choice of the exchange rate ($w_{jj'}$) which satisfies the detailed balance condition is highly nonlinear. In this work we address the issue of writing $w_{jj'}$ in a best possible linear…
We investigate the spreading of damage in Ising models with Kawasaki spin-exchange dynamics which conserves the magnetization. We first modify a recent master equation approach to account for dynamic rules involving more than a single site.…
We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…
We establish that the Fourier modes of the magnetization serve as the dynamical eigenmodes for the two-dimensional Ising model at the critical temperature with local spin-exchange moves, i.e., Kawasaki dynamics. We obtain the dynamical…