How many zeros of a random polynomial are real?

DOI10.1090/S0273-0979-1995-00571-9zbMath0820.34038arXivmath/9501224WikidataQ63437295 ScholiaQ63437295MaRDI QIDQ4320737

Eric Kostlan, Alan Edelman

Publication date: 6 September 1995

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

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

zbMATH Keywords

expected number of real zeros of a random polynomialKac integral formula

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Ordinary differential equations and systems with randomness (34F05) Random power series in one complex variable (30B20)

Related Items

Integral Geometry and Real Zeros of Thue–Morse Polynomials, The valence of harmonic polynomials viewed through the probabilistic lens, On The Properties Of Random Entire Functions, Random polynomials having few or no real zeros, On the real zeros of random trigonometric polynomials with dependent coefficients, Real roots of random polynomials: expectation and repulsion, How many roots of a system of random Laurent polynomials are real?, Pattern Size in Gaussian Fields from Spinodal Decomposition, The Gauss-Bonnet-Chern theorem: A probabilistic perspective, Real zeros of mixed random fewnomial systems, Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations, A \(q\)-analog of the adjacency matrix of the \(n\)-cube, Limit cycle enumeration in random vector fields, Unnamed Item, Real zeros of random trigonometric polynomials with $\ell$-periodic coefficients, Expected multivolumes of random amoebas, Expected number of real zeros for random orthogonal polynomials, Counting Zeros of Random Functions, How many real zeros does a random Dirichlet series have?, Asymptotic behavior of roots of random polynomial equations, On roots of random polynomials, Univariate Real Root Isolation over a Single Logarithmic Extension of Real Algebraic Numbers, Real zeros of random sums with i.i.d. coefficients, On algebraic polynomials with random coefficients, Interconnection Networks and Their Eigenvalues, REAL ZEROS OF ALGEBRAIC POLYNOMIALS WITH STABLE RANDOM COEFFICIENTS, Extrema of random algebraic polynomials with non-identically distributed normal coefficients, Statistics of stationary points of random finite polynomial potentials, $p$-Adic Integral Geometry, The Expected Number of Real Zeros of Algebraic Polynomials with Dependent and Non-Identical Random Coefficients, On the expected number of zeros of a random harmonic polynomial, Critical values of Gaussian $SU(2)$ random polynomials, Expected number of real zeros for random linear combinations of orthogonal polynomials, Decomposition of the Kostlan–Shub–Smale model for random polynomials, The Complex Zeros of Random Polynomials, Asymptotic variance of the number of real roots of random polynomial systems, On the Number of Real Zeros of Random Fewnomials, On the number of real roots of random polynomials, Palindromic random trigonometric polynomials, Counting and Testing Dominant Polynomials, Fluctuations for zeros of Gaussian Taylor series, Real roots near the unit circle of random polynomials, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, $q$-Deformation of the Kac-Sylvester tridiagonal matrix, Covariance of the Number of Real Zeros of a Random Algebraic Polynomial with Binomial Elements, Persistence probability of a random polynomial arising from evolutionary game theory, Zeros of real random polynomials spanned by OPUC, Generating random quantum channels, Algebraic polynomials with non-identical random coefficients, Random matrices and the average topology of the intersection of two quadrics, Experiments on the Zeros of Harmonic Polynomials Using Certified Counting, Roots of random functions: A framework for local universality, Eigenvalue attraction, Real zeros of random cosine polynomials with palindromic blocks of coefficients, Variance of the number of zeroes of shift-invariant Gaussian analytic functions, Schrödinger's tridiagonal matrix, On equilibrium properties of the replicator-mutator equation in deterministic and random games, Average number of zeros and mixed symplectic volume of Finsler sets, Zeros of the i.i.d. Gaussian Laurent series on an annulus: weighted Szegő kernels and permanental-determinantal point processes, Crystallization of random trigonometric polynomials, Routes to chaos in high-dimensional dynamical systems: a qualitative numerical study, On the expected number of equilibria in a multi-player multi-strategy evolutionary game, Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games, Condensation of the roots of real random polynomials on the real axis, Random trigonometric polynomials: universality and non-universality of the variance for the number of real roots, On the location of the zero-free half-plane of a random Epstein zeta function, Probability of local bifurcation type from a fixed point: a random matrix perspective, On the probability that the maximum of a polynomial is at an endpoint of an interval, Real zeros of random algebraic polynomials with binomial elements, High probability analysis of the condition number of sparse polynomial systems, On the zeros of random harmonic polynomials: the Weyl model, On the number of real solutions of a random polynomial, Zeroes of Gaussian analytic functions with translation-invariant distribution, Random systems of polynomial equations. The expected number of roots under smooth analysis, Density of complex critical points of a real random \(SO(m+1)\) polynomial, Nodal domains of Maass forms. I, Pfaffian point process for the Gaussian real generalised eigenvalue problem, Asymptotic distribution of complex zeros of random analytic functions, The variance of the number of zeros for complex random polynomials spanned by OPUC, Probabilistic enumerative geometry over \(p\)-adic numbers: linear spaces on complete intersections, Real zeros of holomorphic Hecke cusp forms, Probability of occurrence of some planar random quasi-homogeneous vector fields, New features on real zeros of random polynomials, Computing monodromy via continuation methods on random Riemann surfaces, A universality property of Gaussian analytic functions, Around the circular law, Low-degree approximation of random polynomials, Distribution of complex algebraic numbers on the unit circle, Metric properties in the mean of polynomials on compact isotropy irreducible homogeneous spaces, The real zeros of a random algebraic polynomial with dependent coefficients, Exponential rarefaction of real curves with many components, Outliers of random perturbations of Toeplitz matrices with finite symbols, Phase portraits of random planar homogeneous vector fields, Integral curvatures, oscillation and rotation of spatial curves around affine subspaces, Probabilistic validation of homology computations for nodal domains, On real zeros of self-similar random Gaussian polynomials with decreasing variances: apparition of a phase transition, On different classes of algebraic polynomials with random coefficients, On the number of connected components of random algebraic hypersurfaces, On the distribution of the number of internal equilibria in random evolutionary games, Convergence of random zeros on complex manifolds, Real roots of random polynomials and zero crossing properties of diffusion equation, An asymptotic expansion for the expected number of real zeros of Kac-Geronimus polynomials, Algebraic polynomials with random non-symmetric coefficients, The zeros of flat Gaussian random holomorphic functions on \(\mathbb C^n\), and hole probability, The expected number of complex zeros of complex random polynomials, Expected number of real roots for random linear combinations of orthogonal polynomials associated with radial weights, Real zeros of a class of hyperbolic polynomials with random coefficients, Zeros of random orthogonal polynomials with complex Gaussian coefficients, Variance of real zeros of random orthogonal polynomials, Counting complex points of surfaces in \(\mathbb C^2\), Multidimensional residues and polynomial equations, On the density function of the distribution of real algebraic numbers, Random complex zeroes. I: Asymptotic normality, On random surface area, Cone-constrained eigenvalue problems: Theory and algorithms, Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process, A note about the average number of real roots of a Bernstein polynomial system, Gap probabilities for the cardinal sine, On the generation of random stable polynomials, Topology-guided sampling of nonhomogeneous random processes, On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix, Expected number of real zeros of Gaussian self-reciprocal random algebraic polynomials, On the geometry of the set of symmetric matrices with repeated eigenvalues, On the average number of level crossings of certain Gaussian random polynomials, An asymptotic expansion for the expected number of real zeros of real random polynomials spanned by OPUC, Roots of random polynomials with coefficients of polynomial growth, Explicit formulas for the distribution of complex zeros of a family of random sums, Real zeroes of random analytic functions associated with geometries of constant curvature, Asymptotic expansion of the variance of random zeros on complex manifolds, Complex roots of a class of random algebraic polynomials, Real lines on random cubic surfaces, Random fields and the enumerative geometry of lines on real and complex hypersurfaces, Random polynomials: central limit theorems for the real roots, Quantum chaotic dynamics and random polynomials, Correlation between zeros of a random polynomial, Distribution of roots of random real generalized polynomials, Real roots of random polynomials with coefficients of polynomial growth: a comparison principle and applications, Algebraic polynomials with random coefficients with binomial and geometric progressions, Density of complex zeros of a system of real random polynomials, The eigenpairs of a Sylvester-Kac type matrix associated with a simple model for one-dimensional deposition and evaporation, Algebraic polynomials with non-identical random coefficients, On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots, Expected number of real zeros for random Freud orthogonal polynomials, Expected density of complex zeros of random hyperbolic polynomials, Local maxima of white noise spectrograms and Gaussian entire functions, Zeros of a random algebraic polynomial with coefficient means in geometric progression, On the zeros of random harmonic polynomials: the truncated model, Arithmetic, zeros, and nodal domains on the sphere, Analogies between random matrix ensembles and the one-component plasma in two-dimensions, Expected volume and Euler characteristic of random submanifolds, Kontsevich-Witten model from \(2+1\) gravity: new exact combinatorial solution, Gap probabilities and Betti numbers of a random intersection of quadrics

Uses Software

• testmatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another look at a matrix of Mark Kac
• On the average number of real roots of a random algebraic equation
• Zeros of polynomials with \(0, 1\) coefficients
• Function spaces and reproducing kernels on bounded symmetric domains
• On the distribution of roots of polynomials
• Free Random Variables
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Eigenvalues and Condition Numbers of Random Matrices
• How Many Eigenvalues of a Random Matrix are Real?
• From the Buffon Needle Problem to the Kreiss Matrix Theorem
• Distribution of roots of random polynomials
• Combinatorial Constructions for Integrals Over Normally Distributed Random Matrices
• A Class of Triple-Diagonal Matrices for Test Purposes
• On the Number of Real Roots of a Random Algebraic Equation
• The Distribution of the Maxima of a Random Curve
• On the Average Number of Real Roots of a Random Algebraic Equation (II)
• On the average number of real roots of a random algebraic equation
• Mathematical Analysis of Random Noise