Published in

IOP Publishing, Journal of Statistical Mechanics: Theory and Experiment, 5(2017), p. 053403, 2017

DOI: 10.1088/1742-5468/aa6f1e

Links

Tools

Export citation

Search in Google Scholar

Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph

Journal article published in 2017 by Alaa Saade, Florent Krzakala ORCID, Lenka Zdeborová
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

17 pages, 1 figure ; 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 are valid on any finite graph, with arbitrary topology and arbitrary positive couplings and fields. Our results are based on high temperature expansions of the aforementioned quantities, and are expressed in terms of two related linear operators: the non-backtracking operator and the Bethe Hessian. As a by-product, we show that in a well-defined high-temperature region, the susceptibility propagation algorithm converges and provides an upper bound on the true spin-spin correlations.