中文

关于随机少项多项式实零点的个数

概率论 2019-12-24 v4

摘要

考虑一个由nn个随机实多项式组成的系统f1(x)=0,,fn(x)=0f_1(x)=0,\ldots,f_n(x)=0,其中每个fif_i具有由集合ANnA\subseteq \mathbb{N}^n描述的 prescribed 项集,其基数为tt。假设fif_i的系数为任意方差的独立高斯变量,我们证明该随机系统在正象限中零点个数的期望由上界12n1(tn)\frac{1}{2^{n-1}}\binom{t}{n}所限制。

关键词

引用

@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}
}

备注

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