Complexity of random smooth functions on the high-dimensional sphere (Q2434915)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of random smooth functions on the high-dimensional sphere |
scientific article |
Statements
Complexity of random smooth functions on the high-dimensional sphere (English)
0 references
31 January 2014
0 references
The paper deals with the number of critical points of Gaussian smooth functions on the \(N\) dimensional sphere, and more especially, it tries to characterize a Morse function on a high-dimensional sphere, and to determine the number of critical values of a given index, or below a given index. The main result is based on an identity which relates the mean number of critical points of index \(k\) with the \(k\)th smallest eigenvalue of the Gaussian orthogonal ensemble, and shows that there is an exponentially large number of critical points of given index. The asymptotic complexity of the mean number of critical points is carefully investigated and an explicit formula is derived.
0 references
sample
0 references
spin glasses
0 references
critical points
0 references
random matrices
0 references
Parisi formula
0 references
Gaussian smooth functions
0 references
Morse function
0 references
Gaussian orthogonal ensemble
0 references
0 references