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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references