Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4631085 | Applied Mathematics and Computation | 2011 | 10 Pages |
Abstract
We study geometric criteria to determine coprimality between multivariate polynomials. Our main contribution is the development of a polynomial-time algorithm (on the number of monomials) that detects coprimality of multivariate polynomials using Newton polytopes. We also show how to construct the gcd of two bivariate polynomials using their Newton polygons.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Luiz Emilio Allem, Vilmar Trevisan,