Related papers: Rapid phase ordering for Ising and Potts dynamics …
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…
The hardcore model is a fundamental probabilistic model extensively studied in statistical physics, probability theory, and computer science. For graphs of maximum degree $\Delta$, a well-known computational phase transition occurs at the…
This article studies the planar Potts model and its random-cluster representation. We show that the phase transition of the nearest-neighbor ferromagnetic $q$-state Potts model on $\mathbb Z^2$ is continuous for $q\in\{2,3,4\}$, in the…
A well-known conjecture in computer science and statistical physics is that Glauber dynamics on the set of $k$-colorings of a graph $G$ on $n$ vertices with maximum degree $\Delta$ is rapidly mixing for $k\ge\Delta+2$. In FOCS 1999, Vigoda…
The random-cluster model is a unifying framework for studying random graphs, spin systems in physics and random spanning trees. The model is closely related to, though much more general than the classical Ising and Potts models, but its…
The Glauber dynamics for the classical $2$-spin Curie-Weiss model on $N$ nodes with inverse temperature $\beta$ and zero external field is known to mix in time $\Theta(N\log N)$ for $\beta < \frac{1}{2}$, in time $\Theta(N^{3/2})$ at $\beta…
We study the fate of the 2d kinetic q-state Potts model after a sudden quench to zero temperature. Both ground states and complicated static states are reached with non-zero probabilities. These outcomes resemble those found in the quench…
The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that on the complete graph K_n the mixing time of the chain is at…
The random-cluster model is a unifying framework for studying random graphs, spin systems and electrical networks that plays a fundamental role in designing efficient Markov Chain Monte Carlo (MCMC) sampling algorithms for the classical…
Spontaneous symmetry breaking occurs in various equilibrium and nonequilibrium systems, where phase transitions are typically marked by a single critical point that separates ordered and disordered regimes. We reveal a novel phenomenon in…
The Wolff dynamics is a non-local Markov chain widely used for simulating the Ising model due to its effectiveness in reducing critical slowing down compared to the Glauber dynamics. Despite extensive algorithmic and numerical studies, a…
We prove an optimal $\Omega(n^{-1})$ lower bound on the spectral gap of Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree uniqueness regime. This spectral gap holds for all, including unbounded, maximum…
We study the mixing time of a Susceptible--Infected--Susceptible (SIS) model on graphs with external sources of infection, which we refer to as the noisy SIS model. Under suitable assumptions on the parameters of the dynamics, we show that…
Preparing thermal (Gibbs) states is a common task in physics and computer science. Recent algorithms mimic cooling via system-bath coupling, where the cost is determined by mixing time, akin to classical Metropolis-like algorithms. However,…
Quasiperiodic modulation can prevent isolated quantum systems from equilibrating by localizing their degrees of freedom. In this article, we show that such systems can exhibit dynamically stable long-range orders forbidden in equilibrium.…
We study numerically the phase-ordering kinetics of the site-diluted and bond-diluted Ising models after a quench from an infinite to a low temperature. We show that the speed of growth of the ordered domain's size is non-monotonous with…
We present a general framework for incorporating non-reciprocal interactions into the Ising model with Glauber dynamics, without requiring multiple species. We then focus on a model with vision-cone type interactions. We solve it in a fully…
Coordination processes in complex systems can be related to the problem of collective ordering in networks, many of which have modular organization. Investigating the order-disorder transition for Ising spins on modular random networks,…
A one-dimensional Ising model with nearest neighbour interactions is applied to study compaction processes in granular media. An equivalent particle-hole picture is introduced, with the holes being associated to the domain walls of the…
Many natural Markov chains fail to mix to their stationary distribution in polynomially many steps. Often, this slow mixing is inevitable since it is computationally intractable to sample from their stationary measure. Nevertheless, Markov…