Skip to Main content Skip to Navigation
Journal articles

Factoring bivariate polynomials using adjoints

Abstract : We relate factorization of bivariate polynomials to singularities of projective plane curves. We prove that adjoint polynomials of a polynomial F ∈ k[x, y] with coefficients in a field k permit to recombinations of the factors of F (0, y) induced by both the absolute and rational factorizations of F , and so without using Hensel lifting. We show in such a way that a fast computation of adjoint polynomials leads to a fast factorization. Our results establish the relations between the algorithms of Duval-Ragot based on locally constant functions and the algorithms of Lecerf and Chèze-Lecerf based on lifting and recombinations. The proof is based on cohomological sequences and residue theory.
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02137322
Contributor : Martin Weimann <>
Submitted on : Wednesday, May 22, 2019 - 9:59:16 PM
Last modification on : Monday, April 27, 2020 - 4:14:03 PM

File

FactoAdjoint-Revised.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Martin Weimann. Factoring bivariate polynomials using adjoints. Journal of Symbolic Computation, Elsevier, 2013, 58, pp.77-98. ⟨10.1016/j.jsc.2013.05.011⟩. ⟨hal-02137322⟩

Share

Metrics

Record views

39

Files downloads

107