English
Related papers

Related papers: Fixed-magnetization Ising on random graphs up to r…

200 papers

The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…

Data Structures and Algorithms · Computer Science 2021-11-05 Charlie Carlson , Ewan Davies , Alexandra Kolla , Will Perkins

We consider the ferromagnetic Ising model on a sequence of graphs $G_n$ converging locally weakly to a rooted random tree. Generalizing [Montanari, Mossel, Sly '11], under an appropriate "continuity" property, we show that the Ising…

Probability · Mathematics 2015-10-30 Anirban Basak , Amir Dembo

The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work…

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…

Probability · Mathematics 2016-09-08 Amir Dembo , Andrea Montanari

We investigate the ferromagnetic Ising model on the Erd\H{o}s-R\'enyi random graph $\mathbb{G}(n,m)$ with bounded average degree $d=2m/n$. Specifically, we determine the limiting distribution of $\log Z_{\mathbb{G}(n,m)}(\beta,B)$, where…

Combinatorics · Mathematics 2026-01-21 Amin Coja-Oghlan , Dominik Kaaser , Maurice Rolvien , Pavel Zakharov , Kostas Zampetakis

We study the ferromagnetic Ising model on the infinite $d$-regular tree under the free boundary condition. This model is known to be a factor of IID in the uniqueness regime, when the inverse temperature $\beta\ge 0$ satisfies $\tanh \beta…

Probability · Mathematics 2022-01-25 Danny Nam , Allan Sly , Lingfu Zhang

A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…

Mathematical Physics · Physics 2024-03-22 Diego Alberici , Pierluigi Contucci , Emanuele Mingione , Filippo Zimmaro

We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…

Probability · Mathematics 2024-09-09 Neng Huang , Will Perkins , Aaron Potechin

In this paper, we consider the Ising model on random $d$-regular graphs (with $d\ge3$) and Erd\"os-R\'enyi graphs $G(n,d/n)$ (with $d>1$) at the critical temperature. We prove that the \textit{magnetization}, i.e.\ the sum of the spins of a…

Probability · Mathematics 2026-03-31 Kyprianos-Iason Prodromidis , Allan Sly

Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops,…

Probability · Mathematics 2021-04-27 Van Hao Can , Remco van der Hofstad , Takashi Kumagai

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 discuss the finite-size scaling of the ferromagnetic Ising model on random regular graphs. These graphs are locally tree-like, and in the limit of large graphs, the Bethe approximation gives the exact free energy per site. In the…

Statistical Mechanics · Physics 2022-03-09 Suman Kulkarni , Deepak Dhar

The spontaneous magnetization is proved to vanish continuously at the critical temperature for a class of ferromagnetic Ising spin systems which includes the nearest neighbor ferromagnetic Ising spin model on $\mathbb Z^d$ in $d=3$…

Mathematical Physics · Physics 2017-09-20 Michael Aizenman , Hugo Duminil-Copin , Vladas Sidoravicius

We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alaa Saade , Florent Krzakala , Lenka Zdeborová

The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica…

Combinatorics · Mathematics 2020-11-13 Amin Coja-Oghlan , Philipp Loick , Balázs F. Mezei , Gregory B. Sorkin

We study the metastability of the ferromagnetic Ising model on a random $r$-regular graph in the zero temperature limit. We prove that in the presence of a small positive external field the time that it takes to go from the all minus state…

Probability · Mathematics 2015-11-23 Sander Dommers

We analyze the ferromagnetic Ising model on a scale-free tree; the growing random network model with the linear attachment kernel $A_k=k+\alpha$ introduced by [Krapivsky et al.: Phys. Rev. Lett. {\bf 85} (2000) 4629-4632]. We derive an…

Statistical Mechanics · Physics 2015-05-13 Takehisa Hasegawa , Koji Nemoto

We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…

Statistical Mechanics · Physics 2023-06-27 Roman Krčmár , Andrej Gendiar , Ladislav Šamaj

We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanh\beta<1,\] then there exists a constant C such that the discrete time mixing time of Gibbs…

Probability · Mathematics 2013-02-06 Elchanan Mossel , Allan Sly

A periodic Ising model is one endowed with interactions that are invariant under translations of members of a full-rank sublattice $\mathfrak{L}$ of $\mathbb{Z}^2$. We give an exact, quantitative description of the critical temperature,…

Mathematical Physics · Physics 2012-04-10 Zhongyang Li
‹ Prev 1 2 3 10 Next ›