Back to Search Start Over

How to Compute Loop Corrections to Bethe Approximation

Authors :
Tommaso Rizzo
Andrea Montanari
Laboratoire de Physique Théorique de l'ENS (LPTENS)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Fédération de recherche du Département de physique de l'Ecole Normale Supérieure - ENS Paris (FRDPENS)
École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)
Department of Electrical Engineering and Statistics
Stanford University
Laboratoire de Physique Théorique de l'ENS [École Normale Supérieure] (LPTENS)
Fédération de recherche du Département de physique de l'Ecole Normale Supérieure - ENS Paris (FRDPENS)
École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
Source :
Journal of Statistical Mechanics: Theory and Experiment, Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2005, pp.10011, Journal of Statistical Mechanics: Theory and Experiment, 2005, pp.10011
Publication Year :
2005
Publisher :
HAL CCSD, 2005.

Abstract

We introduce a method for computing corrections to Bethe approximation for spin models on arbitrary lattices. Unlike cluster variational methods, the new approach takes into account fluctuations on all length scales. The derivation of the leading correction is explained and applied to two simple examples: the ferromagnetic Ising model on d-dimensional lattices, and the spin glass on random graphs (both in their high-temperature phases). In the first case we rederive the well-known Ginzburg criterion and the upper critical dimension. In the second, we compute finite-size corrections to the free energy.<br />16 pages, 2 eps figures

Details

Language :
English
ISSN :
17425468
Database :
OpenAIRE
Journal :
Journal of Statistical Mechanics: Theory and Experiment, Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2005, pp.10011, Journal of Statistical Mechanics: Theory and Experiment, 2005, pp.10011
Accession number :
edsair.doi.dedup.....6209d6b912ce342a2ac0ddea808b553e