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

algorithmscyclotomic polynomial

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Polynomials in number theory (11C08)

Related Items (12)

Binary cyclotomic polynomials: representation via words and algorithms ⋮ A fast algorithm for computing the number of magic series ⋮ A survey on coefficients of cyclotomic polynomials ⋮ On the classification of ideals over \(R[X/\langle f(X)^{p^s}\rangle\) when \(R=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}+\cdots+u^n\mathbb{F}_{p^m}\)] ⋮ Complete classification of cyclic codes of length 3ps over 𝔽pm + u𝔽pm + u2𝔽pm ⋮ Sufficient conditions for a conjecture of Ryser about Hadamard circulant matrices ⋮ Coefficients and higher order derivatives of cyclotomic polynomials: old and new (with an appendix by Pedro García-Sánchez) ⋮ Unnamed Item ⋮ Counting walks with large steps in an orthant ⋮ The Coefficients of Cyclotomic Polynomials ⋮ Determinisability of unary weighted automata over the rational numbers ⋮ A remark on flat ternary 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

This page was built for publication: Calculating cyclotomic polynomials