An upper bound for the length of cyclotomic polynomials
type: Item
instance of: scholarly article
title: An upper bound for the length of cyclotomic polynomials
zbMATH Open document ID: 0992.11028
author: Guy Terjanian
author: Jean-Louis Nicolas
published in: L'Enseignement Mathématique. 2e Série
publication date: 2001-01-30T00:00:00Z
review text: The authors improve a result of Bateman on the length \(\beta(m)\) of the \(m\)-th cyclotomic polynomial \(\Phi_m\), i.e. the sum of the absolute values of its coefficients. \textit{P. T. Bateman} [Bull. Am. Math. Soc. 55, 1180-1181 (1949; Zbl 0035.31102)] proved the upper estimate \(\beta(m)\leq m^{\frac 12 d(m)}\) where \(d\) denotes the number of divisors of \(m\). \textit{P. T. Bateman, C. Pomerance} and \textit{R. C. Vaughan} [Topics in Classical Number Theory, Colloq. Math. János Bolyai 34, 171-202 (1984; Zbl 0547.10010)] proved that \(\beta(m)\) can take large values for some \(m\) whereas for small values this phenomenon does not exist. In this paper the authors prove \(\beta(m)< (\sqrt{2})^{\varphi(m)}\) for \(m\geq 7\) and \(m\neq 10\), where \(\varphi\) denotes Euler's function. From this result they deduce for the polynomial \(P_m(X)= \Phi_m(X)- (X-1)^{\varphi(m)}\) for \(m\geq 2\) that if this polynomial vanishes at some root of unity, then this root of unity is of order~6. This is related to a conjecture of the second author [Acta Arith. 54, 87-125 (1989; Zbl 0642.12010)] and a result of \textit{C. Hélou} on Cauchy-Mirimanoff polynomials [see C. R. Math. Acad. Sci., Soc. R. Can. 19, 51-57 (1997; Zbl 0897.11032)]. Moreover, the authors have extended Terjanian's conjecture up to \(m=1000\) using Maple and give a description of their method.
Mathematics Subject Classification ID: 11C08
Mathematics Subject Classification ID: 11R09
Mathematics Subject Classification ID: 11T22
zbMATH DE Number: 1558746
zbMATH Keywords: length
zbMATH Keywords: cyclotomic polynomial
zbMATH Keywords: upper estimate
zbMATH Keywords: Cauchy-Mirimanoff polynomials
reviewed by: Olaf Ninnemann
describes a project that uses: Maple
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1558746