Exponential complexity conjecture for local maxima of mixed p-spin Hamiltonians

About 4 years old · traced to

Let HNH_N be a mixed pp-spin Hamiltonian on the sphere, let N(D)\mathcal{N}(D) denote the number of its local maxima on SN−1S_{N-1} whose normalized radial derivative lies in DD, and let

I(x):=12ln⁡(ξ”ξ′)−x24ξ”ξ”−ξ′ξ”+ξ′+Ω(x2ξ”),I(x):=\frac{1}{2}\ln\left(\frac{\boldsymbol{\xi}”}{\boldsymbol{\xi}'}\right)-\frac{x^2}{4\boldsymbol{\xi}”}\frac{\boldsymbol{\xi}”-\boldsymbol{\xi}'}{\boldsymbol{\xi}”+\boldsymbol{\xi}'}+\Omega\left(\frac{x}{\sqrt{2\boldsymbol{\xi}”}}\right),

where ξ′=ξ′(1)\boldsymbol{\xi}'=\xi'(1), ξ”=ξ”(1)\boldsymbol{\xi}”=\xi”(1), and

Ω(y):={−12yy2−2+ln⁡(y+y2−22)if y≥2,−∞otherwise.\Omega(y):=\begin{cases}-\frac{1}{2}y\sqrt{y^2-2}+\ln\left(\frac{y+\sqrt{y^2-2}}{\sqrt{2}}\right)&\text{if }y\geq\sqrt{2},\\-\infty&\text{otherwise.}\end{cases}

Define r∞:=2ξ”r_\infty:=2\sqrt{\boldsymbol{\xi}”} and r0:=sup⁡{x∈R:I(x)≥0}r_0:=\sup\{x\in\mathbb{R}:I(x)\geq0\}. Exponential complexity conjecture. For all r∈[r∞,r0]r\in[r_\infty,r_0],

lim⁡ε↘0lim⁡N→∞1Nln⁡N([r−ε,r+ε])=I(r)\lim_{\varepsilon\searrow0}\lim_{N\rightarrow\infty}\frac{1}{N}\ln\mathcal{N}([r-\varepsilon,r+\varepsilon])=I(r)

in probability. The theorem preceding this conjecture establishes matching first and second moments on the exponential scale and excludes local maxima outside the relevant radial-derivative interval; the conjecture asserts the corresponding quenched complexity formula for the actual count, rather than only its expectation.

References

Primary source

David Belius and Marius A. Schmidt, “Complexity of local maxima of given radial derivative for mixed p-spin Hamiltonians”, arXiv:2207.14361 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.