On the number of real roots of random polynomials

DOI10.1142/S0219199715500522zbMATH Open1385.60019arXiv1402.4628OpenAlexW3102460222MaRDI QIDQ2809262FDOQ2809262

Van Vu, Oanh Nguyen, Hoi Nguyen

Publication date: 27 May 2016

Published in: Communications in Contemporary Mathematics (Search for Journal in Brave)

Abstract: Roots of random polynomials have been studied exclusively in both analysis and probability for a long time. A famous result by Ibragimov and Maslova, generalizing earlier fundamental works of Kac and Erdos-Offord, showed that the expectation of the number of real roots is $frac2pilogn+o(logn)$. In this paper, we determine the true nature of the error term by showing that the expectation equals $frac2pilogn+O(1)$. Prior to this paper, such estimate has been known only in the gaussian case, thanks to works of Edelman and Kostlan.

Full work available at URL: https://arxiv.org/abs/1402.4628

Recommendations

• On the real roots of a random algebraic polynomial
• On roots of random polynomials
• On the number of real solutions of a random polynomial
• scientific article; zbMATH DE number 1859213
• Distribution of the roots of certain random real polynomials
• scientific article
• scientific article; zbMATH DE number 1089924
• On the Number of Real Roots of a Random Algebraic Equation
• scientific article; zbMATH DE number 503393

zbMATH Keywords

random polynomialsnumber of real rootsroots repulsion

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Polynomials and rational functions of one complex variable (30C10) Real polynomials: location of zeros (26C10)

Cites Work

• How many zeros of a random polynomial are real?
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• On the average number of real roots of a random algebraic equation
• Title not available (Why is that?)
• On the distribution of zeros and a-values of a random integral function. II
• On the Number of Real Roots of a Random Algebraic Equation
• On the Variance of the Number of Real Roots of Random Polynomials
• On the Expected Number of Real Zeros of Random Polynomials I. Coefficients with Zero Means
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Expected Number of Real Zeros of Random Polynomials. II. Coefficients With Non-Zero Means
• On the Distribution of the Number of Real Roots of Random Polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Average Number of Real Roots of a Random Algebraic Equation (II)

Cited In (43)

• Title not available (Why is that?)
• On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix
• An asymptotic expansion for the expected number of real zeros of Kac-Geronimus polynomials
• Real roots of random polynomials: expectation and repulsion
• Sums of random polynomials with independent roots
• Non universality for the variance of the number of real roots of random trigonometric polynomials
• Expected number of real zeroes of random Taylor series
• Roots of random polynomials with coefficients of polynomial growth
• On the real roots of a random algebraic polynomial
• Real zeros of random trigonometric polynomials with $\ell$-periodic coefficients
• Random trigonometric polynomials: universality and non-universality of the variance for the number of real roots
• Exponential concentration for the number of roots of random trigonometric polynomials
• Real zeros of random sums with i.i.d. coefficients
• Title not available (Why is that?)
• Random polynomials: central limit theorems for the real roots
• Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices
• Roots of random functions: A framework for local universality
• Title not available (Why is that?)
• Real roots of random polynomials and zero crossing properties of diffusion equation
• Title not available (Why is that?)
• Double roots of random polynomials with integer coefficients
• On random polynomials with an intermediate number of real roots
• Persistence probability of a random polynomial arising from evolutionary game theory
• Universality of the minimum modulus for random trigonometric polynomials
• Random polynomials and expected complexity of bisection methods for real solving
• What is the Least Expected Number of Real Roots of a Random Polynomial?
• Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
• Roots of random polynomials over a finite field
• On the number of real roots of the Yablonskii-Vorob'ev polynomials
• Random orthonormal polynomials: Local universality and expected number of real roots
• New asymptotics for the mean number of zeros of random trigonometric polynomials with strongly dependent Gaussian coefficients
• Recent Progress in the Study of Polynomials with Constrained Coefficients
• Counting Zeros of Random Functions
• Real roots of random polynomials with coefficients of polynomial growth: a comparison principle and applications
• Real zeroes of random analytic functions associated with geometries of constant curvature
• Variance of the number of zeroes of shift-invariant Gaussian analytic functions
• Studies in the history of probability and statistics XLI Waring and Sylvester on random algebraic equations
• On a condition number of general random polynomial systems
• A new estimation method in modal analysis
• Real zeros of random Dirichlet series
• Counting zeros of cosine polynomials: on a problem of Littlewood
• On the number of real solutions of a random polynomial
• Persistence probability of random Weyl polynomial

This page was built for publication: On the number of real roots of random polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2809262)