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

DOI10.1145/1145768.1145798zbMATH Open1356.11093OpenAlexW2060589377MaRDI QIDQ2958982FDOQ2958982

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

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

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)

Cited In (13)

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

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)