English
Related papers

Related papers: Ferromagnetic Ising Measures on Large Locally Tree…

200 papers

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 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 study the fixed-magnetization ferromagnetic Ising model on random $d$-regular graphs for $d\ge 3$ and inverse temperature below the tree reconstruction threshold. Our main result is that for each magnetization $\eta$, the free energy…

Probability · Mathematics 2025-11-21 Reza Gheissari , Will Perkins , Corrine Yap

We study a ferromagnetic Ising model on random graphs with a power-law degree distribution and compute the thermodynamic limit of the pressure when the mean degree is finite (degree exponent $\tau>2$), for which the random graph has a…

Probability · Mathematics 2011-07-01 Sander Dommers , Cristian Giardinà , Remco van der Hofstad

We consider the Ising model on a supercritical Galton-Watson tree $\mathbf{T}_n$ of depth $n$ with a sparse random external field, given by a collection of i.i.d. Bernouilli random variables with vanishing parameter $p_n$. This may me…

Probability · Mathematics 2024-10-24 Irene Ayuso Ventura , Quentin Berger

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 consider the Ising model on a general tree under various boundary conditions: all plus, free and spin-glass. In each case, we determine when the root is influenced by the boundary values in the limit as the boundary recedes to infinity.…

Probability · Mathematics 2016-09-07 Robin Pemantle , Yuval Peres

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 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 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á

We consider the complexity of random ferromagnetic landscapes on the hypercube $\{\pm 1\}^N$ given by Ising models on the complete graph with i.i.d. non-negative edge-weights. This includes, in particular, the case of Bernoulli disorder…

Disordered Systems and Neural Networks · Physics 2019-10-28 Eric Yilun Song , Reza Gheissari , Charles M. Newman , Daniel L. Stein

We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…

Statistics Theory · Mathematics 2019-06-04 Rajarshi Mukherjee , Gourab Ray

We consider the ferromagnetic n.n Ising model on Cayley trees in absence of external fields submitted to a modified majority rule transformation with overlapping cells already known to lead to non-Gibbsian measures. We describe the…

Mathematical Physics · Physics 2022-02-01 Matteo D'Achille , Arnaud Le Ny

We present a detailed study of the nearest-neighbor ferromagnetic Ising model on a Cayley tree. In the limit of zero field, the system displays glassy behavior below a crossover temperature, $T_g$, that scales inversely with the logarithm…

Condensed Matter · Physics 2009-10-28 R. Melin , J. C. Angles d'Auriac , P. Chandra , B. Doucot

We present a new approach to a classical problem in statistical physics: estimating the partition function and other thermodynamic quantities of the ferromagnetic Ising model. Markov chain Monte Carlo methods for this problem have been…

Statistical Mechanics · Physics 2013-06-20 Amanda Streib , Noah Streib , Isabel Beichl , Francis Sullivan

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

We prove the existence of the local weak limit of the measure obtained by sampling random triangulations of size $n$ decorated by an Ising configuration with a weight proportional to the energy of this configuration. To do so, we establish…

Combinatorics · Mathematics 2020-02-12 Marie Albenque , Laurent Ménard , Gilles Schaeffer

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

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

In the Ising model, we consider the problem of estimating the covariance of the spins at two specified vertices. In the ferromagnetic case, it is easy to obtain an additive approximation to this covariance by repeatedly sampling from the…

Data Structures and Algorithms · Computer Science 2021-06-16 Leslie Ann Goldberg , Mark Jerrum
‹ Prev 1 2 3 10 Next ›