paper

The complexity of spherical p-spin models - a second moment approach

arXiv:1504.02251

Abstract

Recently, Auffinger, Ben Arous, and Černý initiated the study of critical points of the Hamiltonian in the spherical pure -spin spin glass model, and established connections between those and several notions from the physics literature. Denoting the number of critical values less than by $\mbox{Crt}_{N}(u)$, they computed the asymptotics of $\frac{1}{N}\log(\mathbb{E}\mbox{Crt}_{N}(u))$, as , the dimension of the sphere, goes to . We compute the asymptotics of the corresponding second moment and show that, for and sufficiently negative , it matches the first moment: \[ \mathbb{E}\left\{ \left(\mbox{Crt}_{N}\left(u\right)\right)^{2}\right\} /\left(\vphantom{\left(\mbox{Crt}_{N}\left(u\right)\right)^{2}}\mathbb{E}\left\{ \mbox{Crt}_{N}\left(u\right)\right\} \right)^{2}\to1. \] As an immediate consequence we obtain that $\mbox{Crt}_{N}(u)/\mathbb{E}\{ \mbox{Crt}_{N}(u)\} \to 1$, in and thus in probability. For any for which $\mathbb{E}\mbox{Crt}_{N}(u)$ does not tend to we prove that the moments match on an exponential scale.

arXiv commentMain result improved to hold with instead of