Newton-Hensel Interpolation Lifting
| dc.creator | Avendaño, Martin | |
| dc.creator | Krick, Teresa | |
| dc.creator | Pacetti, Ariel | |
| dc.date | 2005-09-01 | |
| dc.date.accessioned | 2026-07-07T05:22:54Z | |
| dc.date.available | 2026-07-07T05:22:54Z | |
| dc.description | 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 $Z[x]$ from information modulo a prime number $p\ne 2$ to a power $p^k$ 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 $\Z_p$. Finally we apply our results to sparse polynomial interpolation in $\Z[x]$ | |
| dc.description | 30 pages | |
| dc.identifier | https://arxiv.org/abs/math/0509026 | |
| dc.identifier | http://arxiv.org/abs/math/0509026 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/76237 | |
| dc.subject | Number Theory | |
| dc.subject | 41A05; 11S05; 68W30 | |
| dc.title | Newton-Hensel Interpolation Lifting | |
| dc.type | text |