Zero counting for a class of univariate Pfaffian functions

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jeronimo, Gabriela Tali, Sabia, Juan Vicente Rafael
Publicado: 2016
Materias:
Complexity
Pfaffian functions
Sturm sequences
Zero counting
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00218693_v452_n_p549_Barbagallo
http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_00218693_v452_n_p549_Barbagallo
record_format dspace
spelling paper:paper_00218693_v452_n_p549_Barbagallo2023-06-08T14:42:28Z Zero counting for a class of univariate Pfaffian functions Jeronimo, Gabriela Tali Sabia, Juan Vicente Rafael Complexity Pfaffian functions Sturm sequences Zero counting 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. © 2016 Elsevier Inc. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Sabia, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2016 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00218693_v452_n_p549_Barbagallo http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Complexity
Pfaffian functions
Sturm sequences
Zero counting
spellingShingle Complexity
Pfaffian functions
Sturm sequences
Zero counting
Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
Zero counting for a class of univariate Pfaffian functions
topic_facet Complexity
Pfaffian functions
Sturm sequences
Zero counting
description 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. © 2016 Elsevier Inc.
author Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
author_facet Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
author_sort Jeronimo, Gabriela Tali
title Zero counting for a class of univariate Pfaffian functions
title_short Zero counting for a class of univariate Pfaffian functions
title_full Zero counting for a class of univariate Pfaffian functions
title_fullStr Zero counting for a class of univariate Pfaffian functions
title_full_unstemmed Zero counting for a class of univariate Pfaffian functions
title_sort zero counting for a class of univariate pfaffian functions
publishDate 2016
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00218693_v452_n_p549_Barbagallo
http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo
work_keys_str_mv AT jeronimogabrielatali zerocountingforaclassofunivariatepfaffianfunctions
AT sabiajuanvicenterafael zerocountingforaclassofunivariatepfaffianfunctions
_version_ 1768545957917491200

Ejemplares similares