English
Related papers

Related papers: Exact Sampling for the Ising Model at all Temperat…

200 papers

Consider the event that there is a $+$ crossing from left to right in a box for the Ising model on the triangular lattice. We show that this event is noise sensitive under Glauber dynamics $t \mapsto \sigma_t$ in the subcritical regime…

Probability · Mathematics 2025-08-07 Vincent Tassion , Hugo Vanneuville

The Ising model was generalized to a system of cells interacting exclusively by presence of shared spins. Within the cells there are interactions of any complexity, the simplest intracell interactions come down to the Ising model. The…

Statistical Mechanics · Physics 2021-02-23 Vadym Sakhno , Mykola Sakhno

Sampling Gibbs measures at low temperatures is an important task but computationally challenging. Numerical evidence suggests that the infinite-swapping algorithm (isa) is a promising method. The isa can be seen as an improvement of the…

Probability · Mathematics 2021-09-21 Georg Menz , André Schlichting , Wenpin Tang , Tianqi Wu

An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…

Probability · Mathematics 2023-10-05 Reza Gheissari , Alistair Sinclair

We investigate the life time distribution in one and two dimensional coarsening processes modelled by Ising - Glauber dynamics at zero temperature. We find that the life time distribution obeys a scaling ansatz, asymptotically. An…

Statistical Mechanics · Physics 2009-11-07 V. Sridhar , K. P. N. Murthy , M. C. Valsakumar

We present here two novel algorithms for simulated tempering simulations, which break detailed balance condition (DBC) but satisfy the skewed detailed balance to ensure invariance of the target distribution. The irreversible methods we…

Statistical Mechanics · Physics 2021-02-03 Fahim Faizi , Pedro J. Buigues , George Deligiannidis , Edina Rosta

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…

Probability · Mathematics 2025-04-30 Andreas Galanis , Leslie Ann Goldberg , Paulina Smolarova

Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…

Data Structures and Algorithms · Computer Science 2026-01-08 Xiaoyu Chen , Zongchen Chen , Yitong Yin , Xinyuan Zhang

Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the…

Statistical Mechanics · Physics 2015-05-18 Hiroki Ohta

Generative models have advanced significantly in sampling material systems with continuous variables, such as atomistic structures. However, their application to discrete variables, like atom types or spin states, remains underexplored. In…

Statistical Mechanics · Physics 2025-11-18 Ping Tuo , Zezhu Zeng , Jiale Chen , Bingqing Cheng

The Ising model on an alternating triangular lattice with the nearest-neighbor interaction in a magnetic field is presented. Exact solution of this model is found. The thermodynamic quantities, like free energy, specific heat a finite…

Statistical Mechanics · Physics 2014-10-08 Elías Ríos

In this paper we present a simple, yet typical simulation in statistical physics, consisting of large scale Monte Carlo simulations followed by an involved statistical analysis of the results. The purpose is to provide an example…

Computational Engineering, Finance, and Science · Computer Science 2014-01-10 M. Dolfi , J. Gukelberger , A. Hehn , J. Imriška , K. Pakrouski , T. F. Rønnow , M. Troyer , I. Zintchenko , F. Chirigati , J. Freire , D. Shasha

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…

Statistical Mechanics · Physics 2009-11-07 J. Javier Brey , A. Prados

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…

Probability · Mathematics 2011-12-15 F. Martinelli , F. Toninelli

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…

Probability · Mathematics 2017-01-24 Eyal Lubetzky , Allan Sly

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…

Probability · Mathematics 2008-11-10 Alessandra Bianchi

We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…

Probability · Mathematics 2024-11-14 Ahmed El Alaoui , Ronen Eldan , Reza Gheissari , Arianna Piana

In this paper, the Glauber dynamics for the Ising model on the complete multipartite graph $K_{np_1,\dots,np_m}$ is investigated where $0<p_i<1$ is the proportion of the vertices in the $i$th component. We show that the dynamics exhibits…

Probability · Mathematics 2023-03-21 Heejune Kim

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,…

Quantum Physics · Physics 2024-12-13 David Gamarnik , Bobak T. Kiani , Alexander Zlokapa

In this paper we consider the Glauber dynamics for the one-dimensional Ising model with dissipation, in a mesoscopic regime obtained by letting inverse temperature and volume go to infinity with a suitable scaling. In this limit the…

Probability · Mathematics 2020-02-20 Raphael Cerf , Paolo Dai Pra , Marco Formentin , Daniele Tovazzi