Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity

DOI10.1007/S10955-007-9386-XzbMATH Open1156.82355arXivcond-mat/0702601OpenAlexW2094633476MaRDI QIDQ2473348FDOQ2473348

Authors: Ian Williams, Y. V. Fyodorov 

Publication date: 27 February 2008

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N(gg1)$-dimensional Gaussian landscape and confined by a spherically symmetric potential suitably growing at infinity. Then we employ random matrix methods to calculate the density of stationary points, as well as minima, of the associated energy surface. This is used to show that for a generic smooth, concave confining potentials the condition of the zero-temperature replica symmetry breaking coincides with one signalling that {it both} mean total number of stationary points in the energy landscape, {it and} the mean number of minima are exponential in $N$. For such systems the (annealed) complexity of minima vanishes cubically when approaching the critical confinement, whereas the cumulative annealed complexity vanishes quadratically. Different behaviour reported in our earlier short communication [Y.V. Fyodorov et al., {it JETP Lett.} {�f 85}, 261, (2007)] was due to non-analyticity of the hard-wall confinement potential. Finally, for the simplest case of parabolic confinement we investigate how the complexity depends on the index of stationary points. In particular, we show that in the vicinity of critical confinement the saddle-points with a positive annealed complexity must be close to minima, as they must have a vanishing {it fraction} of negative eigenvalues in the Hessian.

Full work available at URL: https://arxiv.org/abs/cond-mat/0702601

Recommendations

• Replica symmetry breaking in the random replicant model
• Replica symmetry breaking, complexity and spin representation in the generalized random energy model
• Random bond Potts model: the test of the replica symmetry breaking
• Replica symmetry breaking in random matrix model: a toy model of wormhole networks
• CONVEX REPLICA SYMMETRY BREAKING FROM POSITIVITY AND THERMODYNAMIC LIMIT
• Non-differentiability of the effective potential and the replica symmetry breaking in the random energy model
• Breakdown of universality in random matrix models
• Spontaneous replica symmetry breaking and interpolation methods for complex statistical mechanics systems
• Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Cites Work

• Title not available (Why is that?)
• Random Fields and Geometry
• On the average number of real roots of a random algebraic equation
• Free energy of the spherical mean field model
• Classical particle in a box with random potential: exploiting rotational symmetry of replicated Hamiltonian
• Title not available (Why is that?)
• Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
• Title not available (Why is that?)
• Critical points and supersymmetric vacua. I
• Broken replica symmetry bounds in the mean field spin glass model
• Polymers on disordered trees, spin glasses, and traveling waves.
• On the statistical mechanics approach in the random matrix theory: Integrated density of states.
• Random-energy model: an exactly solvable model of disordered systems
• Mean-field spin glass models from the cavity-ROSt perspective
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Cugliandolo-Kurchan equations for dynamics of spin-glasses
• The Nature of Higher-Order Phase Transitions with Application to Liquid Helium
• Correlations of peaks of Gaussian random fields
• Dynamical transition for a particle in a squared Gaussian potential
• On supersymmetry breaking in the computation of the complexity

Cited In (48)

• Gaussian fluctuations of the determinant of Wigner matrices
• A spin glass model for the loss surfaces of generative adversarial networks
• Complexity of random smooth functions on the high-dimensional sphere
• Replica symmetry breaking in random matrix model: a toy model of wormhole networks
• The loss surfaces of neural networks with general activation functions
• Replica symmetry breaking in trajectory space for diffusion in logarithmically correlated random potentials
• Landscape complexity beyond invariance and the elastic manifold
• Phase transitions in the distribution of bipartite entanglement of a random pure state
• Statistical distribution of quantum entanglement for a random bipartite state
• Sequential convex programming for computing information-theoretic minimal partitions: nonconvex nonsmooth optimization
• Classical particle in a box with random potential: exploiting rotational symmetry of replicated Hamiltonian
• On random matrix averages involving half-integer powers of GOE characteristic polynomials
• Expected number and height distribution of critical points of smooth isotropic Gaussian random fields
• Optimization landscape in the simplest constrained random least-square problem
• Glass-like transition described by toppling of stability hierarchy
• Top eigenvalue of a random matrix: large deviations and third order phase transition
• Hessian eigenvalue distribution in a random Gaussian landscape
• Multiscale analysis of hierarchical landscapes
• Statistics of stationary points of random finite polynomial potentials
• Analytic continuation over complex landscapes
• Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity
• Topology trivialization transition in random non-gradient autonomous ODEs on a sphere
• Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum
• Topology trivialization and large deviations for the minimum in the simplest random optimization
• Deep relaxation: partial differential equations for optimizing deep neural networks
• Superposition of random plane waves in high spatial dimensions: Random matrix approach to landscape complexity
• On the energy landscape of the mixed even \(p\)-spin model
• Black holes and the loss landscape in machine learning
• Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
• Dynamical mean-field theory and aging dynamics
• The distribution of vacua in random landscape potentials
• Complexity of Gaussian random fields with isotropic increments
• Replica symmetry breaking in trajectory space for the trap model
• Entropy-SGD: biasing gradient descent into wide valleys
• Quenched complexity of equilibria for asymmetric generalized Lotka–Volterra equations
• Random matrices and complexity of spin glasses
• On statistical mechanics of a single particle in high-dimensional random landscapes
• Exponential number of equilibria and depinning threshold for a directed polymer in a random potential
• Large time zero temperature dynamics of the spherical p = 2-spin glass model of finite size
• Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
• Distribution of rare saddles in the p -spin energy landscape
• Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
• Phase transition in a random minima model: mean field theory and exact solution on the Bethe lattice
• On the ubiquity of the Cauchy distribution in spectral problems
• Replica symmetry breaking, complexity and spin representation in the generalized random energy model
• Two short pieces around the Wigner problem
• Hessian spectrum at the global minimum of high-dimensional random landscapes
• Concentration of the complexity of spherical pure \(p\)-spin models at arbitrary energies

This page was built for publication: Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2473348)