论文标题

最佳笛卡尔的电路标志规则

Optimal Descartes' Rule of Signs for Circuits

论文作者

Bihan, Frédéric, Dickenstein, Alicia, Forsgård, Jens

论文摘要

我们提出了笛卡尔标志规则的最佳版本,以绑定n+2个单元的N变量中多项式方程稀疏系统的正面根源的数量。这种锋利的上限是根据与指数相关的序列和系统系数相关的序列的符号变化给出的。

We present an optimal version of Descartes' rule of signs to bound the number of positive real roots of a sparse system of polynomial equations in n variables with n+2 monomials. This sharp upper bound is given in terms of the sign variation of a sequence associated to the exponents and the coefficients of the system.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源