arXiv · 1506.07406
Zero counting for a class of univariate Pfaffian functions
Abstract
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.
Explore related subjects
Keep this discovery
María Laura Barbagallo, Gabriela Jeronimo, Juan Sabia. 2015-06-24. Zero counting for a class of univariate Pfaffian functions. https://arxiv.org/abs/1506.07406
Cite the original work for its findings. Save a collection to share your selection of sources.