Random Matrices and Complexity of Spin Glasses
Top Cited Papers
- 10 September 2012
- journal article
- research article
- Published by Wiley in Communications on Pure and Applied Mathematics
- Vol. 66 (2) , 165-201
Abstract
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.Keywords
This publication has 15 references indexed in Scilit:
- On the overlap in the multiple spherical SK modelsThe Annals of Probability, 2007
- Universality in Random Matrix Theory for orthogonal and symplectic ensemblesInternational Mathematics Research Papers, 2007
- Free energy of the spherical mean field modelProbability Theory and Related Fields, 2005
- Complexity of Random Energy Landscapes, Glass Transition, and Absolute Value of the Spectral Determinant of Random MatricesPhysical Review Letters, 2004
- The complexity of the spherical $\mathsf{p}$ -spin spin glass model, revisitedThe European Physical Journal B, 2003
- Large deviations for Wigner's law and Voiculescu's non-commutative entropyProbability Theory and Related Fields, 1997
- Phase space geometry and slow dynamicsJournal of Physics A: General Physics, 1996
- Thouless-Anderson-Palmer Approach to the Spherical p-Spin Spin Glass ModelJournal de Physique I, 1995
- Barriers and metastable states as saddle points in the replica approachJournal de Physique I, 1993
- 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),$Commentarii Mathematici Helvetici, 1929