Mostrar el registro sencillo del ítem
dc.contributor.author
Herrero, Maria Isabel

dc.contributor.author
Jeronimo, Gabriela Tali

dc.contributor.author
Sabia, Juan Vicente Rafael

dc.date.available
2017-12-29T19:14:59Z
dc.date.issued
2014-05
dc.identifier.citation
Sabia, Juan Vicente Rafael; Jeronimo, Gabriela Tali; Herrero, Maria Isabel; Elimination for generic sparse polynomial systems; Springer; Discrete And Computational Geometry; 51; 3; 5-2014; 578-599
dc.identifier.issn
0179-5376
dc.identifier.uri
http://hdl.handle.net/11336/31939
dc.description.abstract
We present a new probabilistic symbolic algorithm that, given a variety defined in an n-dimensional affine space by a generic sparse system with fixed supports, computes the Zariski closure of its projection to an ℓ-dimensional coordinate affine space with ℓ<n. The complexity of the algorithm depends polynomially on some combinatorial invariants associated to the supports.
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
Sparse Polynomial Systems
dc.subject
Algorithms
dc.subject
Complexity
dc.subject.classification
Matemática Pura

dc.subject.classification
Matemáticas

dc.subject.classification
CIENCIAS NATURALES Y EXACTAS

dc.title
Elimination for generic sparse polynomial systems
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-12-29T17:30:54Z
dc.identifier.eissn
1432-0444
dc.journal.volume
51
dc.journal.number
3
dc.journal.pagination
578-599
dc.journal.pais
Estados Unidos

dc.description.fil
Fil: Herrero, Maria Isabel. 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: Jeronimo, Gabriela Tali. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; 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 "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.journal.title
Discrete And Computational Geometry

dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00454-014-9571-z
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00454-014-9571-z
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1303.0266
Archivos asociados