Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields

DOI10.1145/1145768.1145798MaRDI QIDQ2958982zbMATH OpenOpenAlexFDO

Authors Erich L. Kaltofen, Pascal Koiran

Publication date 3 February 2017

Published in Proceedings of the 2006 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1145768.1145798

zbMATH Keywords

algebraic numbersheightmultivariate polynomialspolynomial factorizationpolynomial-time complexitysparse polynomialslacunary polynomialsLang conjecture

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• On the complexity of factoring bivariate supersparse (lacunary) polynomials
• Factoring bivariate sparse (lacunary) polynomials
• scientific article; zbMATH DE number 1305293
• Computing the multilinear factors of lacunary polynomials without heights
• Lacunaryx: computing bounded-degree factors of lacunary polynomials

Cited in

(13)

• On the complexity of factoring bivariate supersparse (lacunary) polynomials
• Factoring bivariate sparse (lacunary) polynomials
• Factorization of bivariate sparse polynomials
• Computing the multilinear factors of lacunary polynomials without heights
• Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
• Lacunaryx: computing bounded-degree factors of lacunary polynomials
• The number of roots of a lacunary bivariate polynomial on a line
• Optimizing \(n\)-variate \((n+k)\)-nomials for small \(k\)
• scientific article; zbMATH DE number 1305293 (Why is no real title available?)
• Detecting lacunary perfect powers and computing their roots
• Bounded-degree factors of lacunary multivariate polynomials
• Sparse bivariate polynomial factorization
• Cyclotomic identity testing and applications

This page was built for publication: Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields

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