Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution

Abstract

We exploit a relation between the mean number $N_m$ of minima of random Gaussian surfaces and extreme eigenvalues of random matrices to understand the critical behaviour of $N_m$ in the simplest glass-like transition occuring in a toy model of a single particle in $N$-dimensional random environment, with $N\gg 1$. Varying the control parameter $\mu$ through the critical value ${\mu }_c$ we analyse in detail how $N_m(\mu )$ drops from being exponentially large in the glassy phase to $N_m(\mu )\sim 1$ on the other side of the transition. We also extract a subleading behaviour of $N_m(\mu )$ in both glassy and simple phases. The width $\delta \mu /{\mu }_c$ of the critical region is found to scale as $N^{-1/3}$ and inside that region $N_m(\mu )$ converges to a limiting shape expressed in terms of the Tracy-Widom distribution.

References in corpus (23)

• On Orthogonal and Symplectic Matrix Ensembles
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices
• Energy landscape of a Lennard-Jones liquid: Statistics of stationary points
• Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
• The statistics of critical points of Gaussian fields on large-dimensional spaces
• Critical points and supersymmetric vacua
• Cosmology From Random Multifield Potentials
• The Complexity of Ising Spin Glasses
• Large deviations of the maximal eigenvalue of random matrices
• Classical Particle in a Box with Random Potential: exploiting rotational symmetry of replicated Hamiltonian
• Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
• The invariant joint distribution of a stationary random field and its derivatives: Euler characteristic and critical point counts in 2 and 3D
• Right tail expansion of Tracy-Widom beta laws
• Complexity of Random Energy Landscapes, Glass Transition and Absolute Value of Spectral Determinant of Random Matrices
• Supersymmetric quenched complexity in the Sherrington-Kirkpatrick model
• Critical points and supersymmetric vacua, III: String/M models
• Universality and Deviations in Disordered Systems
• Matching between typical fluctuations and large deviations in disordered systems : application to the statistics of the ground state energy in the SK spin-glass model
• Role of the Tracy-Widom distribution in the finite-size fluctuations of the critical temperature of the Sherrington-Kirkpatrick spin glass
• Extreme Value Statistics Distributions in Spin Glasses
• High-dimensional Gaussian fields with isotropic increments seen through spin glasses
• Critical point correlations in random gaussian fields

Cited by in corpus (47)

• Extreme value statistics of correlated random variables: a pedagogical review
• Top eigenvalue of a random matrix: large deviations and third order phase transition
• Nonlinear Analogue of the May-Wigner Instability Transition
• Phase transitions and edge scaling of number variance in Gaussian random matrices
• Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions
• Turning intractable counting into sampling: computing the configurational entropy of three-dimensional jammed packings
• Topology trivialization and large deviations for the minimum in the simplest random optimization
• On the number of connected components of random algebraic hypersurfaces
• Universality of the third-order phase transition in the constrained Coulomb gas
• High-Dimensional Random Fields and Random Matrix Theory
• Exponential number of equilibria and depinning threshold for a directed polymer in a random potential
• On Gaussian Random Supergravity
• Large time zero temperature dynamics of the spherical p=2-spin glass model of finite size
• Topology trivialization transition in random non-gradient autonomous ODE's on a sphere
• Hessian spectrum at the global minimum of high-dimensional random landscapes
• Index Distribution of Cauchy Random Matrices
• Triviality of the geometry of mixed $p$-spin spherical Hamiltonians with external field
• Edge fluctuations and third-order phase transition in harmonically confined long-range systems
• Spectral order statistics of Gaussian random matrices: large deviations for trapped fermions and associated phase transitions
• Large deviations of the top eigenvalue of large Cauchy random matrices
• Nonlinearity-generated Resilience in Large Complex Systems
• Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
• Quenched complexity of equilibria for asymmetric Generalized Lotka-Volterra equations
• Hessian eigenvalue distribution in a random Gaussian landscape
• Distribution of rare saddles in the $p$-spin energy landscape
• Third-order phase transition: random matrices and screened Coulomb gas with hard walls
• Glassy dynamics on networks: local spectra and return probabilities
• Manifolds in high dimensional random landscape: complexity of stationary points and depinning
• Counting stationary points of the loss function in the simplest constrained least-square optimization
• Critical exponents for higher order phase transitions: Landau theory and RG flow
• May-Wigner transition in large random dynamical systems
• Dynamically accelerated cover times
• Instantons and Extreme Value Statistics of Random Matrices
• Landscape Complexity for the Empirical Risk of Generalized Linear Models
• Complexity of Gaussian random fields with isotropic increments: critical points with given indices
• A singular-potential random matrix model arising in mean-field glassy systems
• Extreme-Value Distributions and the Freezing Transition of Structural Glasses
• When you can't count, sample! Computable entropies beyond equilibrium from basin volumes
• Statistics of Stationary Points of Random Finite Polynomial Potentials
• Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum
• Glass--like transition described by toppling of stability hierarchy
• Counting equilibria of large complex systems by instability index
• The Distribution of Vacua in Random Landscape Potentials
• Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity
• Expected Number and Height Distribution of Critical Points of Smooth Isotropic Gaussian Random Fields
• Universal distribution of the number of minima for random walks and Lévy flights
• Optimization landscape in the simplest constrained random least-square problem