On sign conditions over real multivariate polynomials | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Ciclo Básico Común | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.contributor.author | Jeronimo, Gabriela Tali | |
| dc.contributor.author | Perrucci, Daniel Roberto | |
| dc.contributor.author | Sabia, Juan Vicente Rafael | |
| dc.date.issued | 2010-07 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.eissn | 1432-0444 | es |
| dc.identifier.issn | 0179-5376 | es |
| dc.identifier.uri | http://hdl.handle.net/11336/16539 | |
| dc.journal.ciudad | Berlin | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 195-222 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Discrete And Computational Geometry | es |
| dc.journal.volume | 44 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Real Multivariate Polynomials | es |
| dc.subject | Sign Conditions | es |
| dc.subject | Consistency Problem | es |
| dc.subject | Complexity | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | On sign conditions over real multivariate polynomials | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.20334.pdf
- Tamaño:
- 860.32 KB
- Formato:
- Adobe Portable Document Format