English
Related papers

Related papers: Computational thresholds for the fixed-magnetizati…

200 papers

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 prove that for the Ising model defined on the plane $\Z^2$ at $\beta=\beta_c$, the average magnetization under an external magnetic field $h>0$ behaves exactly like \[{\sigma_0}_{\beta_c, h} \asymp h^{\frac 1 {15}}\,. \] The proof, which…

Probability · Mathematics 2013-06-18 Federico Camia , Christophe Garban , Charles M. Newman

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 consider the problem of estimating inverse temperature parameter $\beta$ of an $n$-dimensional truncated Ising model using a single sample. Given a graph $G = (V,E)$ with $n$ vertices, a truncated Ising model is a probability…

Machine Learning · Computer Science 2026-02-17 Rohan Chauhan , Ioannis Panageas

The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the…

Disordered Systems and Neural Networks · Physics 2012-08-28 Federico Ricci-Tersenghi

The nature of the zero temperature ordering transition in the 3D Gaussian random field Ising magnet is studied numerically, aided by scaling analyses. In the ferromagnetic phase the scaling of the roughness of the domain walls, $w\sim…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Alan Middleton , Daniel S. Fisher

The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…

Probability · Mathematics 2012-03-13 Allan Sly , Nike Sun

We study the local magnetization in the 2-D Ising model at its critical temperature on a semi-infinite cylinder geometry, and with a nonzero magnetic field $h$ applied at the circular boundary of circumference $\beta$. This model is…

Statistical Mechanics · Physics 2015-06-04 Eran Sela , Andrew K. Mitchell

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 prove that at any inverse temperature $\beta$ and on any transitive amenable graph, the automorphism-invariant Gibbs states of the ferromagnetic Ising model are convex combinations of the plus and minus states. This is obtained for a…

Probability · Mathematics 2017-10-23 Aran Raoufi

We continue our analysis of Ising models on the (directed) Erd\H{o}s-R\'enyi random graph. This graph is constructed on $N$ vertices and every edge has probability $p$ to be present. These models were introduced by Bovier and Gayrard [J.…

Probability · Mathematics 2019-11-26 Zakhar Kabluchko , Matthias Löwe , Kristina Schubert

We investigate the Ising model on a spherical surface, utilizing a Fibonacci lattice to approximate uniform coverage. This setup poses challenges in achieving consistent lattice distribution across the sphere for comparison with planar…

Computational Physics · Physics 2025-12-09 Zheng Zhou , Chen-Hui Song , Xu-Yang Hou , Hao Guo

We provide a simple characterization of the critical temperature for the Ising model on an arbitrary planar doubly periodic weighted graph. More precisely, the critical inverse temperature \beta for a graph G with coupling constants…

Mathematical Physics · Physics 2014-12-18 David Cimasoni , Hugo Duminil-Copin

The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…

Statistical Mechanics · Physics 2023-03-21 Leonardo S. Ferreira , Fernando L. Metz

A model for single-domain uniaxial ferromagnetic particles with high anisotropy, the Ising model, is studied. Recent experimental observations have been made of the probability that the magnetization has not switched. Here an approach is…

Materials Science · Physics 2009-10-30 M. A. Novotny , M. Kolesik , P. A. Rikvold

We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…

Computational Complexity · Computer Science 2021-07-20 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…

Discrete Mathematics · Computer Science 2015-03-19 Alistair Sinclair , Piyush Srivastava , Marc Thurley

We study the ferromagnetic transverse-field Ising model with quenched disorder at $T = 0$ in one and two dimensions by means of stochastic series expansion quantum Monte Carlo simulations using a rigorous zero-temperature scheme. Using a…

Strongly Correlated Electrons · Physics 2024-08-28 C. Krämer , J. A. Koziol , A. Langheld , M. Hörmann , K. P. Schmidt

In this note we extend the analysis of a previous paper by the author to the Random Cluster model. The main result being that the pressure of the finite range ferromagnetic Ising model is analytic as a function of the inverse temperature in…

Mathematical Physics · Physics 2020-03-13 Sébastien Ott

The Ising model at inverse temperature $\beta$ and zero external field can be obtained via the Fortuin-Kasteleyn (FK) random-cluster model with $q=2$ and density of open edges $p=1-e^{-\beta}$ by assigning spin +1 or -1 to each vertex in…

Probability · Mathematics 2008-06-20 Andras Balint , Federico Camia , Ronald Meester