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

直线上二元多项式的实根个数

The number of real roots of a bivariate polynomial on a line

Martin Avendano

摘要:

我们证明了一个二元多项式f的正好t个非零项,限制到一个真正的线{y=ax+b},要么有最多6 t-4零或消失在整个线。因此,我们推导出一种替代算法,以确定线性多项式是否在[ log(H(f)H(a)H(b))[K:Q}] log(deg(f))t]^{O(1)}位操作内在实数域K上整除二元多项式(具有恰好t个非零项)。

英文摘要:

We prove that a bivariate polynomial f with exactly t non-zero terms, restricted to a real line {y=ax+b}, either has at most 6t-4 zeroes or vanishes over the whole line. As a consequence, we derive an alternative algorithm to decide whether a linear polynomial divides a bivariate polynomial (with exactly t non-zero terms) over a real number field K within [ log(H(f)H(a)H(b)) [K:Q}] log(deg(f)) t]^{O(1)} bit operations.

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

↑