Random Matrices and Complexity of Spin Glasses
Article first published online: 10 SEP 2012
Copyright © 2012 Wiley Periodicals, Inc.
Communications on Pure and Applied Mathematics
Volume 66, Issue 2, pages 165–201, February 2013
How to Cite
Auffinger, A., Arous, G. B. and Černý, J. (2013), Random Matrices and Complexity of Spin Glasses. Comm. Pure Appl. Math., 66: 165–201. doi: 10.1002/cpa.21422
- Issue published online: 28 NOV 2012
- Article first published online: 10 SEP 2012
- Manuscript Received: MAR 2011
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.