On testing the divisibility of lacunary polynomials by cyclotomic polynomials

@article{Filaseta2004OnTT,
  title={On testing the divisibility of lacunary polynomials by cyclotomic polynomials},
  author={Michael Filaseta and Andrzej Schinzel},
  journal={Math. Comput.},
  year={2004},
  volume={73},
  pages={957-965}
}
An algorithm is described that determines whether a given polynomial with integer coefficients has a cyclotomic factor. The algorithm is intended to be used for sparse polynomials given as a sequence of coefficientexponent pairs. A running analysis shows that, for a fixed number of nonzero terms, the algorithm runs in polynomial time. 
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Trigonometric diophantine equations (On vanishing sums of roots of unity)

J. H. Conway, A. J. Jones
Acta Arith • 1976
View 5 Excerpts
Highly Influenced

Trignometric diophantine equations ( On vanishing sums of roots of unity )

A. J. Jones
Acta Arith • 1976

Similar Papers

Loading similar papers…