Complexity of Random Energy Landscapes, Glass Transition and Absolute Value of Spectral Determinant of Random Matrices

Abstract

Finding the mean of the total number N_{tot} of critical points for N-dimensional random energy landscapes is reduced to averaging the absolute value of characteristic polynomial of the corresponding Hessian. For any finite N we provide the exact solution to the problem for a class of landscapes corresponding to the "toy model" of manifolds in random environment. For N >>1 our asymptotic analysis reveals a phase transition at some critical value μ_c of a control parameter μfrom a phase with finite landscape complexity to the phase with vanishing complexity. The same value of the control parameter is known to correspond to an onset of glassy behaviour at zero temperature. Finally, we discuss a method of dealing with the modulus of the spectral determinant applicable to a broad class of problems.

Updated version, close to the published variant, but with a misprint in Eq.(15) corrected

Cited by in corpus (22)

• Complexity of random smooth functions on the high-dimensional sphere
• Cosmology From Random Multifield Potentials
• Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution
• Classical Particle in a Box with Random Potential: exploiting rotational symmetry of replicated Hamiltonian
• Spectral density asymptotics for Gaussian and Laguerre $\beta$-ensembles in the exponentially small region
• Hessian spectrum at the global minimum of high-dimensional random landscapes
• Topology trivialization transition in random non-gradient autonomous ODE's on a sphere
• Inflation in random Gaussian landscapes
• Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
• Effects of intraspecific cooperative interactions in large ecosystems
• On characteristic polynomials for a generalized chiral random matrix ensemble with a source
• Random Morse functions and spectral geometry
• Inflation in multi-field random Gaussian landscapes
• Manifolds in high dimensional random landscape: complexity of stationary points and depinning
• Winding Number Statistics for Chiral Random Matrices: Averaging Ratios of Determinants with Parametric Dependence
• The Distribution of Vacua in Random Landscape Potentials
• Statistics of Stationary Points of Random Finite Polynomial Potentials
• Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum
• Critical point correlations in random gaussian fields
• Density of critical points for a Gaussian random function
• Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity
• Optimization landscape in the simplest constrained random least-square problem