arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.14535math.AG
收藏

固定元数形式的波利亚指数的度线性上界

A degree-linear upper bound for the Pólya exponent of forms with fixed arity

University of Dayton(代顿大学);Temasek Polytechnic(淡马锡理工学院)

Yulong Li, Colin Tan

AI总结:

针对固定元数的齐次多项式,利用多元超几何分布与多项分布的近似估计,得到波利亚指数的度线性上界,且该上界的阶是紧的。

摘要:

设 $P = \sum_{\omega} a_\omega x^\omega$ 是变量 $x_0, \dots, x_n$ 上次数为 $d$ 的实系数齐次多项式。波利亚证明,若 $P$ 在标准 $n$ 维单纯形上严格为正,则对所有足够大的 $M$,$(x_0 + \cdots + x_n)^M P$ 的系数均严格为正,最小的此类 $M$ 称为 $P$ 的波利亚指数。de Klerk-Laurent-Parrilo 证明波利亚指数为 $O(d^2) P^{(0)}_{\max}/\lambda(P)$,其中 $P^{(0)}_{\max}:= \max_\omega a_\omega/\binom{d}{\omega}$,$\lambda(P)$ 是 $P$ 在标准单纯形上的下确界。波利亚的正设定理是多元超几何分布被多项分布经典近似的推论,这一点已被 de Klerk-Laurent-Sun 隐含知晓。通过应用概率论中该近似的已知估计,我们得到波利亚指数的另一个上界 $O_n(d) L(P)/\lambda(P)$,其中 $L(P):= \max |a_\omega|/\binom{d}{\omega}$。一个例子表明 $O_n(d)$ 是紧的。

英文摘要:

Let $P = \sum_ω a_ωx^ω$ be a degree $d$ homogeneous polynomial in $x_0, \dots, x_n$ with real coefficients. Pólya showed that, if $P$ is strictly positive on the standard $n$-simplex, then $(x_0 + \cdots + x_n)^M P$ has strictly positive coefficients for all $M \gg 0$. The least such $M$ is known as the \emph{Pólya exponent} of $P$. de Klerk-Laurent-Parrilo showed that the Pólya exponent is $O(d^2) P^{(0)}_{\max}/λ(P)$, where $P^{(0)}_{\max} := \max_ωa_ω/\binom{d}ω$ and $λ(P)$ is the infimum of $P$ on the standard simplex. Pólya's Positivstellensatz is a consequence of the classical approximation of the multivariate hypergeometric distribution by the multinomial distribution, as was already implicitly known to de Klerk-Laurent-Sun. By applying known estimates of this approximation from probability theory, we obtain a different $O_n(d) L(P)/λ(P)$ upper bound of the Pólya exponent, where $L(P) := \max |a_ω|/\binom{d}ω$. An example shows that $O_n(d)$ is tight.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑