On the number of real roots of random polynomials
From MaRDI portal
Publication:2809262
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 . In this paper, we determine the true nature of the error term by showing that the expectation equals . Prior to this paper, such estimate has been known only in the gaussian case, thanks to works of Edelman and Kostlan.
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; zbMATH DE number 169564
- scientific article; zbMATH DE number 1089924
- On the Number of Real Roots of a Random Algebraic Equation
- scientific article; zbMATH DE number 503393
Cites work
- scientific article; zbMATH DE number 1349680 (Why is no real title available?)
- scientific article; zbMATH DE number 3436414 (Why is no real title available?)
- scientific article; zbMATH DE number 3996785 (Why is no real title available?)
- scientific article; zbMATH DE number 3373167 (Why is no real title available?)
- scientific article; zbMATH DE number 3033577 (Why is no real title available?)
- scientific article; zbMATH DE number 3099315 (Why is no real title available?)
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- How many zeros of a random polynomial are real?
- On the Average Number of Real Roots of a Random Algebraic Equation (II)
- On the Distribution of the Number of Real Roots of Random Polynomials
- On the Expected Number of Real Zeros of Random Polynomials I. Coefficients with Zero Means
- On the Expected Number of Real Zeros of Random Polynomials. II. Coefficients With Non-Zero Means
- 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 average number of real roots of a random algebraic equation
- On the distribution of zeros and a-values of a random integral function. II
Cited in
(43)- Real zeros of random trigonometric polynomials with $\ell$-periodic coefficients
- Random polynomials: central limit theorems for the real roots
- Real zeros of random Dirichlet series
- Non universality for the variance of the number of real roots of random trigonometric polynomials
- Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices
- Universality of the minimum modulus for random trigonometric polynomials
- scientific article; zbMATH DE number 953040 (Why is no real title available?)
- Studies in the history of probability and statistics XLI Waring and Sylvester on random algebraic equations
- Random orthonormal polynomials: Local universality and expected number of real roots
- scientific article; zbMATH DE number 503393 (Why is no real title available?)
- Double roots of random polynomials with integer coefficients
- Real roots of random polynomials: expectation and repulsion
- On the number of real solutions of a random polynomial
- Expected number of real zeroes of random Taylor series
- Roots of random polynomials with coefficients of polynomial growth
- Persistence probability of a random polynomial arising from evolutionary game theory
- Sums of random polynomials with independent roots
- On random polynomials with an intermediate number of real roots
- Counting Zeros of Random Functions
- 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 with coefficients of polynomial growth: a comparison principle and applications
- Random trigonometric polynomials: universality and non-universality of the variance for the number of real roots
- On a condition number of general random polynomial systems
- Random polynomials and expected complexity of bisection methods for real solving
- On the number of real roots of the Yablonskii-Vorob'ev polynomials
- On the real roots of a random algebraic polynomial
- Exponential concentration for the number of roots of random trigonometric polynomials
- What is the Least Expected Number of Real Roots of a Random Polynomial?
- Real zeros of random sums with i.i.d. coefficients
- Roots of random functions: A framework for local universality
- A new estimation method in modal analysis
- Real zeroes of random analytic functions associated with geometries of constant curvature
- Recent progress in the study of polynomials with constrained coefficients
- Persistence probability of random Weyl polynomial
- Counting zeros of cosine polynomials: on a problem of Littlewood
- Roots of random polynomials over a finite field
- scientific article; zbMATH DE number 4208780 (Why is no real title available?)
- Real roots of random polynomials and zero crossing properties of diffusion equation
- Variance of the number of zeroes of shift-invariant Gaussian analytic functions
- Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
- scientific article; zbMATH DE number 1943120 (Why is no real title available?)
- New asymptotics for the mean number of zeros of random trigonometric polynomials with strongly dependent Gaussian coefficients
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)