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
9 July 2000
0 references
cyclotomic polynomials
0 references
Mahler measure
0 references
Littlewood polynomials
0 references
0.8996244668960571
0 references
0.8008289337158203
0 references
0.7993888854980469
0 references
0.7858399152755737
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