Artículo

Elimination for generic sparse polynomial systems

Herrero, Maria IsabelIcon ; Jeronimo, Gabriela TaliIcon ; Sabia, Juan Vicente RafaelIcon
Fecha de publicación: 05/2014
Editorial: Springer
Revista: Discrete And Computational Geometry
ISSN: 0179-5376
e-ISSN: 1432-0444
Idioma: Inglés
Tipo de recurso: Artículo publicado

Resumen

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.
Palabras clave: Sparse Polynomial Systems , Algorithms , Complexity
 
Archivos asociados
Thumbnail
 
Tamaño: 246.4Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/31939
DOI: http://dx.doi.org/10.1007/s00454-014-9571-z
URL: https://link.springer.com/article/10.1007/s00454-014-9571-z
URL: https://arxiv.org/abs/1303.0266
Colecciones
Articulos(IMAS) [644]
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Citación
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
Compartir
Altmétricas
 
Estadísticas
Visualizaciones: 138
Descargas: 57