Height of cyclotomic polynomials - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T14:27:33Z http://mathoverflow.net/feeds/question/41999 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/41999/height-of-cyclotomic-polynomials Height of cyclotomic polynomials Denis Serre 2010-10-13T09:28:15Z 2010-10-13T14:02:15Z <p>Recall that the <em>cyclotomic polynomial</em> of order $n$ is $$\Phi_n(X)=\prod_{gcd(k,n)=1}(X-e^{2ik\pi/n}).$$ Its degree is $\phi(n)$ (Euler's indicator). Inversion of the Moebius formula $$X^n-1=\prod_{d|n}\Phi_d(X)^{\mu(n/d)}$$ implies that $\Phi_n\in{\mathbb Z}[X]$. The <em>height</em> of $\Phi_N$ is the maximal modulus of its coefficients. Thus the height of $$\Phi_p(X)=X^{p-1}+\cdots+X+1$$ ($p$ odd prime) is $1$. A cyclotomic polynomial is <em>flat</em> if its height is $1$. We know that the height of $\Phi_{2n}$ equals that of of $\Phi_n$, and also that if a prime $p$ divides $n$, then the height of $\Phi_{pn}$ equals that of $\Phi_n$. Therefore it is enough to analyse the case where $n=p_1\cdots p_\ell$ is the product of distinct odd primes. When $\ell=2$ it is known that $\Phi_{p_1p_2}$ is flat. It is known that there are infinitely many flat $\Phi_{p_1p_2p_3}$, but $\Phi_{105}$ ($105=3\cdot 5\cdot 7$) is not flat (its height equals $2$).</p> <p><strong>Question</strong>. What is known about the growth of the height of $\Phi_n$ ? Is there a bound of the form $C_\ell$ (thus extending $C_1=C_2=1$) ?</p> http://mathoverflow.net/questions/41999/height-of-cyclotomic-polynomials/42002#42002 Answer by Franz Lemmermeyer for Height of cyclotomic polynomials Franz Lemmermeyer 2010-10-13T09:40:30Z 2010-10-13T09:40:30Z <p>In <a href="http://www.bprim.org/cyclotomicfieldbook/th.pdf" rel="nofollow">this book</a>, a result due to Beiter is mentioned (see Thm. 2.7), according to which the height $C_3$ is bounded by $p-k$ or $p-k-1$ according as $p = 4k+1$ or $p = 4k+3$, where the three primes are $p$, $q$ and $r$ with $p &lt; q &lt; r$. Conjecturally, the best possible bound in this case is $C_3 = (p+1)/2$.</p> http://mathoverflow.net/questions/41999/height-of-cyclotomic-polynomials/42004#42004 Answer by Wadim Zudilin for Height of cyclotomic polynomials Wadim Zudilin 2010-10-13T10:05:01Z 2010-10-13T10:05:01Z <p>The problem of $C_3$ is discussed in the <a href="http://www.mpim-bonn.mpg.de/preprints/send?bid=4147" rel="nofollow">MPIM preprint</a> "The family of ternary cyclotomic polynomials with one free prime" by Yves Gallot, Pieter Moree, and Robert Wilms. As far as I know Pieter works on the problem for several years; he once said that most of the conjectures in this area are false.</p> http://mathoverflow.net/questions/41999/height-of-cyclotomic-polynomials/42018#42018 Answer by Richard Borcherds for Height of cyclotomic polynomials Richard Borcherds 2010-10-13T14:02:15Z 2010-10-13T14:02:15Z <p><a href="http://oeis.org/classic/A013594" rel="nofollow">http://oeis.org/classic/A013594</a> gives the smallest cyclotomic polynomial with a given coefficient, and the paper <a href="http://www.ams.org/mathscinet-getitem?mr=0364141" rel="nofollow">http://www.ams.org/mathscinet-getitem?mr=0364141</a> by Vaughan gives lower bounds for the growth of the max coefficient of the form exp(log 2 log n/log log n)</p>