Newton–Hensel Interpolation Lifting | ||
| 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. Oficina de Coordinación Administrativa Ciudad Universitaria | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática | |
| 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. Oficina de Coordinación Administrativa Ciudad Universitaria | |
| dc.contributor.author | Avendaño, Martin | |
| dc.contributor.author | Krick, Teresa Elena Genoveva | |
| dc.contributor.author | Pacetti, Ariel Martín | |
| dc.date.issued | 2006-01 | |
| dc.description.abstract | The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in ℤ[x] from information modulo a prime number p ≠ 2 to a power pk for any k, and its originality is that it is a mixed version that not only lifts the coefficients of the polynomial but also its exponents. We show that this result corresponds exactly to a Newton--Hensel lifting of a system of 2t generalized equations in 2t unknowns in the ring of p-adic integers ℤp. Finally, we apply our results to sparse polynomial interpolation in ℤ[x]. | es |
| dc.description.fil | Fil: Avendaño, Martin. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.description.fil | Fil: Krick, Teresa Elena Genoveva. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.description.fil | Fil: Pacetti, Ariel Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Avendaño, Martin; Krick, Teresa Elena Genoveva; Pacetti, Ariel Martín; Newton–Hensel Interpolation Lifting; Springer; Foundations Of Computational Mathematics; 6; 1; 1-2006; 82-120 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1615-3375 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/251073 | |
| dc.journal.ciudad | Berlín | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 82-120 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Foundations Of Computational Mathematics | es |
| dc.journal.volume | 6 | 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-005-0172-3 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10208-005-0172-3 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Newton-Hensel lifting | es |
| dc.subject | p-Adic integers | es |
| dc.subject | Sparse polynomial interpolation | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Newton–Hensel Interpolation Lifting | 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.738530e9-d7de-4437-a3aa-ed81b95d4a16_E.pdf
- Tamaño:
- 412.11 KB
- Formato:
- Adobe Portable Document Format