Computing the multilinear factors of lacunary polynomials without heights

Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran +2

We present a deterministic algorithm which computes the multilinear factors of multivariate lacunary polynomials over number fields. Its complexity is polynomial in ${\ell }^n$ where…