相关论文: Mixing times of critical 2D Potts models

We prove that the spectral gap of the Swendsen-Wang dynamics for the random-cluster model on arbitrary graphs with m edges is bounded above by 16 m log m times the spectral gap of the single-bond (or heat-bath) dynamics. This and the…

We study the 3D Disordered Potts Model with p=5 and p=6. Our numerical simulations (that severely slow down for increasing p) detect a very clear spin glass phase transition. We evaluate the critical exponents and the critical value of the…

This paper provides an overview of the research on the metastable behavior of the Ising model. We analyze the transition times from the set of metastable states to the set of the stable states by identifying the critical configurations that…

The Swendsen-Wang dynamics is a popular algorithm for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph $G=(V,E)$. The dynamics is a "global" Markov chain which is conjectured to converge to equilibrium in…

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Dynamic scaling analyses are performed in the spin-glass phase of the $\pm J$ Ising, the {\it XY}, and the Heisenberg models in three dimensions. We found a crossover from the critical dynamics to the ground-state dynamics in the Ising…

The classical dimer model on the cubic lattice hosts a columnar ordered phase and a disordered Coulomb phase, separated by a continuous phase transition that lies beyond the conventional Landau-Ginzburg-Wilson paradigm. While its…

We consider the performance of Glauber dynamics for the random cluster model with real parameter $q>1$ and temperature $\beta>0$. Recent work by Helmuth, Jenssen and Perkins detailed the ordered/disordered transition of the model on random…

In this paper we study the critical behaviour of the fully-connected p-colours Potts model at the dynamical transition. In the framework of Mode Coupling Theory (MCT), the time autocorrelation function displays a two step relaxation, with…

We study, via Monte Carlo simulation, the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts ferromagnet to non-integer…

In the study of Markov chain mixing times, analysis has centered on the performance from a worst-case starting state. Here, in the context of Glauber dynamics for the one-dimensional Ising model, we show how new ideas from information…

Our research highlights the effectiveness of utilizing matrices akin to Wishart matrices, derived from magnetization time series data under specific dynamics, to elucidate phase transitions and critical phenomena in the Q-state Potts model.…

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 investigate the short-time critical dynamics of the Baxter-Wu (BW) and $n=3$ Turban (3TU) models to estimate their global persistence exponent $\theta _{g}$. We conclude that this new dynamical exponent can be useful in detecting…

When the two dimensional q-color Potts model in the square lattice is quenched at zero temperature with Glauber dynamics, the energy decreases in time following an Allen-Cahn power law, and the system converges to a phase with energy higher…

The emergence of collective oscillations and synchronization is a widespread phenomenon in complex systems. While widely studied in dynamical systems theory, this phenomenon is not well understood in the context of out-of-equilibrium phase…

We present preliminary results of our numerical study of the critical dynamics of percolation observables for the two-dimensional Ising model. We consider the (Monte-Carlo) short-time evolution of the system obtained with a local heat-bath…

In this paper, we study the homogeneous multi-component Curie-Weiss-Potts model with $q \geq 3$ spins. The model is defined on the complete graph $K_{Nm}$, whose vertex set is equally partitioned into $m$ components of size $N$. For a…

Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness…

Quantum phase transitions (QPTs) in the spin-boson model with/without the rotating-wave approximation (RWA) are systematically investigated through variational calculations using a sub-Ohmic bath with high spectral density. Four cases…