Maximal height of divisors of x^n-1

MaRDI QIDQ2382965zbMATH OpenFDO

Authors Nathan Ryan, Carl Pomerance

Publication date 5 October 2007

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Rate of growth of arithmetic functions (11N56)

Review text

The size of the coefficients of cyclotomic polynomials has been well-studied. Here the authors study the following generalization: suppose \(f(x)\in\mathbb{Z}[x]\) is a divisor of \(x^n-1\), so that \(f(x)\) is the product of the cyclotomic polynomials corresponding to some of the divisors of \(n\). For the largest coefficient \(B(n)\) in absolute value over all such divisors \(f(x)\) of \(x^n-1\), they obtain a fairly tight estimate for the maximal order of this function. It is proved that \[ \limsup_ {n\to\infty}\frac{\log\log B(n)}{\log n/\log\log n}=\log 3, \] thereby determining the maximal order of \(\log\log B(n)\).

Recommendations

• Bounds for the maximal height of divisors of x^n - 1
• Bounds for the coefficients of cyclotomic polynomials
• Heights of Divisors of xn – 1
• A remark on bounds for the maximal height of divisors of x^n-1
• On the height of cyclotomic polynomials

Cited in

(8)

• Cyclotomic polynomials with many primes dividing their orders
• A survey on coefficients of cyclotomic polynomials
• Cyclotomic numerical semigroups.
• On the coefficients of divisors of \(x^{n}-1\)
• Maximal height of divisors of x^pqb – 1
• Heights of Divisors of xn – 1
• On the distribution of numbers related to the divisors of \(x^n-1\)
• Bounds for the maximal height of divisors of x^n - 1

This page was built for publication: Maximal height of divisors of \(x^n-1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2382965)