Probability Theory and Related Fields

, Volume 156, Issue 1–2, pp 375–413 | Cite as

Random overlap structures: properties and applications to spin glasses

  • Louis-Pierre Arguin
  • Sourav Chatterjee


Random overlap structures (ROSt’s) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by an isometry. In spin glasses, they arise as natural limits of Gibbs measures under the appropriate algebra of functions. We prove that the so called ‘cavity mapping’ on the space of ROSt’s is continuous, leading to a proof of the stochastic stability conjecture for the limiting Gibbs measures of a large class of spin glass models. Similar arguments yield the proofs of a number of other properties of ROSt’s that may be useful in future attempts at proving the ultrametricity conjecture. Lastly, assuming that the ultrametricity conjecture holds, the setup yields a constructive proof of the Parisi formula for the free energy of the Sherrington–Kirkpatrick model by making rigorous a heuristic of Aizenman, Sims and Starr.


Probability measures on Hilbert spaces Spin glasses Stochastic stability Ultrametricity Parisi formula 

Mathematics Subject Classification

60G15 60G57 82B44 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aizenman M., Contucci P.: On the stability of the quenched state in mean field spin glass models. J. Stat. Phys. 92, 765–783 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Aizenman, M., Sims, R., Starr, S.: Mean field spin glass models from the cavity-ROSt perspective. In: Prospects in Mathematical Physics. AMS Contemporary Mathematics, vol. 437 (2007)Google Scholar
  3. 3.
    Arguin L.-P.: Spin glass computations and probability cascades. J. Stat. Phys. 126, 951–976 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Arguin L.-P., Aizenman M.: On the structure of quasi-stationary competing particle systems. Ann. Probab. 37, 1080–1113 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Arguin L.-P.: Competing particle systems and the Ghirlanda-Guerra identities. Electron. J. Probab. 13, 2101–2117 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Arguin L.-P.: A remark on the infinite-volume Gibs measure of spin glasses. J. Math. Phys. 49, 125204 (2008)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Arguin L.-P., Kistler N.: On small perturbations of a spin glass system. J. Stat. Phys. 135, 1167–1180 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Bolthausen E., Kistler N.: On a nonhierarchical version of the generalized random energy model. Ann. Appl. Probab. 16, 114 (2006)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Bolthausen E., Kistler N.: On a nonhierarchical version of the generalized random energy model. II. Ultrametricity. Stoch. Proc. Appl. 119, 2357–2386 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Bolthausen E., Sznitman A.-S.: On Ruelle’s probability cascades and an abstract cavity method. Commun. Math. Phys. 197, 247–276 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Bovier A., Kurkova I.: Derrida’s generalized random energy models 2: models with continuous hierarchies. Ann. I. H. Poincaré 40, 481–485 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Contucci P., Giardina C.: Spin-glass stochastic stability: a rigorous proof. Ann. I. H. Poincaré 5, 915–923 (2005)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Dovbysh L., Sudakov V.: Gram-de Finettti matrices. J. Sov. Math. 24, 3047–3054 (1982)Google Scholar
  14. 14.
    Guerra F.: Broken replica symmetry bounds in the mean field spin glass model. Commun. Math. Phys. 233, 1–12 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Ghirlanda S., Guerra F.: General properties of overlap probability distributions in disordered spin systems. J. Phys. A 31(46), 9149–9155 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Guerra F., Toninelli F.: The thermodynamic limit in mean field spin glass models. Commun. Math. Phys. 230, 71–79 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Kahane J.-P.: Sur le Chaos Multiplicatif. Ann. Sci. Math. Québec 9, 105–150 (1985)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Mézard M., Parisi G., Virasoro M.: Spin Glass Theory and Beyond. World Scientific Lecture Notes in Physics, vol. 9. World Scientific Publishing, New Jersey (1987)Google Scholar
  19. 19.
    Mézard M., Parisi G., Virasoro M.: SK model: the replica solutions without replicas. Europhys. Lett. 1, 77–82 (1986)CrossRefGoogle Scholar
  20. 20.
    Miller, J.P.: Quasi-stationary Random Overlap Structures and the Continuous Cascades. Preprint. arXiv:0806.1915 (2009)Google Scholar
  21. 21.
    Phelps R.: Convex Functions, Monotone Operators and Differentiability. Lecture Notes in Mathematics, vol. 1364. Springer, Berlin (1989)CrossRefGoogle Scholar
  22. 22.
    Panchenko D.: A connection between Ghirlanda-Guerra identities and ultrametricity. Ann. Probab. 38, 327–347 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Panchenko D.: The Ghirlanda-Guerra identities for mixed p-spin model. C. R. Acad. Sci. Paris Ser. I 348, 189–192 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    Panchenko, D.: On the Dovbysh-Sudakov representation result. Preprint. arXiv:0905.1524 (2009)Google Scholar
  25. 25.
    Panchenko, D.: Spin glass models from the point of view of spin distributions. Preprint. arXiv:1005.2720 (2010)Google Scholar
  26. 26.
    Ruelle D.: A mathematical reformulation of Derrida’s REM and GREM. Commun. Math. Phys. 108, 225–239 (1987)MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Ruzmaikina A., Aizenman M.: Characterization of invariant measures at the leading edge for competing particle systems. Ann. Probab. 33, 82–113 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Talagrand M.: Spin Glasses: A Challenge for Mathematicians. Cavity and Mean Field Models. Springer, Berlin (2003)zbMATHGoogle Scholar
  29. 29.
    Talagrand M.: The Parisi formula. Ann. Math. 163, 221–263 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    Talagrand M.: Construction of pure states in mean field models for spin glasses. Probab. Theory Relat. Fields 148, 601–643 (2009)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Département de Mathématiques et StatistiqueUniversité de MontréalMontréalCanada
  2. 2.Courant Institute of Mathematical SciencesNew York UniversityNew YorkUSA

Personalised recommendations