Degeneracy Loci and Polynomial Equation Solving | ||
| dc.conicet.organizacion | Universität zu Berlin | |
| dc.conicet.organizacion | Laboratoire D'informatique de L'ecole Polytechnique | |
| dc.conicet.organizacion | Universidad de Cantabria | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Laboratoire D'informatique de L'ecole Polytechnique | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano | |
| dc.conicet.organizacion | 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ó" | |
| dc.contributor.author | Bank, Bernd | |
| dc.contributor.author | Giusti, Marc | |
| dc.contributor.author | Heintz, Joos Ulrich | |
| dc.contributor.author | Lecerf, Grégoire | |
| dc.contributor.author | Matera, Guillermo | |
| dc.contributor.author | Solernó, Pablo Luis | |
| dc.date.issued | 2015-01 | |
| dc.description.abstract | Let (Formula presented.) be a smooth, equidimensional, quasi-affine variety of dimension (Formula presented.) over (Formula presented.), and let (Formula presented.) be a (Formula presented.) matrix of coordinate functions of (Formula presented.), where (Formula presented.). The pair (Formula presented.) determines a vector bundle (Formula presented.) of rank (Formula presented.) over (Formula presented.). We associate with (Formula presented.) a descending chain of degeneracy loci of (Formula presented.) (the generic polar varieties of (Formula presented.) represent a typical example of this situation). The maximal degree of these degeneracy loci constitutes the essential ingredient for the uniform, bounded-error probabilistic pseudo-polynomial-time algorithm that we will design and that solves a series of computational elimination problems that can be formulated in this framework. We describe applications to polynomial equation solving over the reals and to the computation of a generic fiber of a dominant endomorphism of an affine space. | es |
| dc.description.fil | Fil: Bank, Bernd. Universität zu Berlin; Alemania | |
| dc.description.fil | Fil: Giusti, Marc. Laboratoire D'informatique de L'ecole Polytechnique; Francia | |
| dc.description.fil | Fil: Heintz, Joos Ulrich. Universidad de Cantabria; España. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Lecerf, Grégoire. Laboratoire D'informatique de L'ecole Polytechnique; Francia | |
| dc.description.fil | Fil: Matera, Guillermo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina | |
| dc.description.fil | Fil: Solernó, Pablo Luis. 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.format | application/pdf | es |
| dc.identifier.citation | Bank, Bernd; Giusti, Marc; Heintz, Joos Ulrich; Lecerf, Grégoire; Matera, Guillermo; et al.; Degeneracy Loci and Polynomial Equation Solving; Springer; Foundations Of Computational Mathematics; 15; 1; 1-2015; 159-184 | es |
| dc.identifier.eissn | 1615-3383 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1615-3375 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/38112 | |
| dc.journal.ciudad | Berlin | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 159-184 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Foundations Of Computational Mathematics | es |
| dc.journal.volume | 15 | 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/s10208-014-9214-z | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs10208-014-9214-z | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Degeneracy Locus | es |
| dc.subject | Degree of Varieties | es |
| dc.subject | Polynomial Equation Solving | es |
| dc.subject | Pseudo-Polynomial 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 | Degeneracy Loci and Polynomial Equation Solving | 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.fe15271f-d6eb-4ba4-b952-16643d70e245_D.pdf
- Tamaño:
- 765.28 KB
- Formato:
- Adobe Portable Document Format