Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-01448128
Contributor : Emmanuelle de Laborderie <>
Submitted on : Friday, January 27, 2017 - 3:22:25 PM
Last modification on : Wednesday, May 15, 2019 - 3:39:58 AM
Long-term archiving on : Saturday, April 29, 2017 - 3:19:56 AM

File

1609.08269v1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : cea-01448128, version 1
  • ARXIV : 1609.08269

Citation

Alaa Saade, Florent Krzakala, Lenka Zdeborová. Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph. 2017. ⟨cea-01448128⟩

Share

Metrics

Record views

169

Files downloads

172