Sister Beiter and Kloosterman: A tale of cyclotomic coefficients and modular inverses

Cristian Cobeli,Yves Gallot,Pieter Moree,Alexandru Zaharescu
DOI: https://doi.org/10.1016/j.indag.2013.01.002
IF: 0.827
2013-11-01
Indagationes Mathematicae
Abstract:For a fixed prime p, the maximum coefficient (in absolute value) M(p) of the cyclotomic polynomial Φpqr(x), where r and q are free primes satisfying r>q>p exists. Sister Beiter conjectured in 1968 that M(p)≤(p+1)/2. In 2009 Gallot and Moree showed that M(p)≥2p(1−ϵ)/3 for every p sufficiently large. In this article Kloosterman sums (‘cloister man sums’) and other tools from the distribution of modular inverses are applied to quantify the abundancy of counter-examples to Sister Beiter’s conjecture and sharpen the above lower bound for M(p).
What problem does this paper attempt to address?