IMAS   23417
INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Projection of varieties defined by generic sparse polynomial systems
Autor/es:
MARÍA ISABEL HERRERO; GABRIELA JERONIMO; JUAN SABIA
Lugar:
Berkeley, California
Reunión:
Seminario; Postdoc Seminar, Algorithms and Complexity in Algebraic Geometry Program; 2014
Institución organizadora:
Simons Institute for the theory of computing, Universidad de Berkeley
Resumen:
The computation of Zariski closures of linear projections of varieties is a basic task in elimination theory. I will present a probabilistic symbolic algorithm that computes these projections to coordinate subspaces for varieties defined by generic sparse polynomial systems taking into account their support set. The complexity of the algorithm depends on combinatorial invariants associated to the supports. Based on joint work with Gabriela Jeronimo and Juan Sabia.