Mostrar el registro sencillo del ítem

dc.contributor.author
Jeronimo, Gabriela Tali  
dc.contributor.author
Perrucci, Daniel Roberto  
dc.contributor.author
Sabia, Juan Vicente Rafael  
dc.date.available
2017-05-16T16:02:29Z  
dc.date.issued
2010-07  
dc.identifier.citation
Jeronimo, Gabriela Tali; Perrucci, Daniel Roberto; Sabia, Juan Vicente Rafael; On sign conditions over real multivariate polynomials; Springer; Discrete And Computational Geometry; 44; 1; 7-2010; 195-222  
dc.identifier.issn
0179-5376  
dc.identifier.uri
http://hdl.handle.net/11336/16539  
dc.description.abstract
We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a family of real polynomials defining regular hypersurfaces that intersect transversally. This enables us to show a probabilistic procedure to list all feasible sign conditions over the polynomials. In addition, we extend these results to the case of closed sign conditions over an arbitrary family of real multivariate polynomials. The complexity bounds for these procedures improve the known ones.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Springer  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Real Multivariate Polynomials  
dc.subject
Sign Conditions  
dc.subject
Consistency Problem  
dc.subject
Complexity  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On sign conditions over real multivariate polynomials  
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
2017-05-16T15:11:18Z  
dc.identifier.eissn
1432-0444  
dc.journal.volume
44  
dc.journal.number
1  
dc.journal.pagination
195-222  
dc.journal.pais
Alemania  
dc.journal.ciudad
Berlin  
dc.description.fil
Fil: Jeronimo, Gabriela Tali. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Perrucci, Daniel Roberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Sabia, Juan Vicente Rafael. Universidad de Buenos Aires. Ciclo Básico Común; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.journal.title
Discrete And Computational Geometry  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00454-009-9200-4  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs00454-009-9200-4  

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