A survey on coefficients of cyclotomic polynomials (Q2674678)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A survey on coefficients of cyclotomic polynomials
scientific article

    Statements

    A survey on coefficients of cyclotomic polynomials (English)
    0 references
    0 references
    14 September 2022
    0 references
    This 26 page paper with 138 references does exactly what its title promises. Namely, it is a state of the art survey on what is known about coefficients of cyclotomic polynomials. For a positive integer \(n\) let \[ \Phi_n(X)=\prod_{\substack{ 1\le k\le n\\ \gcd(k,n)=1}} (X-e^{2\pi i k/n})=\sum_{j\ge 0} a_j(n) X^j\qquad a_n(j)\in {\mathbb Z} \] be the \(n\)th cyclotomic polynomial. The paper presents what is known on statistics such as \[ A(n)=\max_{j\ge 0} |a_n(j)|, \quad A^+(n)=\max_{j\ge 0} a_n(j),\quad A^{-}=\min_{j\ge 0} a_n(j) \] as well as on \({\mathcal A}(n)=\{a_n(j): j\ge 0\}\) (the set of coefficients), \(G(n)=\max\{a_n(j+1)-a_n(j): j\ge 0\}\) (the maximum gap of the coefficients), etc. Special attention is devoted to the structure of the above statistics when \(n\) has only two or three prime factors (so called, a binary, or a ternary integer, respectively). The paper contains also a section on numerical data and algorithms as well as a survey of similar results for relatives of cyclotomic polynomials. This paper is a good resource for young researchers interested in working on the topic of the arithmetic of the coefficients of cyclotomic polynomials.
    0 references
    0 references
    0 references
    cyclotomic polynomial
    0 references
    roots of unity
    0 references
    coefficients
    0 references
    0 references