Abstract.
In an important recent paper, [2], S. Franz and M. Leone prove rigorous lower bounds for the free energy of the diluted p-spin model and the K-sat model at any temperature. We show that the results for these two models are consequences of a single general principle. Our calculations are significantly simpler than those of [2], even in the replica-symmetric case.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aizenman, M., Sims, R., Starr, S.: An extended variational principle for the SK spin-glass model. arXiv:cond-mat/0306386, 2003
Franz, S., Leone, M.: Replica bounds for optimization problems and diluted spin systems. J. Statist. Phys. 111 (3-4), 535–564 (2003)
Guerra, F.: Broken replica symmetry bounds in the mean field spin glass model. Comm. Math. Phys. 233 (1), 1–12 (2003)
Kanter, I., Sompolinsky, H.: Mean-field theory of spin-glasses with finite coordination number. Phys. Rev. Lett. 58, 164 (1987)
Mézard, M., Parisi, G., Virasoro, M.A.: Spin Glass Theory and Beyond. World Scientific, 1987
Mézard, M., Parisi, G.: The Bethe lattice spin glass revisited. Eur. Phys. J. B Condens. Matter Phys. 20 (2), 217–233 (2001)
Mézard, M., Ricci-Tersenghi, F., Zecchina, R.: Two solutions to diluted p-spin models and XORSAT problems. J. Statist. Phys. 111 (3-4), 505–533 (2003)
Ruelle, D.: A mathematical reformulation of Derrida’s REM and GREM. Comm. Math. Phys. 108 (2), 225–239 (1987)
Talagrand, M.: The high temperature case for the random K-sat problem. Probab. Theor. Related Fields 119 (2), 187–212 (2001)
Talagrand, M.: Spin Glasses: a Challenge for Mathematicians. Springer-Verlag, 2003
Talagrand, M.: On Guerra’s broken replica-symmetry bound. To appear 2003
Talagrand, M.: The generalized Parisi formula. C. R. Math. Acad. Sci. Paris 337 (2), 111–114 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by NSF grant
Revised version: 30 December 2003
Rights and permissions
About this article
Cite this article
Panchenko, D., Talagrand, M. Bounds for diluted mean-fields spin glass models. Probab. Theory Relat. Fields 130, 319–336 (2004). https://doi.org/10.1007/s00440-004-0342-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-004-0342-2