Factors of Sparse Polynomials are Sparse

Authors Zeev Dvir, Rafael Mendes de Oliveira

Publication date 18 April 2014

Abstract: This paper was removed due to an error in the proof (Claim 4.12 as stated is not true). The authors would like to thank Ilya Volkovich for pointing out a counterexample to this paper's main result in positive characteristic: If

F

is a field with prime characteristic

p

, then the polynomial

x_{1}^{p} + x_{2}^{p} + l d o t s + x^{n}^{p}

has the following factor:

(x_{1} + x_{2} + l d o t s + x_{n})^{p - 1}

, which has sparsity

n^{p}

.

This page was built for publication: Factors of Sparse Polynomials are Sparse

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