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

From papers

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 SN1S_{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):={12yy22+ln(y+y222)if y2,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{xR: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ε0limN1NlnN([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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.