On Cyclotomic Polynomials with ± 1 Coefficients (Q4947137)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1423727
Language Label Description Also known as
default for all languages
No label defined
    English
    On Cyclotomic Polynomials with ± 1 Coefficients
    scientific article; zbMATH DE number 1423727

      Statements

      On Cyclotomic Polynomials with ± 1 Coefficients (English)
      0 references
      0 references
      0 references
      9 July 2000
      0 references
      cyclotomic polynomials
      0 references
      Mahler measure
      0 references
      Littlewood polynomials
      0 references
      0 references
      0 references
      0 references
      0 references
      In this paper ``cyclotomic polynomial'' is a monic polynomial with integer coefficients whose roots are all roots of unity. The authors characterize all cyclotomic polynomials of even degree and coefficients \(\pm 1\): they prove that such a polynomial \(P\) of even degree \(N-1\) is cyclotomic iff \[ P(X)=\pm \Phi_{p_1} (\pm X) \Phi_{p_2}(\pm X^{p_1})\cdots \Phi_{p_r}(\pm X^{p_1p_2 \cdots p_{r-1}}), \] where \(N=p_1p_2 \cdots p_{r}\) and the \(p_j\) are primes (not necessarily distinct) and \[ \Phi_p (X)=(X-p-1)/(X-1). \] They conjecture that this characterization also holds for polynomials of odd degree and coefficients \(\pm 1\); experimental evidence is given to support this conjecture. Several proofs of this paper use a careful analysis of the effect of the well-known Dandelin-Graeffe's root squaring algorithm on cyclotomic polynomials.
      0 references

      Identifiers