Maximum gap in cyclotomic polynomials
Ala'a Al-Kateeb, Mary Ambrosino, Hoon Hong, Eunjeong Lee

TL;DR
This paper proves a conjecture about the maximum gap in cyclotomic polynomials, showing that for square-free odd m and prime p > m, the maximum gap equals Euler's totient of m, advancing understanding of their structure.
Contribution
It provides a proof of the conjecture that the maximum gap in cyclotomic polynomials equals Euler's totient of m for square-free odd m and prime p > m.
Findings
Proves the conjecture relating maximum gap to Euler's totient for specific cyclotomic polynomials.
Establishes a precise formula for the maximum gap in these polynomials.
Enhances theoretical understanding of cyclotomic polynomial exponents.
Abstract
Cyclotomic polynomials play fundamental roles in number theory, combinatorics, algebra and their applications. Hence their properties have been extensively investigated. In this paper, we study the maximum gap (maximum of the differences between any two consecutive exponents). In 2012, it was shown that for primes . In 2017, based on numerous calculations, the following generalization was conjectured: for square free odd and prime . The main contribution of this paper is a proof of this conjecture.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
