Journal of Statistical Physics

, Volume 147, Issue 2, pp 351–374 | Cite as

Notes on the Polynomial Identities in Random Overlap Structures

Article

Abstract

In these notes we review first in some detail the concept of random overlap structure (ROSt) applied to fully connected and diluted spin glasses. We then sketch how to write down the general term of the expansion of the energy part from the Boltzmann ROSt (for the Sherrington-Kirkpatrick model) and the corresponding term from the RaMOSt, which is the diluted extension suitable for the Viana-Bray model.

From the ROSt energy term, a set of polynomial identities (often known as Aizenman-Contucci or AC relations) is shown to hold rigorously at every order because of a recursive structure of these polynomials that we prove. We show also, however, that this set is smaller than the full set of AC identities that is already known. Furthermore, when investigating the RaMOSt energy for the diluted counterpart, at higher orders, combinations of such AC identities appear, ultimately suggesting a crucial role for the entropy in generating these constraints in spin glasses.

Keywords

Polynomial Identity Permutation Symmetry Integer Partition Replica Trick Summation Variable 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

The authors are grateful to Francesco Guerra for useful conversations.

AB acknowledges the FIRB grant RBFR08EKEV.

References

  1. 1.
    Aizenman, M., Contucci, P.: On the stability of the quenched state in mean field spin glass models. J. Stat. Phys. 92, 765 (1998) MathSciNetADSMATHCrossRefGoogle Scholar
  2. 2.
    Aizenman, M., Lebowitz, J., Ruelle, D.: Some rigorous results on the Sherrington-Kirkpatrick spin glass model. Commun. Math. Phys. 112(1), 3 (1987) MathSciNetADSMATHCrossRefGoogle Scholar
  3. 3.
    Aizenman, M., Sims, R., Starr, S.L.: An extended variational principle for the SK spin-glass model. Phys. Rev. B 68, 214403 (2003) ADSCrossRefGoogle Scholar
  4. 4.
    Arguin, L.P.: Spin glass computations and Ruelle probability cascades. J. Stat. Phys. 126, 951 (2007) MathSciNetADSMATHCrossRefGoogle Scholar
  5. 5.
    Arguin, L.P.: Small perturbation of a spin glass system. J. Stat. Phys. 135, 1167 (2008) MathSciNetADSCrossRefGoogle Scholar
  6. 6.
    Barra, A.: Irreducible free energy expansion and overlap locking in mean field spin glasses. J. Stat. Phys. 123, 601 (2006) MathSciNetADSMATHCrossRefGoogle Scholar
  7. 7.
    Barra, A., De Sanctis, L.: Overlap fluctuation from Boltzmann random overlap structure. J. Math. Phys. 47, 103305 (2006) MathSciNetADSCrossRefGoogle Scholar
  8. 8.
    Barra, A., De Sanctis, L.: Stability Properties and probability distributions of multi-overlaps in diluted spin glasses. J. Stat. Mech. P08025 (2007) Google Scholar
  9. 9.
    Barra, A., Di Biasio, A., Guerra, F.: Replica symmetry breaking in mean field spin glasses trough Hamilton-Jacobi technique. J. Stat. Mech. 09006 (2010) Google Scholar
  10. 10.
    Barra, A., Guerra, F., Mingione, E.: Interpolating the Sherrington-Kirkpatrick replica trick. Philos. Mag. 92, 78–97 (2012) ADSCrossRefGoogle Scholar
  11. 11.
    Bovier, A.: Statistical mechanics of disordered systems. A mathematical perspective. http://www.wias-berlin.de/~bovier
  12. 12.
    Carmona, P., Hu, Y.: Universality in the Sherrington-Kirkpatrick’s spin glass model. Ann. Inst. Henri Poincaré B, Probab. Stat. 42, 215 (2006) MathSciNetADSMATHCrossRefGoogle Scholar
  13. 13.
    Comets, F., Neveu, J.: The Sherrington-Kirkpatrick model of spin glasses and stochastic calculus: the high temperature case. Commun. Math. Phys. 166, 549 (1995) MathSciNetADSMATHCrossRefGoogle Scholar
  14. 14.
    Contucci, P.: Stochastic stability: a review and some perspectives. J. Stat. Phys. 138, 543 (2010) MathSciNetADSMATHCrossRefGoogle Scholar
  15. 15.
    Contucci, P., Giardinà, C.: Spin glass stochastic stability: a rigorous proof. Annales Herni Poincarè 6 (2005) Google Scholar
  16. 16.
    Derrida, B.: Random energy model: An exactly solvable model of disordered systems. Phys. Rev. B 24, 2613 (1981) MathSciNetADSCrossRefGoogle Scholar
  17. 17.
    Derrida, B., Gardner, E.: Solution of the generalized random energy model. J. Phys. C 19, 2253 (1986) ADSCrossRefGoogle Scholar
  18. 18.
    De Sanctis, L.: Random multi-overlap structures and cavity fields in diluted spin glasses. J. Stat. Phys. 127, 785 (2004) ADSCrossRefGoogle Scholar
  19. 19.
    Dotsenko, V.: One more discussion of the replica trick: the examples of exact solutions. arXiv:1010.3913
  20. 20.
    Dotsenko, V.: Replica solution of the random energy model. Europhys. Lett. 95, 50006 (2011) ADSCrossRefGoogle Scholar
  21. 21.
    Franz, S., Leone, M.: Replica bounds for optimization problems and diluted spin systems. J. Stat. Phys. 111, 535 (2003) MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Ghirlanda, S., Guerra, F.: General properties of overlap distributions in disordered spin systems. Towards Parisi ultrametricity. J. Phys. A 31, 9149 (1998) MathSciNetADSMATHCrossRefGoogle Scholar
  23. 23.
    Guerra, F.: Mathematical aspects of mean field spin glass theory. In: Lepvet, A. (ed.) European Congress on Mathematics, Stockholm. Eur. Math. Soc., Zurich (2005) Google Scholar
  24. 24.
    Guerra, F.: About the cavity fields in mean field spin glass models. arXiv:cond-mat/0307673
  25. 25.
    Guerra, F.: Broken replica symmetry bounds in the mean field spin glass model. Commun. Math. Phys. 233, 1 (2003) MathSciNetADSMATHCrossRefGoogle Scholar
  26. 26.
    Guerra, F., Toninelli, F.L.: The thermodynamic limit in mean field spin glass models. Commun. Math. Phys. 230, 71 (2002) MathSciNetADSMATHCrossRefGoogle Scholar
  27. 27.
    Guerra, F., Toninelli, F.L.: The high temperature region of the Viana-Bray diluted spin glass model. J. Stat. Phys. 115, 657 (2004) MathSciNetCrossRefGoogle Scholar
  28. 28.
    Guerra, F., Toninelli, F.L.: Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model. J. Math. Phys. 43, 3704 (2002) MathSciNetADSMATHCrossRefGoogle Scholar
  29. 29.
    Mézard, M., Parisi, G., Virasoro, M.A.: Spin Glass Theory and Beyond. World Scientific, Singapore (1987) MATHGoogle Scholar
  30. 30.
    Mézard, M., Parisi, G., Virasoro, M.A.: SK model: The replica solution without replicas. Europhys. Lett. 1, 77 (1986) ADSCrossRefGoogle Scholar
  31. 31.
    Panchenko, D., Talagrand, M.: Bounds for diluted mean-field spin glass models. Probab. Theory Relat. Fields 130, 319 (2004) MathSciNetMATHCrossRefGoogle Scholar
  32. 32.
    Panchenko, D.: Ghirlanda-Guerra identities and ultrametricity: an elementary proof in the discrete case. C. R. Acad. Sci., Paris 349, 813 (2011) MathSciNetMATHCrossRefGoogle Scholar
  33. 33.
    Panchenko, D.: A unified stability property in spin glasses. arXiv:1106.3954
  34. 34.
    Parisi, G.: Stochastic stability. In: Proceedings of the Conference on Disordered and Complex Systems. King’s College London, London (2000) Google Scholar
  35. 35.
    Parisi, G., Talagrand, M.: On the distribution of overlap at given disorder. C. R. Acad. Sci., Paris 339, 306 (2004) MathSciNetGoogle Scholar
  36. 36.
    Pastur, L.A., Shcherbina, M.V.: Absence of self-averaging of the order parameter in the Sherrington-Kirkpatrick model. J. Stat. Phys. 62, 1 (1991) MathSciNetADSCrossRefGoogle Scholar
  37. 37.
    Ruelle, D.: A mathematical reformulation of Derrida’s REM and GREM. Commun. Math. Phys. 108, 225 (1987) MathSciNetADSMATHCrossRefGoogle Scholar
  38. 38.
    Sherrington, D., Kirkpatrick, S.: Solvable model of a spin glass. Phys. Rev. Lett. 35, 1972 (1975) CrossRefGoogle Scholar
  39. 39.
    Talagrand, M.: Spin Glasses: A Challenge for Mathematicians. Cavity and Mean Field Models. Springer, Berlin (2003) MATHGoogle Scholar
  40. 40.
    Talagrand, M.: The Parisi formula. Ann. Math. 163, 221 (2006) MathSciNetMATHCrossRefGoogle Scholar
  41. 41.
    Viana, L., Bray, A.J.: Phase diagrams for dilute spin-glasses. J. Phys. C 18, 3037 (1985) ADSCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of MathematicsKing’s College LondonLondonUK
  2. 2.Dipartimento di FisicaSapienza Università di RomaRomeItaly

Personalised recommendations