We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Binary Cyclotomic Polynomias: Representation via Words and Algorithms

Abstract: Cyclotomic polynomials are basic objects in Number Theory. Their properties depend on the number of distinct primes that intervene in the factorization of their order, and the binary case is thus the first nontrivial case. This paper sees the vector of coefficients of the polynomial as a word on a ternary alphabet $\{-1,0 ,+1\}$. It designs an efficient algorithm that computes a compact representation of this word. This algorithm is of linear time with respect to the size of the output, and, thus, optimal. This approach allows to recover known properties of coefficients of binary cyclotomic polynomials, and extends to the case of polynomials associated with numerical semi-groups of dimension 2.
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11C08, 11Y16, 05A05
Journal reference: T. Lecroq and S. Puzynina (Eds.): WORDS 2021, LNCS 12847, pp. 65-77, 2021
DOI: 10.1007/978-3-030-85088-3_6
Cite as: arXiv:2109.07544 [math.NT]
  (or arXiv:2109.07544v1 [math.NT] for this version)

Submission history

From: Eda Cesaratto [view email]
[v1] Wed, 15 Sep 2021 19:19:51 GMT (15kb)

Link back to: arXiv, form interface, contact.