The Parisi ultrametricity conjecture

Abstract

In this paper we prove that the support of a random measure on the unit ball of a separable Hilbert space that satisfies the Ghirlanda-Guerra identities must be ultrametric with probability one. This implies the Parisi ultrametricity conjecture in mean-field spin glass models, such as the Sherrington-Kirkpatrick and mixed $p$-spin models, for which Gibbs measures are known to satisfy the Ghirlanda-Guerra identities in the thermodynamic limit.

  • [AC] Go to document M. Aizenman and P. Contucci, "On the stability of the quenched state in mean-field spin-glass models," J. Statist. Phys., vol. 92, iss. 5-6, pp. 765-783, 1998.
    @article {AC, MRKEY = {1657840},
      AUTHOR = {Aizenman, M. and Contucci, P.},
      TITLE = {On the stability of the quenched state in mean-field spin-glass models},
      JOURNAL = {J. Statist. Phys.},
      FJOURNAL = {Journal of Statistical Physics},
      VOLUME = {92},
      YEAR = {1998},
      NUMBER = {5-6},
      PAGES = {765--783},
      ISSN = {0022-4715},
      CODEN = {JSTPSB},
      MRCLASS = {82B44 (82D30)},
      MRNUMBER = {1657840},
      MRREVIEWER = {Barbara Gentz},
      DOI = {10.1023/A:1023080223894},
      ZBLNUMBER = {0963.82045},
      }
  • [AA] Go to document L. Arguin and M. Aizenman, "On the structure of quasi-stationary competing particle systems," Ann. Probab., vol. 37, iss. 3, pp. 1080-1113, 2009.
    @article {AA, MRKEY = {2537550},
      AUTHOR = {Arguin, Louis-Pierre and Aizenman, Michael},
      TITLE = {On the structure of quasi-stationary competing particle systems},
      JOURNAL = {Ann. Probab.},
      FJOURNAL = {The Annals of Probability},
      VOLUME = {37},
      YEAR = {2009},
      NUMBER = {3},
      PAGES = {1080--1113},
      ISSN = {0091-1798},
      CODEN = {APBYAE},
      MRCLASS = {60G55 (60G10 82C22)},
      MRNUMBER = {2537550},
      MRREVIEWER = {Thierry Edmond Huillet},
      DOI = {10.1214/08-AOP429},
      ZBLNUMBER = {1177.60050},
      }
  • [DS] L. N. Dovbysh and V. N. Sudakov, "Gram-de Finetti matrices," Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. $($LOMI$)$, vol. 119, pp. 77-86, 1982.
    @article {DS, MRKEY = {0666087},
      AUTHOR = {Dovbysh, L. N. and Sudakov, V. N.},
      TITLE = {Gram-de {F}inetti matrices},
      JOURNAL = {Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. $($LOMI$)$},
      FJOURNAL = {Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta imeni V. A. Steklova Akademii Nauk SSSR (LOMI)},
      VOLUME = {119},
      YEAR = {1982},
      PAGES = {77--86},
      ISSN = {0206-8540},
      MRCLASS = {60B11 (60G99)},
      MRNUMBER = {0666087},
      MRREVIEWER = {Ya. Kh. Kuchkarov},
      ZBLNUMBER = {0496.60018},
      }
  • [GG] Go to document S. Ghirlanda and F. Guerra, "General properties of overlap probability distributions in disordered spin systems. Towards Parisi ultrametricity," J. Phys. A, vol. 31, iss. 46, pp. 9149-9155, 1998.
    @article {GG, MRKEY = {1662161},
      AUTHOR = {Ghirlanda, Stefano and Guerra, Francesco},
      TITLE = {General properties of overlap probability distributions in disordered spin systems. {T}owards {P}arisi ultrametricity},
      JOURNAL = {J. Phys. A},
      FJOURNAL = {Journal of Physics. A. Mathematical and General},
      VOLUME = {31},
      YEAR = {1998},
      NUMBER = {46},
      PAGES = {9149--9155},
      ISSN = {0305-4470},
      CODEN = {JPHAC5},
      MRCLASS = {82B44},
      MRNUMBER = {1662161},
      DOI = {10.1088/0305-4470/31/46/006},
      ZBLNUMBER = {0953.82037},
      }
  • [Guerra] Go to document F. Guerra, "Broken replica symmetry bounds in the mean field spin glass model," Comm. Math. Phys., vol. 233, iss. 1, pp. 1-12, 2003.
    @article {Guerra, MRKEY = {1957729},
      AUTHOR = {Guerra, Francesco},
      TITLE = {Broken replica symmetry bounds in the mean field spin glass model},
      JOURNAL = {Comm. Math. Phys.},
      FJOURNAL = {Communications in Mathematical Physics},
      VOLUME = {233},
      YEAR = {2003},
      NUMBER = {1},
      PAGES = {1--12},
      ISSN = {0010-3616},
      CODEN = {CMPHAY},
      MRCLASS = {82B44 (82D30)},
      MRNUMBER = {1957729},
      MRREVIEWER = {Beat M. Niederhauser},
      DOI = {10.1007/s00220-002-0773-5},
      ZBLNUMBER = {1013.82023},
      }
  • [M1] Go to document M. Mézard, G. Parisi, N. Sourlas, G. Toulouse, and M. Virasoro, "On the nature of the spin-glass phase," Phys. Rev. Lett., vol. 52, p. 1156, 1984.
    @article{M1,
      author = {M{é}zard, Marc and Parisi, G. and Sourlas, N. and Toulouse, G. and Virasoro, M.},
      TITLE={On the nature of the spin-glass phase},
      YEAR={1984},
      JOURNAL={Phys. Rev. Lett.},
      VOLUME={52},
      PAGES={1156},
      DOI = {10.1103/PhysRevLett.52.1156},
     }
  • [M2] Go to document M. Mézard, G. Parisi, N. Sourlas, G. Toulouse, and M. Virasoro, "Replica symmetry breaking and the nature of the spin glass phase," J. Physique, vol. 45, iss. 5, pp. 843-854, 1984.
    @article {M2, MRKEY = {0746889},
      AUTHOR = {M{é}zard, Marc and Parisi, G. and Sourlas, N. and Toulouse, G. and Virasoro, M.},
      TITLE = {Replica symmetry breaking and the nature of the spin glass phase},
      JOURNAL = {J. Physique},
      FJOURNAL = {Le Journal de Physique},
      VOLUME = {45},
      YEAR = {1984},
      NUMBER = {5},
      PAGES = {843--854},
      ISSN = {0302-0738},
      CODEN = {JOPQAG},
      MRCLASS = {82A57 (82A25)},
      MRNUMBER = {0746889},
      MRREVIEWER = {H. N. V. Temperley},
      ZBLNUMBER = {0968.82528},
      DOI = {10.1051/jphys:01984004505084300},
     }
  • [MPV] M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond, Teaneck, NJ: World Scientific Publishing Co., 1987.
    @book {MPV, MRKEY = {1026102},
      AUTHOR = {M{é}zard, Marc and Parisi, Giorgio and Virasoro, Miguel Angel},
      TITLE = {Spin Glass Theory and Beyond},
      SERIES = {World Scientific Lecture Notes in Physics},
      NUMBER = {9},
      PUBLISHER = {World Scientific Publishing Co.},
      ADDRESS = {Teaneck, NJ},
      YEAR = {1987},
      PAGES = {xiv+461},
      ISBN = {9971-50-115-5; 9971-50-116-3},
      MRCLASS = {82D30 (68T01 82-02 82C32 92B20)},
      MRNUMBER = {1026102},
      MRREVIEWER = {Aernout C. D. van Enter},
      ZBLNUMBER = {0992.82500},
      }
  • [PGG] Go to document D. Panchenko, "A connection between the Ghirlanda-Guerra identities and ultrametricity," Ann. Probab., vol. 38, iss. 1, pp. 327-347, 2010.
    @article {PGG, MRKEY = {2599202},
      AUTHOR = {Panchenko, Dmitry},
      TITLE = {A connection between the {G}hirlanda-{G}uerra identities and ultrametricity},
      JOURNAL = {Ann. Probab.},
      FJOURNAL = {The Annals of Probability},
      VOLUME = {38},
      YEAR = {2010},
      NUMBER = {1},
      PAGES = {327--347},
      ISSN = {0091-1798},
      CODEN = {APBYAE},
      MRCLASS = {60K35 (60B20)},
      MRNUMBER = {2599202},
      MRREVIEWER = {Peter Eichelsbacher},
      DOI = {10.1214/09-AOP484},
      ZBLNUMBER = {1196.60167},
      }
  • [PGGmixed] Go to document D. Panchenko, "The Ghirlanda-Guerra identities for mixed $p$-spin model," C. R. Math. Acad. Sci. Paris, vol. 348, iss. 3-4, pp. 189-192, 2010.
    @article {PGGmixed, MRKEY = {2600075},
      AUTHOR = {Panchenko, Dmitry},
      TITLE = {The {G}hirlanda-{G}uerra identities for mixed {$p$}-spin model},
      JOURNAL = {C. R. Math. Acad. Sci. Paris},
      FJOURNAL = {Comptes Rendus Mathématique. Académie des Sciences. Paris},
      VOLUME = {348},
      YEAR = {2010},
      NUMBER = {3-4},
      PAGES = {189--192},
      ISSN = {1631-073X},
      MRCLASS = {82B20 (60K35)},
      MRNUMBER = {2600075},
      DOI = {10.1016/j.crma.2010.02.004},
      ZBLNUMBER = {1204.82036},
      }
  • [PGG2] Go to document D. Panchenko, "Ghirlanda-Guerra identities and ultrametricity: An elementary proof in the discrete case," C. R. Math. Acad. Sci. Paris, vol. 349, iss. 13-14, pp. 813-816, 2011.
    @article {PGG2, MRKEY = {2825947},
      AUTHOR = {Panchenko, Dmitry},
      TITLE = {Ghirlanda-{G}uerra identities and ultrametricity: {A}n elementary proof in the discrete case},
      JOURNAL = {C. R. Math. Acad. Sci. Paris},
      FJOURNAL = {Comptes Rendus Mathématique. Académie des Sciences. Paris},
      VOLUME = {349},
      YEAR = {2011},
      NUMBER = {13-14},
      PAGES = {813--816},
      ISSN = {1631-073X},
      MRCLASS = {60K35 (60F17 60G09 60G57)},
      MRNUMBER = {2825947},
      DOI = {10.1016/j.crma.2011.06.021},
      ZBLNUMBER = {1226.82030},
      }
  • [ACGG] Go to document D. Panchenko, "A unified stability property in spin glasses," Comm. Math. Phys., vol. 313, iss. 3, pp. 781-790, 2012.
    @article {ACGG, MRKEY = {2945621},
      AUTHOR = {Panchenko, Dmitry},
      TITLE = {A unified stability property in spin glasses},
      JOURNAL = {Comm. Math. Phys.},
      FJOURNAL = {Communications in Mathematical Physics},
      VOLUME = {313},
      YEAR = {2012},
      NUMBER = {3},
      PAGES = {781--790},
      ISSN = {0010-3616},
      CODEN = {CMPHAY},
      MRCLASS = {82Bxx (60Kxx)},
      MRNUMBER = {2945621},
      DOI = {10.1007/s00220-012-1458-3},
      ZBLNUMBER = {06065316},
      }
  • [PPF] D. Panchenko, The Parisi formula for mixed $p$-spin models, 2011.
    @misc{PPF,
      author={Panchenko, Dmitry},
      TITLE={The {P}arisi formula for mixed $p$-spin models},
      YEAR={2011},
      NOTE={to appear in {\it Ann. of Probab.}},
      SORTYEAR={2013},
     }
  • [Parisi79] Go to document G. Parisi, "Infinite number of order parameters for spin-glasses," Phys. Rev. Lett., vol. 43, iss. 24, pp. 1754-1756, 1979.
    @article {Parisi79,
      author = {Parisi, Giorgio},
      TITLE = {Infinite number of order parameters for spin-glasses},
      JOURNAL = {Phys. Rev. Lett.},
      FJOURNAL = {Physical Review Letters},
      VOLUME = {43},
      YEAR = {1979},
      NUMBER = {24},
      PAGES = {1754-1756},
      DOI = {10.1103/PhysRevLett.43.1754},
      }
  • [Parisi] Go to document G. Parisi, "A sequence of approximate solutions to the S-K model for spin glasses," J. Phys. A., vol. 13, p. l-115, 1980.
    @article{Parisi,
      author={Parisi, Giorgio},
      TITLE = {A sequence of approximate solutions to the {S}-{K} model for spin glasses},
      JOURNAL={J. Phys. A.},
      VOLUME={13},
      YEAR={1980},
      PAGES={L-115},
      DOI = {10.1088/0305-4470/13/4/009},
     }
  • [SK] Go to document D. Sherrington and S. Kirkpatrick, "Solvable model of a spin-glass," Phys. Rev. Lett., vol. 35, pp. 1792-1796, 1975.
    @article{SK,
      author={Sherrington, D. and Kirkpatrick, S.},
      TITLE={Solvable model of a spin-glass},
      JOURNAL={Phys. Rev. Lett.},
      VOLUME={35},
      YEAR={1975},
      PAGES={1792--1796},
      DOI = {10.1103/PhysRevLett.35.1792},
     }
  • [SG] M. Talagrand, Spin Glasses: A Challenge for Mathematicians, New York: Springer-Verlag, 2003, vol. 46.
    @book {SG, MRKEY = {1993891},
      AUTHOR = {Talagrand, Michel},
      TITLE = {Spin Glasses: A Challenge for Mathematicians},
      SERIES = {Ergeb. Math. Grenzgeb.},
      VOLUME = {46},
      PUBLISHER = {Springer-Verlag},
      ADDRESS = {New York},
      YEAR = {2003},
      PAGES = {x+586},
      ISBN = {3-540-00356-8},
      MRCLASS = {82B44 (60K35 82-02 82B20 82D30)},
      MRNUMBER = {1993891},
      MRREVIEWER = {Anton Bovier},
      ZBLNUMBER = {1033.82002},
      }
  • [TPF] Go to document M. Talagrand, "The Parisi formula," Ann. of Math., vol. 163, iss. 1, pp. 221-263, 2006.
    @article {TPF, MRKEY = {2195134},
      AUTHOR = {Talagrand, Michel},
      TITLE = {The {P}arisi formula},
      JOURNAL = {Ann. of Math.},
      FJOURNAL = {Annals of Mathematics. Second Series},
      VOLUME = {163},
      YEAR = {2006},
      NUMBER = {1},
      PAGES = {221--263},
      ISSN = {0003-486X},
      CODEN = {ANMAAH},
      MRCLASS = {82B44 (82D30)},
      MRNUMBER = {2195134},
      MRREVIEWER = {Fran{ç}ois Germinet},
      DOI = {10.4007/annals.2006.163.221},
      ZBLNUMBER = {1137.82010},
      }
  • [Tal-New] Go to document M. Talagrand, "Construction of pure states in mean field models for spin glasses," Probab. Theory Related Fields, vol. 148, iss. 3-4, pp. 601-643, 2010.
    @article {Tal-New, MRKEY = {2678900},
      AUTHOR = {Talagrand, Michel},
      TITLE = {Construction of pure states in mean field models for spin glasses},
      JOURNAL = {Probab. Theory Related Fields},
      FJOURNAL = {Probability Theory and Related Fields},
      VOLUME = {148},
      YEAR = {2010},
      NUMBER = {3-4},
      PAGES = {601--643},
      ISSN = {0178-8051},
      CODEN = {PTRFEU},
      MRCLASS = {82B44 (82D30)},
      MRNUMBER = {2678900},
      MRREVIEWER = {Nicoletta Cancrini},
      DOI = {10.1007/s00440-009-0242-6},
      ZBLNUMBER = {1204.82037},
      }
  • [SG2] Go to document M. Talagrand, Mean Field Models for Spin Glasses. Volume I: Basic Examples, New York: Springer-Verlag, 2011, vol. 54.
    @book {SG2, MRKEY = {2731561},
      AUTHOR = {Talagrand, Michel},
      TITLE = {Mean Field Models for Spin Glasses. {V}olume {I}: Basic Examples},
      SERIES = {Ergeb. Math. Grenzgeb. 3. Folge A Series of Modern Surveys in Mathematics},
      VOLUME = {54},
      PUBLISHER = {Springer-Verlag},
      ADDRESS = {New York},
      YEAR = {2011},
      PAGES = {xviii+485},
      ISBN = {978-3-642-15201-6},
      MRCLASS = {82B44 (60K35 60K37 82-02 82C32 82C44 82D30 92B20)},
      MRNUMBER = {2731561},
      MRREVIEWER = {Francis Comets},
      DOI = {10.1007/978-3-642-15202-3},
      ZBLNUMBER = {1214.82002},
      }
  • [SG3] Go to document M. Talagrand, Mean Field Models for Spin Glasses. Volume II: Advanced Replica-Symmetry and Low Temperature, , 2011, vol. 55.
    @book {SG3,
      author = {Talagrand, Michel},
      TITLE = {Mean Field Models for Spin Glasses. {V}olume {II}: Advanced Replica-Symmetry and Low Temperature},
      SERIES = {Ergeb. Math. Grenzgeb. 3. Folge A Series of Modern Surveys in Mathematics},
      VOLUME = {55},
      YEAR = {2011},
      ZBLNUMBER = {1232.82005},
      DOI = {10.1007/978-3-642-22253-5},
      }

Authors

Dmitry Panchenko

Department of Mathematics
Texas A&M University
College Station, TX 77843