English

Real zeros of mixed random fewnomial systems

Probability 2023-06-05 v3

Abstract

Consider a system f1(x)=0,,fn(x)=0f_1(x)=0,\ldots,f_n(x)=0 of nn random real polynomials in nn variables, where each fif_i has a prescribed set of exponent vectors described by a set AiZnA_i \subseteq \mathbb{Z}^n of cardinality tit_i, whose convex hull is denoted PiP_i. Assuming that the coefficients of the fif_i are independent standard Gaussian, we prove that the expected number of zeros of the random system in the positive orthant is at most (2π)n2V0(t11)(tn1)(2\pi)^{-\frac{n}{2}} V_0 (t_1-1)\ldots (t_n-1). Here V0V_0 denotes the number of vertices of the Minkowski sum P1++PnP_1+\ldots + P_n. However, this bound does not improve over the bound in B\"urgisser et al. (SIAM J. Appl. Algebra Geom. 3(4), 2019) for the unmixed case, where all supports AiA_i are equal. All arguments equally work for real exponent vectors.

Keywords

Cite

@article{arxiv.2301.00273,
  title  = {Real zeros of mixed random fewnomial systems},
  author = {Peter Bürgisser},
  journal= {arXiv preprint arXiv:2301.00273},
  year   = {2023}
}

Comments

10 pages. Fixed an error in the interpretation of the old Theorem 1.3, which was hence downgraded to Proposition 1.3. Added a reference, put some minor clarifications and fixed some typos. Converted to ACM two column style