English
Related papers

Related papers: Computational thresholds for the fixed-magnetizati…

200 papers

Systems with quenched disorder possess complex energy landscapes that are challenging to explore under the conventional Monte Carlo method. In this work, we implement an efficient entropy sampling scheme for accurate computation of the…

Disordered Systems and Neural Networks · Physics 2025-05-08 Yi Liu , Ding Wang , Xin Wang , Dao-Xin Yao , Lei-Han Tang

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 investigate the computational difficulty of approximating the partition function of the ferromagnetic Ising model on a regular matroid. Jerrum and Sinclair have shown that there is a fully polynomial randomised approximation scheme…

Computational Complexity · Computer Science 2013-08-01 Leslie Ann Goldberg , Mark Jerrum

We investigate the low-temperature critical behavior of the three dimensional random-field Ising ferromagnet. By a scaling analysis we find that in the limit of temperature $T \to 0$ the usual scaling relations have to be modified as far as…

Disordered Systems and Neural Networks · Physics 2015-06-25 U. Nowak , K. D. Usadel , J. Esser

The Ising model is a simple statistical model for ferromagnetism. There are analytic solutions for low dimensions and very efficient Monte Carlo methods, such as cluster algorithms, for simulating this model in special cases. However most…

Computational Physics · Physics 2021-08-25 Johann Ostmeyer , Evan Berkowitz , Thomas Luu , Marcus Petschlies , Ferenc Pittler

Consider the nearest-neighbor Ising model on $\Lambda_n:=[-n,n]^d\cap\mathbb{Z}^d$ at inverse temperature $\beta\geq 0$ with free boundary conditions, and let $Y_n(\sigma):=\sum_{u\in\Lambda_n}\sigma_u$ be its total magnetization. Let $X_n$…

Probability · Mathematics 2022-06-01 Federico Camia , Jianping Jiang , Charles M. Newman

We present highly accurate Monte Carlo results for simple cubic Ising lattices containing up to $256^3$ spins. These results were obtained by means of the Cluster Processor, a newly built special-purpose computer for the Wolff cluster…

Condensed Matter · Physics 2008-11-26 A. L. Talapov , H. W. J. Blöte

The Ising model on ``thin'' graphs (standard Feynman diagrams) displays several interesting properties. For ferromagnetic couplings there is a mean field phase transition at the corresponding Bethe lattice transition point. For…

High Energy Physics - Lattice · Physics 2016-08-31 C. F. Baillie , D. A. Johnston , J-P. Kownacki

Networks that have power-law connectivity, commonly referred to as the scale-free networks, are an important class of complex networks. A heterogeneous mean-field approximation has been previously proposed for the Ising model of the…

Disordered Systems and Neural Networks · Physics 2020-05-12 Jeyashree Krishnan , Reza Torabi , Edoardo Di Napoli , Carsten Honerkamp , Andreas Schuppert

The mean field approximation to the Ising model is a canonical variational tool that is used for analysis and inference in Ising models. We provide a simple and optimal bound for the KL error of the mean field approximation for Ising models…

Machine Learning · Computer Science 2018-02-22 Vishesh Jain , Frederic Koehler , Elchanan Mossel

We study the identity testing problem in the context of spin systems or undirected graphical models, where it takes the following form: given the parameter specification of the model $M$ and a sampling oracle for the distribution…

Data Structures and Algorithms · Computer Science 2019-06-21 Ivona Bezakova , Antonio Blanca , Zongchen Chen , Daniel Štefankovič , Eric Vigoda

We consider the ferromagnetic nearest-neighbor Ising model on regular trees (Bethe lattice), which is well-known to undergo a phase transition in the absence of an external magnetic field. The behavior of the model at critical temperature…

Probability · Mathematics 2018-04-18 Markus Heydenreich , Leonid Kolesnikov

We study the Ising model with an external magnetic field on random tetravalent planar maps and investigate its critical behavior. Explicit expressions for spontaneous magnetization and the susceptibility are computed and the critical…

Probability · Mathematics 2025-11-07 Nicolas Tokka

We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-magnetization Ising model on the class of graphs of maximum degree $\Delta$. Proving a conjecture of Carlson, Davies, Kolla, and Perkins, we show that below…

Data Structures and Algorithms · Computer Science 2025-11-25 Aiya Kuchukova , Marcus Pappik , Will Perkins , Corrine Yap

The one-dimensional Ising model in an external magnetic field with uniform long-range interactions and random short-range interactions satisfying bimodal annealed distributions is studied. This generalizes the random model discussed by…

Statistical Mechanics · Physics 2009-10-31 A. P. Vieira , L. L. Goncalves

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

In this paper we present and discuss results of Monte Carlo numerical simulations of the two-dimensional Ising ferromagnet in contact with a heat bath that intrinsically has a thermal gradient. The extremes of the magnet are at temperatures…

Statistical Mechanics · Physics 2015-06-11 Juan Muglia , Ezequiel V. Albano

A review is given on some recent developments in the theory of the Ising model in a random field. This model is a good representation of a large number of impure materials. After a short repetition of earlier arguments, which prove the…

Statistical Mechanics · Physics 2008-02-03 T. Nattermann

The random field Ising model driven by a slowly varying uniform external field at zero temperature provides a caricature of several threshold activated systems. In this model, the non-equilibrium response of the system can be obtained…

Statistical Mechanics · Physics 2009-11-10 Prabodh Shukla

The ferromagnet-to-paramagnet transition of the four-dimensional random-field Ising model with Gaussian distribution of the random fields is studied. Exact ground states of systems with sizes up to 32^4 are obtained using graph theoretical…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alexander K. Hartmann