arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1506.07406math.AG
收藏

一类一元Pfidian函数的零点计数

Zero counting for a class of univariate Pfaffian functions

María Laura Barbagallo, Gabriela Jeronimo, Juan Sabia

摘要:

给出了一类$1$级单变量Pfronian函数实零点个数的一种新的计算方法。该过程是基于这些功能的Sturm序列的建设,并依赖于一个甲骨文的符号确定。在$E$-多项式的特殊情况下,我们设计了一个无预言机的有效算法,在指数复杂度内解决了这个任务。此外,我们给出了一个明确的上界的实零点的绝对值的$E$-多项式。

英文摘要:

We present a new procedure to count the number of real zeros of a class of univariate Pfaffian functions of order $1$. The procedure is based on the construction of Sturm sequences for these functions and relies on an oracle for sign determination. In the particular case of $E$-polynomials, we design an oracle-free effective algorithm solving this task within exponential complexity. In addition, we give an explicit upper bound for the absolute value of the real zeros of an $E$-polynomial.

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

↑