# Random Matrices and Complexity of Spin Glasses

@article{Auffinger2010RandomMA, title={Random Matrices and Complexity of Spin Glasses}, author={Antonio Auffinger and G{\'e}rard Ben Arous and Jiř{\'i} {\vC}ern{\'y}}, journal={Communications on Pure and Applied Mathematics}, year={2010}, volume={66} }

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…

## 212 Citations

Complexity of bipartite spherical spin glasses

- Mathematics
- 2021

This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of…

Following the Ground States of Full‐RSB Spherical Spin Glasses

- Computer ScienceCommunications on Pure and Applied Mathematics
- 2020

For spherical spin glasses whose Parisi distribution has support of the form [0, q], this work construct paths from the origin to the sphere that consistently remain close to the ground‐state energy on the sphere of corresponding radius using a greedy strategy.

Optimizing Mean Field Spin Glasses with External Field

- Computer Science
- 2021

This work gives a two-phase message pasing algorithm to approximately maximize HN when a no overlap-gap condition holds and gives a branching variant of the algorithm which constructs a full ultrametric tree of approximate maxima.

High-Dimensional Random Fields and Random Matrix Theory

- Computer Science
- 2013

The important role of the GOE "edge scaling" spectral region and the Tracy-Widom distribution of the maximal eigenvalue of GOE matrices for providing an accurate quantitative description of the universal features of the topology trivialization scenario are revealed.

The Ground State Energy and Concentration of Complexity in Spherical Bipartite Models

- Mathematics
- 2021

We establish an asymptotic formula for the ground-state energy of the spherical pure (p, q)-spin glass model for p, q ≥ 96. We achieve this through understanding the concentration of the complexity…

Landscape complexity beyond invariance and the elastic manifold

- Mathematics
- 2021

This paper characterizes the annealed, topological complexity (both of total critical points and of local minima) of the elastic manifold. This classical model of a disordered elastic system captures…

On the energy landscape of the mixed even p-spin model

- Physics
- 2016

We investigate the energy landscape of the mixed even p-spin model with Ising spin configurations. We show that for any given energy level between zero and the maximal energy, with overwhelming…

High temperature TAP upper bound for the free energy of mean field spin glasses

- Physics
- 2022

Abstract. This work proves an upper bound for the free energy of the SherringtonKirkpatrick model and its generalizations in terms of the Thouless-Anderson-Palmer (TAP) energy. The result applies to…

Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions

- Computer SciencePhysical Review X
- 2019

This work develops a framework based on the Kac-Rice method that allows to compute the complexity of the landscape, i.e. the logarithm of the typical number of stationary points and their Hessian, and discusses its advantages with respect to previous frameworks.

## References

SHOWING 1-10 OF 27 REFERENCES

Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices.

- MathematicsPhysical review letters
- 2004

Finding the mean of the total number N(tot) of stationary points for N-dimensional random energy landscapes is reduced to averaging the absolute value of the characteristic polynomial of the…

Replica Symmetry Breaking Condition Exposed by Random Matrix Calculation of Landscape Complexity

- Physics
- 2007

Abstract
We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random N(≫1)-dimensional…

On the overlap in the multiple spherical SK models

- Mathematics
- 2007

In order to study certain questions concerning the distribution of the overlap in Sherrington-Kirkpatrick type models, such as the chaos and ultrametricity problems, it seems natural to study the…

Thouless-Anderson-Palmer Approach to the Spherical p-Spin Spin Glass Model

- Physics
- 1995

We analyze the Thouless-Anderson-Palmer (TAP) approach to the spherical p-spin spin glass model in zero external field. The TAP free energy is derived by summing up all the relevant diagrams for N →…

Complexity of random smooth functions of many variables

- Mathematics
- 2011

Can one count the number of critical points for random smooth functions of many variables? How complex is a typical random smooth function? How complex is the topology of its level sets? We study…

Phase space geometry and slow dynamics

- Physics
- 1996

We describe a non-Arrhenius mechanism for the slowing down of dynamics that is inherent to the high dimensionality of the phase space. We show that such a mechanism is at work both in a family of…

Universality in Random Matrix Theory for orthogonal and symplectic ensembles

- Mathematics
- 2004

We give a proof of the Universality Conjecture for orthogonal and symplectic ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial,…

Large deviations for Wigner's law and Voiculescu's non-commutative entropy

- Mathematics
- 1997

Summary. We study the spectral measure of Gaussian Wigner's matrices and prove that it satisfies a large deviation principle. We show that the good rate function which governs this principle achieves…

Random Fields and Geometry

- Mathematics
- 2007

* Recasts topics in random fields by following a completely new way of handling both geometry and probability
* Significant exposition of the work of others in the field
* Presentation is clear and…

Strong asymptotics of orthogonal polynomials with respect to exponential weights

- Mathematics
- 1999

We consider asymptotics of orthogonal polynomials with respect to weights w(x)dx= e Q(x) dx on the real line, where Q(x)=∑ 2m k=0 qkx k , q2m> 0, denotes a polynomial of even order with positive…