Random Matrices and Complexity of Spin Glasses

We give an asymptotic evaluation of the complexity of spherical p‐spin spin glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum (the ground state), and the other local minima, and describe an interesting layered structure of the low critical values for the Hamiltonians of these models. We also show that our approach allows us to compute the related TAPcomplexity and extend the results known in the physics literature. As an independent tool, we prove a large deviation principle for the kth‐largest eigenvalue of the Gaussian orthogonal ensemble, extending the results of Ben Arous, Dembo, and Guionnet. © 2012 Wiley Periodicals, Inc.

[1]  G. Carpenter.  In Providence, R. I. , 1929 .

[2]  M. Plancherel,et al.  Sur les valeurs asymptotiques des polynomes d'Hermite $$H_n (x) = ( - I)^n e^{\frac{{x^2 }}{2}} \frac{{d^n }}{{dx^n }}\left( {e^{ - \frac{{x^2 }}{2}} } \right),$$ , 1929 .

[3]  M. A. Virasoro,et al.  Barriers and metastable states as saddle points in the replica approach , 1993 .

[4]  Andrea Crisanti,et al.  Thouless-Anderson-Palmer Approach to the Spherical p-Spin Spin Glass Model , 1995 .

[5]  L. Laloux,et al.  Phase space geometry and slow dynamics , 1995, cond-mat/9510079.

[6]  Alice Guionnet,et al.  Large deviations for Wigner's law and Voiculescu's non-commutative entropy , 1997 .

[7]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[8]  Stephanos Venakides,et al.  Strong asymptotics of orthogonal polynomials with respect to exponential weights , 1999 .

[9]  A. Dembo,et al.  Aging of spherical spin glasses , 2001 .

[10]  Yan V Fyodorov.  Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices. , 2004, Physical review letters.

[11]  Y. Fyodorov.  Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices. , 2004 .

[12]  Universality in Random Matrix Theory for orthogonal and symplectic ensembles , 2004, math-ph/0411075.

[13]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

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

[15]  Yan V Fyodorov,et al.  Replica Symmetry Breaking Condition Exposed by Random Matrix Calculation of Landscape Complexity , 2007, cond-mat/0702601.

[16]  R. Adler,et al.  Random Fields and Geometry , 2007 .

[17]  M. Talagrand,et al.  On the overlap in the multiple spherical SK models , 2006, math/0604082.

[18]  J. Azaïs,et al.  Level Sets and Extrema of Random Processes and Fields , 2009 .

[19]  Complexity of random smooth functions of many variables , 2011 .