Replica Symmetry Breaking Condition Exposed by Random Matrix Calculation of Landscape Complexity

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(≫1)-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 signaling that both mean total number of stationary points in the energy landscape, 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 (Fyodorov et al. in JETP Lett. 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 fraction of negative eigenvalues in the Hessian.

[1]  M. Kac.  A correction to “On the average number of real roots of a random algebraic equation” , 1943 .

[2]  S. Rice.  Mathematical analysis of random noise , 1944 .

[3]  M. Longuet-Higgins.  Reflection and Refraction at a Random Moving Surface. II. Number of Specular Points in a Gaussian Surface , 1960 .

[4]  M. Lax,et al.  Impurity-Band Tails in the High-Density Limit. I. Minimum Counting Methods , 1966 .

[5]  F. Smithies,et al.  Singular Integral Equations , 1977 .

[6]  R. Palmer,et al.  Solution of 'Solvable model of a spin glass' , 1977 .

[7]  D. Thouless,et al.  Stability of the Sherrington-Kirkpatrick solution of a spin glass model , 1978 .

[8]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[9]  B. Halperin,et al.  Distribution of maxima, minima, and saddle points of the intensity of laser speckle patterns , 1982 .

[10]  B. Derrida.  A generalization of the Random Energy Model which includes correlations between energies , 1985 .

[11]  A. Engel.  Metastability and possible failure of iteration methods , 1985 .

[12]  Bernard Derrida,et al.  Solution of the generalised random energy model , 1986 .

[13]  S. Rey,et al.  Correlations of peaks of Gaussian random fields , 1987 .

[14]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[15]  J. Villain.  Failure of perturbation theory in random field models , 1988 .

[16]  B. Derrida,et al.  Polymers on disordered trees, spin glasses, and traveling waves , 1988 .

[17]  M. Mézard,et al.  Interfaces in a random medium and replica symmetry breaking , 1990 .

[18]  J. Kurchan,et al.  Replica trick to calculate means of absolute values: applications to stochastic equations , 1991 .

[19]  Giorgio Parisi,et al.  Replica field theory for random manifolds , 1991 .

[20]  Manifolds in random media: two extreme cases , 1992 .

[21]  A. Engel.  Replica symmetry breaking in zero dimension , 1993 .

[22]  M. Mézard,et al.  On mean field glassy dynamics out of equilibrium , 1994 .

[23]  L. Pastur,et al.  On the statistical mechanics approach in the random matrix theory: Integrated density of states , 1995 .

[24]  M. Mézard,et al.  The Large Scale Energy Landscape of Randomly Pinned Objects , 1996, cond-mat/9601137.

[25]  Large time nonequilibrium dynamics of a particle in a random potential. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  Energy distribution of maxima and minima in a one-dimensional random system , 1998, cond-mat/9812373.

[27]  I Giardina,et al.  Energy landscape of a lennard-jones liquid: statistics of stationary points. , 2000, Physical review letters.

[28]  J. Doye,et al.  Saddle Points and Dynamics of Lennard-Jones Clusters, Solids and Supercooled Liquids , 2001, cond-mat/0108310.

[29]  A. Dembo,et al.  Aging of spherical spin glasses , 2001 .

[30]  D. Carpentier,et al.  Glass transition of a particle in a random potential, front selection in nonlinear renormalization group, and entropic phenomena in Liouville and sinh-Gordon models. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Geometric approach to the dynamic glass transition. , 2001, Physical review letters.

[32]  Exact solutions for the statistics of extrema of some random 1D landscapes, application to the equilibrium and the dynamics of the toy model , 2002, cond-mat/0204168.

[33]  F. Guerra.  Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model , 2002, cond-mat/0205123.

[34]  Level curvature distribution in a model of two uncoupled chaotic subsystems. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Michel Talagrand,et al.  The generalized Parisi formula , 2003 .

[36]  Y. Fyodorov.  Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices. , 2004 .

[37]  M A Moore,et al.  Complexity of Ising spin glasses. , 2004, Physical review letters.

[38]  A. Dembo,et al.  Cugliandolo-Kurchan equations for dynamics of Spin-Glasses , 2004, math/0409273.

[39]  Critical Points and Supersymmetric Vacua I , 2004, math/0402326.

[40]  On supersymmetry breaking in the computation of the complexity , 2004, cond-mat/0401509.

[41]  A. Crisanti,et al.  Quenched computation of the dependence of complexity on the free energy in the Sherrington-Kirkpatrick model , 2004 .

[42]  G. Parisi,et al.  Numerical study of metastable States in ising spin glasses. , 2003, Physical review letters.

[43]  A. Cavagna,et al.  Spin-glass theory for pedestrians , 2005, cond-mat/0505032.

[44]  Jean-Marc Azais Mario Wschebor.  A general expression for the distribution of the maximum of a Gaussian field and the approximation of the tail , 2006, math/0607041.

[45]  S. Majumdar,et al.  Large deviations of extreme eigenvalues of random matrices. , 2006, Physical review letters.

[46]  D. Carpentier,et al.  Erratum : Glass transition of a particle in a random potential, front selection in nonlinear renormalization group, and entropic phenomena in Liouville and sinh-Gordon models [Phys. Rev. E 63, 026110 (2001)] , 2006 .

[47]  Luca Leuzzi,et al.  Marginal States in Mean Field Glasses , 2006 .

[48]  Free-energy landscapes, dynamics, and the edge of chaos in mean-field models of spin glasses , 2006, cond-mat/0602639.

[49]  MEAN-FIELD SPIN GLASS MODELS FROM THE CAVITY-ROST PERSPECTIVE , 2006, math-ph/0607060.

[50]  Geometrical properties of the potential energy of the soft-sphere binary mixture. , 2005, The Journal of chemical physics.

[51]  M. Talagrand.  Free energy of the spherical mean field model , 2006 .

[52]  D. Dean,et al.  Dynamical transition for a particle in a squared Gaussian potential , 2006, cond-mat/0610470.

[53]  A. Bray,et al.  Statistics of critical points of Gaussian fields on large-dimensional spaces. , 2006, Physical review letters.

[54]  R. Adler,et al.  Random Fields and Geometry , 2007 .

[55]  J. Bouchaud,et al.  On the explicit construction of Parisi landscapes in finite dimensional Euclidean spaces , 2007, 0706.3776.

[56]  Classical particle in a box with random potential: Exploiting rotational symmetry of replicated Hamiltonian , 2006, cond-mat/0610035.

[57]  Density of stationary points in a high dimensional random energy landscape and the onset of glassy behavior , 2006, cond-mat/0611585.

[58]  H. Vogel,et al.  Density of critical points for a Gaussian random function , 2007, 0707.0457.