







Hensel Lifting via Gröbner bases






Organization:  Wolfram Research, Inc. 






ACA 2005






Nara Women's University, Nara, Japan






A talk from the Conference on Applications of Computer Algebra (ACA) 2005 on a method of Hensel (August 1, 2005, Nara, Japan). Abstract: In this talk I will show how one may use Gröbner bases over Euclidean domains to perform Hensel lifting in some polynomial rings. The algorithm is quite simple. Moreover, for the ring of univariate polynomials over the integers, dedicated polynomial arithmetic code of around two dozen lines can implement this method quite efficiently (it compares well to tree lifting, which appears to be the most effective approach known). We will also see how the Gröbner basis approach to lifting may be applied to bivariate polynomials over finite fields.












Hensel lifting, Gröbner bases, polynomial algebra






http://www.jssac.org/Conference/ACA






 ACA2005_Hensel.pdf (57.1 KB)  PDF Document   ACA2005_Hensel.nb (153.3 KB)  Mathematica Notebook 

