arXiv · math/0702360
On the number of minima of a random polynomial
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jean-Pierre Dedieu, Gregorio Malajovich. 2007-04-26. On the number of minima of a random polynomial. https://doi.org/10.1016/j.jco.2007.09.003. https://arxiv.science/abs/math/0702360
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.