Related papers: Random cluster dynamics for the Ising model is rap…
A cluster weight Ising model is proposed by introducing an additional cluster weight in the partition function of the traditional Ising model. It is equivalent to the O($n$) loop model or $n$-component face cubic loop model on the…
The zero-temperature Ising model is known to reach a fully ordered ground state in sufficiently dense random graphs. In sparse random graphs, the dynamics gets absorbed in disordered local minima at magnetization close to zero. Here, we…
Recent advances in quantum Gibbs sampling leave open the central question of rapid mixing near and below phase transitions. This challenge is especially relevant for code Hamiltonians whose Gibbs states capture phenomena such as the thermal…
We investigate the evolution of a single unbounded interface between ordered phases in two-dimensional Ising ferromagnets that are endowed with single-spin-flip zero-temperature Glauber dynamics. We examine specifically the cases where the…
Let $T$ be a tree on $n$ vertices and with maximum degree $\Delta$. We show that for $k\geq \Delta+1$ the Glauber dynamics for $k$-edge-colourings of $T$ mixes in polynomial time in $n$. The bound on the number of colours is best possible…
The infinite-volume limit behavior of the 2d Ising model under possibly strong random boundary conditions is studied. The model exhibits chaotic size-dependence at low temperatures and we prove that the `+' and `-' phases are the only…
A two-temperature Ising-Schelling model is introduced and studied for describing human segregation. The self-organized Ising model with Glauber kinetics simulated by M\"uller et al. exhibits a phase transition between segregated and mixed…
We consider a two-dimensional Ising model with random i.i.d. nearest-neighbor ferromagnetic couplings and no external magnetic field. We show that, if the probability of supercritical couplings is small enough, the system admits a…
A spin-$s$ variable-range interacting Ising model may display qualitatively different behaviors depending on the fall-off rate of the interactions, as already seen in equilibrium studies of spin-1/2 systems. We propose a dynamical method…
We investigate the metastable behavior of the long-range Ising model on random regular graphs under Glauber dynamics at low-temperature. We estimate the energy barrier and exit time from the metastable state using a nontrivial path-wise…
We study the coevolution of a generalized Glauber dynamics for Ising spins, with tunable threshold, and of the graph topology where the dynamics takes place. This simple coevolution dynamics generates a rich phase diagram in the space of…
A ferromagnetic Ising chain which is endowed with a single-spin-flip Glauber dynamics is investigated. For an arbitrary annealing protocol, we derive an exact integral equation for the domain wall density. This integral equation admits an…
It is analytically shown that the one-dimensional Ising model with Glauber dynamics exhibits short time memory effects when submitted to an abrupt change in the temperature. These effects are qualitatively similar to those experimentally…
In the mixture modeling frame, this paper presents the polynomial Gaussian cluster-weighted model (CWM). It extends the linear Gaussian CWM, for bivariate data, in a twofold way. Firstly, it allows for possible nonlinear dependencies in the…
Sznajd-Weron in [Phys. Rev. E {\bf 82}, 031120 (2010)] suggested that the one-dimensional Ising model subject to the zero temperature synchronous Glauber dynamics exhibits a discontinuous phase transition. We show here instead that the…
In this paper we consider the problem of sampling from the low-temperature exponential random graph model (ERGM). The usual approach is via Markov chain Monte Carlo, but Bhamidi et al. showed that any local Markov chain suffers from an…
Restricted Boltzmann Machines are a class of undirected graphical models that play a key role in deep learning and unsupervised learning. In this study, we prove a phase transition phenomenon in the mixing time of the Gibbs sampler for a…
A theoretical framework is presented for the estimation of nucleation times in systems with Brownian type dynamics. This framework is applied to a prototype system: the two-dimensional Ising model with spin-flip dynamics in an external…
We consider the annealing dynamics of a one-dimensional Ising ferromagnet induced by a temperature quench in finite time. In the limit of slow cooling, the asymptotic two-point correlator is analytically found under Glauber dynamics, and…
We prove an optimal mixing time bound on the single-site update Markov chain known as the Glauber dynamics or Gibbs sampling in a variety of settings. Our work presents an improved version of the spectral independence approach of Anari et…