Algebraic osculation and factorization of sparse polynomials
Algebraic Geometry
2009-04-14 v2
Abstract
We prove a theorem on algebraic osculation and we apply our result to the Computer Algebra problem of polynomial factorization. We consider X a smooth completion of the complex plane and D an effective divisor supported on the boundary of X. Our main result gives explicit conditions equivalent to that a given Cartier divisor on D extends to X. These osculation criterions are expressed with residues. We derive from this result a toric Hensel lifting which permits to compute the absolute factorization of a bivariate polynomial by taking in account the geometry of its Newton polytope. In particular, we reduce the number of possible recombinations when compared to the Galligo-Rupprecht algorithm.
Cite
@article{arxiv.0904.0178,
title = {Algebraic osculation and factorization of sparse polynomials},
author = {Martin Weimann},
journal= {arXiv preprint arXiv:0904.0178},
year = {2009}
}
Comments
26 pages