Complexity of random energy landscapes

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Can one count the number of critical points for random smooth functions of many variables? How complex is a typical random smooth function? How complex is the topology of its level sets? We study here the simplest case of smooth Gaussian random functions defined on the sphere in high dimensions. We show that such a randomly chosen smooth function is very complex, i.e. that its number of critical points of given index is exponentially large. We also study the topology of the level sets of these functions, and give sharp estimates of their Euler characteristic. This study, which is a joint work with Tuca Auffinger (Chicago) and partly with Jiri Cerny (Vienna), relies rather surprisingly on Random Matrix Theory, through the use of the classical Kac-Rice formula. The main motivation comes from the study of energy landscapes for general spherical spin-glasses. I will detail the interesting picture we get for the complexity of these random Hamiltonians, for the bottom of the energy landscape, and in particular a strong correlation between the index and the critical value. We also propose a new invariant for the possible transition between the 1-step replica symmetry breaking and a Full Replica symmetry breaking scheme.

Original languageEnglish (US)
Title of host publicationXVIIth International Congress on Mathematical Physics
Subtitle of host publicationAalborg, Denmark, 6-11 August 2012
PublisherWorld Scientific Publishing Co.
Number of pages1
ISBN (Electronic)9789814449243
ISBN (Print)9789814449236
DOIs
StatePublished - Jan 1 2013

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Complexity of random energy landscapes'. Together they form a unique fingerprint.

Cite this