English
Related papers

Related papers: Glauber dynamics on trees:Boundary conditions and …

200 papers

In this paper we study homogeneous Gibbs measures on a Cayley tree, subjected to an infinite-temperature Glauber evolution, and consider their (non-)Gibbsian properties. We show that the intermediate Gibbs state (which in zero field is the…

Mathematical Physics · Physics 2016-11-25 Aernout van Enter , Victor Ermolaev , Giulio Iacobelli , Christof Kuelske

The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of…

Probability · Mathematics 2010-08-09 Eyal Lubetzky , Allan Sly

We introduce a general class of mean-field-like spin systems with random couplings that comprises both the Ising model on inhomogeneous dense random graphs and the randomly diluted Hopfield model. We are interested in quantitative estimates…

Probability · Mathematics 2024-07-10 Anton Bovier , Frank den Hollander , Saeda Marello , Elena Pulvirenti , Martin Slowik

We study Glauber dynamics for sampling from discrete distributions $\mu$ on the hypercube $\{\pm 1\}^n$. Recently, techniques based on spectral independence have successfully yielded optimal $O(n)$ relaxation times for a host of different…

Probability · Mathematics 2023-07-21 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

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…

Probability · Mathematics 2025-09-03 Vanessa Jacquier

We study how to establish $\textit{spectral independence}$, a key concept in sampling, without relying on total influence bounds, by applying an $\textit{approximate inverse}$ of the influence matrix. Our method gives constant upper bounds…

Data Structures and Algorithms · Computer Science 2024-04-09 Xiaoyu Chen , Xiongxin Yang , Yitong Yin , Xinyuan Zhang

In this article, we derive a sharp mixing time estimate of the Glauber dynamics for the Curie-Weiss-Potts model in the low-temperature regime. In contrast to the high-temperature regime studied by Cuff et al. (J. Stat. Phys. 149: 432-477,…

Probability · Mathematics 2026-02-24 Seonwoo Kim , Jungkyoung Lee

In this study, we investigate the energy landscape of the Ising and Potts models on fixed and finite but large three-dimensional (3D) lattices where no external field exists and quantitatively characterize the metastable behavior of the…

Probability · Mathematics 2023-01-05 Seonwoo Kim , Insuk Seo

Recently, Eldan, Koehler, and Zeitouni (2020) showed that Glauber dynamics mixes rapidly for general Ising models so long as the difference between the largest and smallest eigenvalues of the coupling matrix is at most $1 - \epsilon$ for…

Data Structures and Algorithms · Computer Science 2023-12-01 Dmitriy Kunisky

We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…

Data Structures and Algorithms · Computer Science 2022-07-19 Weiming Feng , Heng Guo , Jiaheng Wang

The Glauber model on a one-dimensional lattice with boundaries (for the ferromagnetic- and anti-ferromagnetic case) is considered. The large-time behaviour of the one-point function is studied. It is shown that, for any positive…

Statistical Mechanics · Physics 2009-11-07 Mohammad Khorrami , Amir Aghamohammadi

In this paper we investigate the relationship between the mixing times of the Glauber dynamics of a statistical mechanical system with its thermodynamic equilibrium structure. For this we consider the mean-field Blume-Capel model, one of…

Probability · Mathematics 2015-05-27 Yevgeniy Kovchegov , Peter T. Otto , Mathew Titus

We study the kinetic Ising model under Glauber dynamics and establish an upper bound on the spectral gap for finite systems. This bound implies the critical exponent inequality $z \geq 2$, thereby rigorously improving the previously known…

Statistical Mechanics · Physics 2025-05-28 Rintaro Masaoka , Tomohiro Soejima , Haruki Watanabe

We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such graphs the Ising measure locally weak converges to the…

Probability · Mathematics 2009-12-04 Andrea Montanari , Elchanan Mossel , Allan Sly

We study the random-cluster model on trees and treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p\in (0,1)$ and a clustering weight $q\in [1,\infty)$, generalizing…

Probability · Mathematics 2026-04-23 Antonio Blanca , Reza Gheissari , Heehyun Park , Xusheng Zhang

The Glauber dynamics of disordered spin models with multi-spin interactions on sparse random graphs (Bethe lattices) is investigated. Such models undergo a dynamical glass transition upon decreasing the temperature or increasing the degree…

Disordered Systems and Neural Networks · Physics 2009-11-11 Andrea Montanari , Guilhem Semerjian

We study the dynamical low temperature behaviour of the Ising spin glass on the Bethe lattice. Starting from Glauber dynamics we propose a cavity like Ansatz that allows for the treatment of the slow (low temperature) part of dynamics.…

Disordered Systems and Neural Networks · Physics 2009-11-13 Martin Kiemes , Heinz Horner

We use Glauber dynamics to study frequency and temperature dependence of hysteresis loops in the pure (without quenched disorder) Ising model on cubic, square, honeycomb lattices and random graphs. Results are discussed in the context of…

Statistical Mechanics · Physics 2018-06-27 Prabodh Shukla

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

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…

Probability · Mathematics 2026-05-29 Kaiyuan Cui , Fuzhou Gong