Zero counting for a class of univariate Pfaffian functions
Algebraic Geometry
2016-01-13 v2
Abstract
We present a new procedure to count the number of real zeros of a class of univariate Pfaffian functions of order . 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 -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 -polynomial.
Keywords
Cite
@article{arxiv.1506.07406,
title = {Zero counting for a class of univariate Pfaffian functions},
author = {María Laura Barbagallo and Gabriela Jeronimo and Juan Sabia},
journal= {arXiv preprint arXiv:1506.07406},
year = {2016}
}
Comments
Revised version accepted for publication in the Journal of Algebra