English
Related papers

Related papers: Information percolation and cutoff for the stochas…

200 papers

We give a survey of the known results on mixing time of Glauber dynamics for the Ising model on the square lattice and present a technique that makes exact sampling of the Ising model at all temperatures possible in polynomial time. At high…

Probability · Mathematics 2014-04-23 Mario Ullrich

We consider Ising models on the hypercube with a general interaction matrix $J$, and give a polynomial time sampling algorithm when all but $O(1)$ eigenvalues of $J$ lie in an interval of length one, a situation which occurs in many models…

Data Structures and Algorithms · Computer Science 2022-02-21 Frederic Koehler , Holden Lee , Andrej Risteski

In the ordered phase of the 3D Ising model, minority spin clusters are surrounded by a boundary of dual plaquettes. As the temperature is raised, these spin clusters become more numerous, and it is found that eventually their boundaries…

Statistical Mechanics · Physics 2023-05-03 Michael Grady

We study the mixing time of Glauber dynamics on monotone systems. For monotone systems satisfying the entropic independence condition, we prove a new mixing time comparison result for Glauber dynamics. For concrete applications, we obtain…

Discrete Mathematics · Computer Science 2025-07-16 Weiming Feng , Minji Yang

The percolation study offers valuable insights into the characteristics of phase transition, shedding light on the underlying mechanisms that govern the formation of global connectivity within the system. We explore the percolation phase…

Nuclear Theory · Physics 2025-04-02 Ranran Guo , Xiaobing Li , Rui Wang , Shiyang Chen , Yuanfang Wu , Zhiming Li

It has been suggested that an information geometric view of statistical mechanics in which a metric is introduced onto the space of parameters provides an interesting alternative characterisation of the phase structure, particularly in the…

Statistical Mechanics · Physics 2009-11-07 W. Janke , D. A. Johnston , Ranasinghe P. K. C. Malmini

This paper deals with the stochastic Ising model with a temperature shrinking to zero as time goes to infinity. A generalization of the Glauber dynamics is considered, on the basis of the existence of simultaneous flips of some spins. Such…

Probability · Mathematics 2017-01-20 Roy Cerqueti , Emilio De Santis

In this article we study the sharpness of the phase transition for percolation models defined on top of planar spin systems. The two examples that we treat in detail concern the Glauber dynamics for the Ising model and a Dynamic Bootstrap…

Probability · Mathematics 2021-05-28 Caio Alves , Gideon Amir , Rangel Baldasso , Augusto Teixeira

After a sudden quench from the disordered high-temperature $T_0\to\infty$ phase to a final temperature below the critical point $T_F \ll T_c$, the non-conserved order parameter dynamics of the two-dimensional ferromagnetic Ising model on a…

We consider the phase ordering problem for the low-temperature Ising dynamics initialized from a biased and disordered initialization. Work of Fontes, Schonmann, Sidoravicius (2002) showed that at zero-temperature, Ising Glauber dynamics on…

Probability · Mathematics 2026-05-11 Reza Gheissari , Allan Sly

I consider the tradeoff between the information gained about an initially unknown quantum state, and the disturbance caused to that state by the measurement process. I show that for any distribution of initial states, the…

Quantum Physics · Physics 2007-05-23 Howard Barnum

Learning Gibbs distributions using only sufficient statistics has long been recognized as a computationally hard problem. On the other hand, computationally efficient algorithms for learning Gibbs distributions rely on access to full sample…

Machine Learning · Computer Science 2026-02-16 Abhijith Jayakumar , Shreya Shukla , Marc Vuffray , Andrey Y. Lokhov , Sidhant Misra

In this study the magnetization phenomenon has been investigated as a behavior of interacting elementary moments ensemble, with the help of Ising model [1] in the frame of non-extensive statistical mechanics. To investigate the physical…

Statistical Mechanics · Physics 2007-05-23 M. Karabekirogullari , F. Buyukkilic , D. Demirhan

We study the evolution of spin clusters on two dimensional slices of the $3d$ Ising model in contact with a heat bath after a sudden quench to a subcritical temperature. We analyze the evolution of some simple initial configurations, such…

Statistical Mechanics · Physics 2015-04-01 Jeferson J. Arenzon , Leticia F. Cugliandolo , Marco Picco

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

We investigate the sensitivity of the time evolution of a kinetic Ising model with Glauber dynamics against the initial conditions. To do so we apply the "damage spreading" method, i.e., we study the simultaneous evolution of two identical…

Statistical Mechanics · Physics 2009-10-28 Thomas Vojta

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…

Statistical Mechanics · Physics 2025-01-13 Vanessa Jacquier

We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the…

Probability · Mathematics 2009-11-10 Fabio Martinelli , Alistair Sinclair , Dror Weitz

We study the early time dynamics of bimodal spin systems on $2d$ lattices evolving with different microscopic stochastic updates. We treat the ferromagnetic Ising model with locally conserved order parameter (Kawasaki dynamics), the same…

Statistical Mechanics · Physics 2018-08-14 Alessandro Tartaglia , Leticia F. Cugliandolo , Marco Picco

We consider Glauber dynamics for the low-temperature, ferromagnetic Ising Model set on the n-dimensional hypercube. We derive precise asymptotic results for the crossover time (the time it takes for the dynamics to go from the configuration…

Probability · Mathematics 2015-09-01 Oliver Jovanovski