On the number of minima of a random polynomial
From MaRDI portal
Publication:2483199
Abstract: We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain the bound O(exp(-beta n^2 + (n/2) log (d-1))) (beta is a positive constant independent on n and d) for the number of minima of such a polynomial. This proves that most normal random polynomials of fixed degree have only saddle points. Finally, we give a closed form expression for the number of maxima (resp. minima) of a random univariate polynomial, in terms of hypergeometric functions.
Recommendations
- The expected number of local maxima of a random algebraic polynomial
- What is the Least Expected Number of Real Roots of a Random Polynomial?
- scientific article; zbMATH DE number 1859213
- Random polynomials having few or no real zeros
- Betti numbers of random real hypersurfaces and determinants of random symmetric matrices
Cites work
- scientific article; zbMATH DE number 421657 (Why is no real title available?)
- scientific article; zbMATH DE number 51346 (Why is no real title available?)
- scientific article; zbMATH DE number 953040 (Why is no real title available?)
- scientific article; zbMATH DE number 1859213 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- Distribution of roots of random polynomials
- Erratum to “How many zeros of a random polynomial are real?”
- High probability analysis of the condition number of sparse polynomial systems
- Large Deviations of Extreme Eigenvalues of Random Matrices
- Large deviations and stochastic calculus for large random matrices
- On the Average Number of Real Roots of a Random Algebraic Equation (II)
- On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots
- On the average number of real roots of a random algebraic equation
- On the roots of a random system of equations. The theorem of Shub and Smale and some extensions
- Random systems of polynomial equations. The expected number of roots under smooth analysis
Cited in
(14)- Betti numbers of random real hypersurfaces and determinants of random symmetric matrices
- Statistics of stationary points of random finite polynomial potentials
- On the probability distribution of data at points in real complete intersection varieties
- Expected topology of random real algebraic submanifolds
- Statistics on Hilbert's 16th problem
- Random systems of polynomial equations. The expected number of roots under smooth analysis
- Expected number of critical points of random holomorphic sections over complex projective space
- Quantitative singularity theory for random polynomials
- On the topological degree of the gradient of homogeneous Gaussian random polynomial
- On the complex points of random polynomials
- On the measure of polynomials attaining maxima on a vertex
- Extrema of a real polynomial
- On the expected number of zeros of nonlinear equations
- Low-degree approximation of random polynomials
This page was built for publication: On the number of minima of a random polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483199)
