Approximate Ultrametricity for Random Measures and Applications to Spin Glasses

In this paper, we introduce a notion called "Approximate Ultrametricity" which encapsulates the phenomenology of a sequence of random probability measures having supports that behave like ultrametric spaces insofar as they decompose into nested balls. We provide a sufficient condition for a sequence of random probability measures on the unit ball of an infinite dimensional separable Hilbert space to admit such a decomposition, whose elements we call clusters. We also characterize the laws of the measures of the clusters by showing that they converge in law to the weights of a Ruelle Probability Cascade. These results apply to a large class of classical models in mean field spin glasses. We illustrate the notion of approximate ultrametricity by proving two important conjectures regarding mixed p-spin glasses.

[1]  Wei-Kuo Chen.  The Aizenman-Sims-Starr scheme and Parisi formula for mixed p-spin spherical models , 2012, 1204.5115.

[2]  M. Mézard,et al.  Partial annealing and overfrustration in disordered systems , 1994 .

[3]  Antonio Auffinger,et al.  Complexity of random smooth functions on the high-dimensional sphere , 2011, 1110.5872.

[4]  B. Derrida.  Random-Energy Model: Limit of a Family of Disordered Models , 1980 .

[5]  Dmitry Panchenko,et al.  The Sherrington-Kirkpatrick Model: An Overview , 2012, 1211.1094.

[6]  On the Dovbysh-Sudakov representation result , 2009, 0905.1524.

[7]  Dmitry Panchenko,et al.  The Parisi ultrametricity conjecture , 2011, 1112.1003.

[8]  M. Talagrand.  Mean Field Models for Spin Glasses , 2011 .

[9]  Aukosh Jagannath,et al.  Bounds on the complexity of Replica Symmetry Breaking for spherical spin glasses , 2016, 1607.02134.

[10]  D. Aldous.  Exchangeability and related topics , 1985 .

[11]  Anton Bovier,et al.  Derrida's Generalized Random Energy models 2: models with continuous hierarchies , 2004 .

[12]  M. Mézard,et al.  Replica symmetry breaking and the nature of the spin glass phase , 1984 .

[13]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[14]  B. Derrida.  A generalization of the Random Energy Model which includes correlations between energies , 1985 .

[15]  J. Pitman,et al.  The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator , 1997 .

[16]  Jean Bertoin,et al.  Random fragmentation and coagulation processes , 2006 .

[17]  D. Ruelle.  A mathematical reformulation of Derrida's REM and GREM , 1987 .

[18]  Olivier Zindy,et al.  POISSON-DIRICHLET STATISTICS FOR THE EXTREMES OF A LOG-CORRELATED GAUSSIAN FIELD , 2012, 1203.4216.

[19]  M. Talagrand.  Free energy of the spherical mean field model , 2006 .

[20]  Large Deviations, Guerra’s and A.S.S. Schemes, and the Parisi Hypothesis , 2007 .

[21]  Michel Talagrand,et al.  Construction of pure states in mean field models for spin glasses , 2010 .

[22]  D. Panchenko.  The Sherrington-Kirkpatrick Model , 2013 .

[23]  Antonio Auffinger,et al.  On properties of Parisi measures , 2013, 1303.3573.

[24]  L. Arguin.  A remark on the infinite-volume Gibbs measures of spin glasses , 2008, 0809.0683.

[25]  Harry Dym,et al.  Fourier series and integrals , 1972 .

[26]  D. Panchenko.  SPIN GLASS MODELS FROM THE POINT OF VIEW OF SPIN DISTRIBUTIONS , 2010, 1005.2720.

[27]  P. Contucci,et al.  Factorization Properties in d-Dimensional Spin Glasses. Rigorous Results and Some Perspectives , 2012, 1212.5281.

[28]  Anton Bovier,et al.  Derrida's Generalised Random Energy models 1: models with finitely many hierarchies , 2004 .

[29]  A. Bovier,et al.  Statistical Mechanics of Disordered Systems , 2006 .

[30]  Spin Glasses: A Challenge for Mathematicians.: A Challenge for Mathematicians. , 2005 .

[31]  Antonio Auffinger,et al.  Random Matrices and Complexity of Spin Glasses , 2010, 1003.1129.

[32]  Dmitry Panchenko,et al.  Hierarchical exchangeability of pure states in mean field spin glass models , 2013, 1307.2207.