Phase Transition in a Random Minima Model: Mean Field Theory and Exact Solution on the Bethe Lattice

Abstract

We consider the number and distribution of minima in random landscapes defined on non-Euclidean lattices. Using an ensemble where random landscapes are reweighted by a fugacity factor $z$ for each minimum they contain, we construct first a `two-box' mean field theory. This exhibits an ordering phase transition at $z\stackrel{¸}{=}2$ above which one box contains an extensive number of minima. The onset of order is governed by an unusual order parameter exponent $\beta =1$, motivating us to study the same model on the Bethe lattice. Here we find from an exact solution that for any connectivity $\mu +1>2$ there is an ordering transition with a conventional mean field order parameter exponent $\beta =1/2$, but with the region where this behaviour is observable shrinking in size as $1/\mu$ in the mean field limit of large $\mu$. We show that the behaviour in the transition region can also be understood directly within a mean field approach, by making the assignment of minima `soft'. Finally we demonstrate, in the simplest mean field case, how the analysis can be generalized to include both maxima and minima. In this case an additional first order phase transition appears, to a landscape in which essentially all sites are either minima or maxima.

31 pages, 3 figures

References in corpus (11)

• The Anthropic Landscape of String Theory
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices
• The statistics of critical points of Gaussian fields on large-dimensional spaces
• Cosmology From Random Multifield Potentials
• Can we predict $\Lambda$ for the Non-SUSY sector of the Landscape ?
• From simple to complex networks: inherent structures, barriers and valleys in the context of spin glasses
• The Statistics of the Number of Minima in a Random Energy Landscape
• The density of stationary points in a high-dimensional random energy landscape and the onset of glassy behaviour
• A hard-sphere model on generalized Bethe lattices: Statics
• Density of critical points for a Gaussian random function

Cited by in corpus (4)

• Extreme value statistics of correlated random variables: a pedagogical review
• Retention capacity of correlated surfaces
• Universal distribution of the number of minima for random walks and Lévy flights
• The number of minima in random landscapes generated by constrained random walk and Lévy flights: universal properties