Mostrar el registro sencillo del ítem

dc.contributor.author
Barbagallo, María Laura  
dc.contributor.author
Jeronimo, Gabriela Tali  
dc.contributor.author
Sabia, Juan Vicente Rafael  
dc.date.available
2018-08-15T04:07:50Z  
dc.date.issued
2016-04  
dc.identifier.citation
Barbagallo, María Laura; Jeronimo, Gabriela Tali; Sabia, Juan Vicente Rafael; Zero counting for a class of univariate Pfaffian functions; Academic Press Inc Elsevier Science; Journal of Algebra; 452; 4-2016; 549-573  
dc.identifier.issn
0021-8693  
dc.identifier.uri
http://hdl.handle.net/11336/55545  
dc.description.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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Academic Press Inc Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Complexity  
dc.subject
Pfaffian Functions  
dc.subject
Sturm Sequences  
dc.subject
Zero Counting  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Zero counting for a class of univariate Pfaffian functions  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2018-08-14T13:59:46Z  
dc.journal.volume
452  
dc.journal.pagination
549-573  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Barbagallo, María Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina  
dc.description.fil
Fil: Jeronimo, Gabriela Tali. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina  
dc.description.fil
Fil: Sabia, Juan Vicente Rafael. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina  
dc.journal.title
Journal of Algebra  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jalgebra.2015.11.050  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0021869316000247  

Archivos asociados
Thumbnail
 
Tamaño: 506.1Kb
Formato: PDF
.