Random polynomials having few or no real zeros

DOI10.1090/S0894-0347-02-00386-7zbMATH Open1002.60045arXivmath/0006113MaRDI QIDQ4544950FDOQ4544950

Ofer Zeitouni, Bjorn Poonen, Q. M. Shao, Amir Dembo

Publication date: 7 August 2002

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Abstract: Consider a polynomial of large degree n whose coefficients are independent, identically distributed, nondegenerate random variables having zero mean and finite moments of all orders. We show that such a polynomial has exactly k real zeros with probability n^{-b+o(1)}$ as n --> infinity through integers of the same parity as the fixed integer k >= 0. In particular, the probability that a random polynomial of large even degree n has no real zeros is n^{-b+o(1)}. The finite, positive constant b is characterized via the centered, stationary Gaussian process of correlation function sech(t/2). The value of b depends neither on k nor upon the specific law of the coefficients. Under an extra smoothness assumption about the law of the coefficients, with probability n^{-b+o(1)} one may specify also the approximate locations of the k zeros on the real line. The constant b is replaced by b/2 in case the i.i.d. coefficients have a nonzero mean.

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

Recommendations

• What is the Least Expected Number of Real Roots of a Random Polynomial?
• On different classes of algebraic polynomials with random coefficients
• How many zeros of a random polynomial are real?
• An Example of a Random Polynomial with Unusual Zeros Behavior
• An exercise on the average number of real zeros of random real polynomials

zbMATH Keywords

correlation functionnumber of zerosrandom algebraic polynomials

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Stochastic processes (60G99) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Cites Work

• An approximation of partial sums of independent RV's, and the sample DF. II
• Title not available (Why is that?)
• How many zeros of a random polynomial are real?
• Title not available (Why is that?)
• On the average number of real roots of a random algebraic equation
• The Cassels-Tate pairing on polarized Abelian varieties
• Title not available (Why is that?)
• A normal comparison inequality and its applications
• An invariance principle for the law of the iterated logarithm
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• On roots of random polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Number of Real Roots of a Random Algebraic Equation
• Title not available (Why is that?)
• An Asymptotic Expansion for the Expected Number of Real Zeros of a Random Polynomial
• Real Zeros of Random Polynomials. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Real Zeros of Random Polynomials
• On the Average Number of Real Roots of a Random Algebraic Equation (II)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The average number of real zeros of a random polynomial
• Title not available (Why is that?)

Cited In (27)

• Persistence Probabilities and Exponents
• Persistence probabilities of weighted sums of stationary Gaussian sequences
• Real roots near the unit circle of random polynomials
• Expected number of real zeroes of random Taylor series
• Lower tail probabilities for Gaussian processes.
• Universality of the asymptotics of the one-sided exit problem for integrated processes
• On small deviation probabilities for certain iterated random processes
• Random Polynomials with a Prescribed Number of Real Zeros
• Random polynomials: central limit theorems for the real roots
• Asymptotic expansions for a class of Fredholm Pfaffians and interacting particle systems
• Critical values of Gaussian \(\mathrm{SU}(2)\) random polynomials
• The density of polynomials of degree n$n$ over Zp${\mathbb {Z}}_p$ having exactly r$r$ roots in Qp${\mathbb {Q}}_p$
• Real roots of random polynomials and zero crossing properties of diffusion equation
• Persistence probability of a random polynomial arising from evolutionary game theory
• A positive proportion of locally soluble hyperelliptic curves over ℚ have no point over any odd degree extension
• Persistence probabilities in centered, stationary, Gaussian processes in discrete time
• Numerical bounds for the distributions of the maxima of some one- and two-parameter Gaussian processes
• Asymptotics of the variance of the number of real roots of random trigonometric polynomials
• No zero-crossings for random polynomials and the heat equation
• Root statistics of random polynomials with bounded Mahler measure
• Persistence of Gaussian processes: non-summable correlations
• Average number of real zeros of random algebraic polynomials defined by the increments of fractional Brownian motion
• The zeros of flat Gaussian random holomorphic functions on \(\mathbb C^n\), and hole probability
• Persistence of iterated partial sums
• Title not available (Why is that?)
• Persistence probability of random Weyl polynomial
• Survival exponents for some Gaussian processes

This page was built for publication: Random polynomials having few or no real zeros

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