On the Number of Real Zeros of Random Fewnomials
Probability
2019-12-24 v4
Abstract
Consider a system of random real polynomials in variables, where each has a prescribed set of terms described by a set of cardinality . Assuming that the coefficients of the are independent Gaussians of any variance, we prove that the expected number of zeros of the random system in the positive orthant is bounded from above by .
Keywords
Cite
@article{arxiv.1811.09425,
title = {On the Number of Real Zeros of Random Fewnomials},
author = {Peter Bürgisser and Alperen A. Ergür and Josué Tonelli-Cueto},
journal= {arXiv preprint arXiv:1811.09425},
year = {2019}
}
Comments
9 pages. 2nd version: Fixed an error in the proof of Corollary 2.2, which led to changes in some of the constants. Added a missing reference. Added proof of better bound for the univariate case. 3rd version: Improvement of the statement of the main theorem