Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Hensel Lifting via Gröbner bases
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

ACA 2005
Conference location

Nara Women's University, Nara, Japan
Description

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.
Subjects

*Mathematics > Algebra > Field and Ring Theory
*Mathematics > Algebra > Polynomials
Keywords

Hensel lifting, Gröbner bases, polynomial algebra
URL

http://www.jssac.org/Conference/ACA
Downloads Download Wolfram CDF Player

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