Factorization of bivariate sparse polynomials

DOI10.4064/AA171219-18-12MaRDI QIDQ5207275zbMATH OpenOpenAlexFDO

Authors Francesco Amoroso, Martín Sombra

Publication date 19 December 2019

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.11479, http://hdl.handle.net/2445/168802

zbMATH Keywords

sparse polynomialstoric Bertini theorem

Mathematics Subject Classification ID

Computational methods for problems pertaining to field theory (12-08) Polynomials, factorization in commutative rings (13P05)

Abstract: We prove a function field analogue of a conjecture of Schinzel on the factorization of univariate polynomials over the rationals. We derive from it a finiteness theorem for the irreducible factorizations of the bivariate Laurent polynomials in families with fixed set of complex coefficients and varying exponents. Roughly speaking, this result shows that the truly bivariate irreducible factors of these sparse Laurent polynomials, are also sparse. The proofs are based on a variant of the toric Bertini's theorem due to Zannier and Fuchs, Mantova and Zannier.

Recommendations

• Factoring bivariate sparse (lacunary) polynomials
• Unlikely intersections and multiple roots of sparse polynomials
• On the complexity of factoring bivariate supersparse (lacunary) polynomials
• Factoring sparse multivariate polynomials
• On Bivariate Polynomial Factorization over Finite Fields

Cites work

• Bounded-degree factors of lacunary multivariate polynomials
• Factoring bivariate sparse (lacunary) polynomials
• Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields
• Hilbert irreducibility above algebraic groups
• scientific article; zbMATH DE number 4134166 (Why is no real title available?)
• scientific article; zbMATH DE number 3489250 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1305294 (Why is no real title available?)
• scientific article; zbMATH DE number 1467743 (Why is no real title available?)
• Irreducibility and greatest common divisor algorithms for sparse polynomials
• On fewnomials, integral points, and a toric version of Bertini’s theorem
• On the reducibility of polynomials and in particular of trinomials
• Reducibility of lacunary polynomials I
• The red book of varieties and schemes
• Théoremes de Bertini et applications
• Unlikely intersections and multiple roots of sparse polynomials

Cited in

(3)

• Unlikely intersections and multiple roots of sparse polynomials
• Higher connectivity of tropicalizations
• Sharp precision in Hensel lifting for bivariate polynomial factorization

This page was built for publication: Factorization of bivariate sparse polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207275)