Glass--like transition described by toppling of stability hierarchy

Abstract

Building on the work of Fyodorov (2004) and Fyodorov and Nadal (2012) we examine the critical behaviour of population of saddles with fixed instability index $k$ in high dimensional random energy landscapes. Such landscapes consist of a parabolic confining potential and a random part in $N\gg 1$ dimensions. When the relative strength $m$ of the parabolic part is decreasing below a critical value $m_c$, the random energy landscapes exhibit a glass-like transition from a simple phase with very few critical points to a complex phase with the energy surface having exponentially many critical points. We obtain the annealed probability distribution of the instability index $k$ by working out the mean size of the population of saddles with index $k$ relative to the mean size of the entire population of critical points and observe toppling of stability hierarchy which accompanies the underlying glass-like transition. In the transition region $m=m_c+\delta N^{-1/2}$ the typical instability index scales as $k=\kappa N^{1/4}$ and the toppling mechanism affects whole instability index distribution, in particular the most probable value of $\kappa$ changes from $\kappa =0$ in the simple phase ($\delta >0$) to a non-zero value ${\kappa }_{\max }\propto (-\delta {)}^{3/2}$ in the complex phase ($\delta <0$). We also show that a similar phenomenon is observed in random landscapes with an additional fixed energy constraint and in the $p$-spin spherical model.

arXiv comment35 pages, 3 figures, 2 tables (published version)

References in corpus (20)

• Ising formulations of many NP problems
• Level-Spacing Distributions and the Airy Kernel
• The Loss Surfaces of Multilayer Networks
• Level-Spacing Distributions and the Airy Kernel
• Phase space geometry and slow dynamics
• The statistics of critical points of Gaussian fields on large-dimensional spaces
• Complexity of random smooth functions on the high-dimensional sphere
• Gaussian fluctuations of eigenvalues in the GUE
• Properties of equilibria and glassy phases of the random Lotka-Volterra model with demographic noise
• Perspective: Energy Landscapes for Machine Learning
• Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• Gaussian Fluctuations of Eigenvalues in Wigner Random Matrices
• Rethinking mean-field glassy dynamics and its relation with the energy landscape: the awkward case of the spherical mixed p-spin model
• Fredholm determinants and the mKdV/sinh-Gordon hierarchies
• High-Dimensional Random Fields and Random Matrix Theory
• Asymptotic form of the density profile for Gaussian and Laguerre random matrix ensembles with orthogonal and symplectic symmetry
• Nonlinearity-generated Resilience in Large Complex Systems
• Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
• The number of saddles of the spherical $p$-spin model

Cited by in corpus (3)

• Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
• Complexity of Gaussian random fields with isotropic increments: critical points with given indices
• Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity