Calculating cyclotomic polynomials

DOI10.1090/S0025-5718-2011-02467-1zbMath1267.11124MaRDI QIDQ3094299

Andrew Arnold, Michael B. Monagan

Publication date: 24 October 2011

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithms; cyclotomic polynomial

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

11C08: Polynomials in number theory

Related Items

Unnamed Item, The Coefficients of Cyclotomic Polynomials, A remark on flat ternary cyclotomic polynomials, Sufficient conditions for a conjecture of Ryser about Hadamard circulant matrices, Counting walks with large steps in an orthant, Determinisability of unary weighted automata over the rational numbers, Binary cyclotomic polynomials: representation via words and algorithms, A fast algorithm for computing the number of magic series, Coefficients and higher order derivatives of cyclotomic polynomials: old and new (with an appendix by Pedro García-Sánchez), A survey on coefficients of cyclotomic polynomials

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverse cyclotomic polynomials
• Flat cyclotomic polynomials of order three
• Value distribution of cyclotomic polynomial coefficients
• FLAT CYCLOTOMIC POLYNOMIALS OF ORDER THREE
• Flat Cyclotomic Polynomials of Order Four and Higher
• The order of magnitude of the mth coefficients of cyclotomic polynomials
• On the coefficients of cyclotomic polynomials
• On the Coefficients of the Cyclotomic Polynomials
• On the coefficients of the cyclotomic polynomial