Combinatorics on Words

RT @mathNTb: Antonio Cafure, Eda Cesaratto: Binary Cyclotomic Polynomias: Representation via Words and Algorithms https://t.co/aoBD3IS4L1 h…

2. [4/4 of https://t.co/LgNdKKDaY1]

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 [3/4 of https://t.co/Lg

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 [2/4 of https://t.co/L