Elsevier

Journal of Symbolic Computation

Volume 44, Issue 9, September 2009, Pages 1194-1211
Journal of Symbolic Computation

Towards toric absolute factorization

https://doi.org/10.1016/j.jsc.2008.03.007Get rights and content
Under an Elsevier user license
open archive

Abstract

This article presents an algorithmic approach to study and compute the absolute factorization of a bivariate polynomial, taking into account the geometry of its monomials. It is based on algebraic criterions inherited from algebraic interpolation and toric geometry.

Keywords

Absolute polynomial factorization
Irreducible factors
Bivariate
Algebraic interpolation
Toric geometry
Newton polytope
Semi-numerical probabilistic algorithm

Cited by (0)

This research was partly supported by the French ANR, contract Gecko. The two first authors are also members of the Galaad project team, INRIA-UNS.