Superposition of plane waves in high spatial dimensions: from landscape complexity to the deepest minimum value
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910698134568960 |
|---|---|
| author | Lacroix-A-Chez-Toine, Bertrand Fyodorov, Yan V. |
| author_facet | Lacroix-A-Chez-Toine, Bertrand Fyodorov, Yan V. |
| contents | In this article, we introduce and analyse some statistical properties of a class of models of random landscapes of the form ${\cal H}({\bf x})=\fracμ{2}{\bf x}^2+\sum_{l=1}^M ϕ_l({\bf k}_l\cdot {\bf x}), \, \, {\bf x}\in \mathbb{R}^N,\,\, μ>0 $ where both the functions $ϕ_l(z)$ and vectors ${\bf k}_l$ are random. An important example of such landscape describes superposition of $M$ plane waves with random amplitudes, directions of the wavevectors, and phases, further confined by a parabolic potential of curvature $μ$.
Our main efforts are directed towards analysing the landscape features in the limit $N\to \infty, M\to \infty$ keeping $α=M/N$ finite. In such a limit we find (i) the rates of asymptotic exponential growth with $N$ of the mean number of all critical points and of local minima known as the annealed complexities and (ii) the expression for the mean value of the deepest landscape minimum (the ground-state energy). In particular, for the latter we derive the Parisi-like optimisation functional and analyse conditions for the optimiser to reflect various phases for different values of $μ$ and $α$: replica-symmetric, one-step and full replica symmetry broken, as well as criteria for continuous, Gardner and random first order transitions between different phases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_09687 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Superposition of plane waves in high spatial dimensions: from landscape complexity to the deepest minimum value Lacroix-A-Chez-Toine, Bertrand Fyodorov, Yan V. Disordered Systems and Neural Networks Statistical Mechanics Mathematical Physics In this article, we introduce and analyse some statistical properties of a class of models of random landscapes of the form ${\cal H}({\bf x})=\fracμ{2}{\bf x}^2+\sum_{l=1}^M ϕ_l({\bf k}_l\cdot {\bf x}), \, \, {\bf x}\in \mathbb{R}^N,\,\, μ>0 $ where both the functions $ϕ_l(z)$ and vectors ${\bf k}_l$ are random. An important example of such landscape describes superposition of $M$ plane waves with random amplitudes, directions of the wavevectors, and phases, further confined by a parabolic potential of curvature $μ$. Our main efforts are directed towards analysing the landscape features in the limit $N\to \infty, M\to \infty$ keeping $α=M/N$ finite. In such a limit we find (i) the rates of asymptotic exponential growth with $N$ of the mean number of all critical points and of local minima known as the annealed complexities and (ii) the expression for the mean value of the deepest landscape minimum (the ground-state energy). In particular, for the latter we derive the Parisi-like optimisation functional and analyse conditions for the optimiser to reflect various phases for different values of $μ$ and $α$: replica-symmetric, one-step and full replica symmetry broken, as well as criteria for continuous, Gardner and random first order transitions between different phases. |
| title | Superposition of plane waves in high spatial dimensions: from landscape complexity to the deepest minimum value |
| topic | Disordered Systems and Neural Networks Statistical Mechanics Mathematical Physics |
| url | https://arxiv.org/abs/2411.09687 |