English
Related papers

Related papers: Computational thresholds for the fixed-magnetizati…

200 papers

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

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 present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of the critical temperature and the associated critical…

Statistical Mechanics · Physics 2009-11-07 M. Leone , A. Vazquez , A. Vespignani , R. Zecchina

We study the Ising model on affine preferential attachment models with general parameters. We identify the thermodynamic limit of several quantities, arising in the large graph limit, such as pressure per particle, magnetisation, and…

Probability · Mathematics 2025-04-08 Remco van der Hofstad , Rounak Ray

The bulk and boundary magnetizations are calculated for the critical Ising model on a randomly triangulated disk in the presence of a boundary magnetic field h. In the continuum limit this model corresponds to a c = 1/2 conformal field…

High Energy Physics - Theory · Physics 2008-11-26 Sean M. Carroll , Miguel E. Ortiz , Washington Taylor

We study the critical behavior of the ferromagnetic Ising model on random trees as well as so-called locally tree-like random graphs. We pay special attention to trees and graphs with a power-law offspring or degree distribution whose tail…

Probability · Mathematics 2012-11-14 Sander Dommers , Cristian Giardinà , Remco van der Hofstad

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 Ising model on a $restricted$ scale-free network (SFN) has been studied employing Monte Carlo simulations. This network is described by a power-law degree distribution in the form $P(k)~k^{-\alpha}$, and is called restricted, because…

Statistical Mechanics · Physics 2023-05-24 R. A. Dumer , M. Godoy

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

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

We study the two-dimensional antiferromagnetic Ising model with a purely imaginary magnetic field, which can be thought of as a toy model for the usual $\theta$ physics. Our motivation is to have a benchmark calculation in a system which…

High Energy Physics - Lattice · Physics 2017-09-15 Vicente Azcoiti , Giuseppe Di Carlo , Eduardo Follana , Eduardo Royo-Amondarain

The mean field solution of the Ising model on a Barabasi-Albert scale-free network with ferromagnetic coupling between linked spins is presented. The critical temperature $T_c$ for the ferromagnetic to paramagnetic phase transition (Curie…

Statistical Mechanics · Physics 2009-11-07 Ginestra Bianconi

We study the spin n-point functions of the planar Ising model on a simply connected domain \Omega discretised by the square lattice \delta\mathbb{Z}^{2} under near-critical scaling limit. While the scaling limit on the full-plane \mathbb{C}…

Probability · Mathematics 2019-07-09 S. C. Park

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

Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two…

Statistical Mechanics · Physics 2018-01-17 Andrzej Krawiecki

In this paper we prove the existence of phase transitions at finite temperature for O(n) classical ferromagnetic spin models on infrared finite graphs. Infrared finite graphs are infinite graphs with $\lim {m\to 0^+} {\bar Tr (L+m)^{-1} <…

Statistical Mechanics · Physics 2007-05-23 Raffaella Burioni , Davide Cassi , Alessandro Vezzani

This discussion serves as an introduction to the use of Monte Carlo simulations as a useful way to evaluate the observables of a ferromagnet. Key background is given about the relevance and effectiveness of this stochastic approach and in…

Statistical Mechanics · Physics 2008-03-04 Jacques Kotze

The partition functions for two-dimensional nearest neighbour Ising model in a non-zero magnetic field have been derived for finite square lattices with the help of graph theoretical procedures, show-bit algorithm, enumeration of…

Statistical Mechanics · Physics 2010-06-03 G. Nandhini , M. Vinoth Kumar , M. V. Sangaranarayanan

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

Data Structures and Algorithms · Computer Science 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

We find the exact critical temperature $T_c$ of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution $P(k)$. We observe an anomalous behavior of the magnetization, magnetic…

Statistical Mechanics · Physics 2016-08-31 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes