Related papers: Swendsen-Wang dynamics for the ferromagnetic Ising…
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures, the spectral gap of the dynamics with…
We consider the zero-temperature random-field Ising model in the presence of an external field, on ladders and in one dimension with finite range interactions, for unbounded continuous distributions of random fields, and show that there is…
The random field Ising model driven by a slowly varying uniform external field at zero temperature provides a caricature of several threshold activated systems. In this model, the non-equilibrium response of the system can be obtained…
We consider a dynamic mean-field ferromagnetic model in the low-temperature regime in the neighborhood of the zero magnetization state. We study the random time it takes for the system to make a decision, i.e., to exit the neighborhood of…
We consider the most general single-spin-flip dynamics for the ferromagnetic Ising chain with nearest-neighbour influence and spin reversal symmetry. This dynamics is a two-parameter extension of Glauber dynamics corresponding respectively…
We investigate the stochastic resonance phenomena in the field-driven Ising model on small-world networks. The response of the magnetization to an oscillating magnetic field is examined by means of Monte Carlo dynamic simulations, with the…
We follow the dynamic evolution of a cluster of Ising spins pointing up surrounded by other spins pointing down, on a lattice. The cluster represents a liquid drop. Under a microscopic point of view, the short range ferromagnetic coupling…
Symmetries represent a fundamental constraint for physical systems and relevant new phenomena often emerge as a consequence of their breaking. An important example is provided by space- and time-translational invariance in statistical…
We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as…
We consider graphs with two communities and analyze an algorithm for learning the community labels when the edges of the graph and only a small fraction of the labels are known in advance. The algorithm is based on the Glauber dynamics for…
This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…
Notwithstanding great strides that statistical mechanics has made in recent decades, an analytic solution of arguably the simplest model of relaxation dynamics, the Ising model in an applied external field remains elusive even in $1d$.…
We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in…
Motivated by the community detection problem in Bayesian inference, as well as the recent explosion of interest in spin glasses from statistical physics, we study the classical Glauber dynamics for sampling from Ising models with sparse…
The Fortuin-Kasteleyn mapping between the Ising model and the site-bond correlated percolation model is shown to be only one of an infinite class of exact mappings. These new cluster representations are a result of "renormalized"…
The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…
We introduce a new framework for analyzing Glauber dynamics for the Ising model. The traditional approach for obtaining sharp mixing results has been to appeal to estimates on spatial properties of the stationary measure from within a…
We study the zero-temperature Ising chain evolving according to the Swendsen-Wang dynamics. We determine analytically the domain length distribution and various ``historical'' characteristics, e.g., the density of unreacted domains is shown…
We study the transverse-field Ising model with infinite-range coupling and spontaneous emission on every site. We find that there is spin squeezing in steady state due to the presence of the transverse field. This means that there is still…
In this paper, we consider the Ising model on random $d$-regular graphs (with $d\ge3$) and Erd\"os-R\'enyi graphs $G(n,d/n)$ (with $d>1$) at the critical temperature. We prove that the \textit{magnetization}, i.e.\ the sum of the spins of a…