Single-factor lifting and factorization of polynomials over local fields

Details Single-factor lifting and factorization of polynomials over local fields Single-factor lifting and factorization of polynomials over local fields

2011-04-16

arxiv.org/abs/1104.3181v1

Mathematics

Number Theory

9 figures

Scientific paper

Let $f(x)$ be a separable polynomial over a local field. Montes algorithm computes certain approximations to the different irreducible factors of $f(x)$, with strong arithmetic properties. In this paper we develop an algorithm to improve any one of these approximations, till a prescribed precision is attained. The most natural application of this "single-factor lifting" routine is to combine it with Montes algorithm to provide a fast polynomial factorization algorithm. Moreover, the single-factor lifting algorithm may be applied as well to accelerate the computational resolution of several global arithmetic problems in which the improvement of an approximation to a single local irreducible factor of a polynomial is required.

Affiliated with

Also associated with

No associations

Rating

Single-factor lifting and factorization of polynomials over local fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Single-factor lifting and factorization of polynomials over local fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single-factor lifting and factorization of polynomials over local fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-346456