English

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.

Keywords

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

R2 v1 2026-06-21T12:47:08.316Z