An application of linear species (Q1336677)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An application of linear species |
scientific article |
Statements
An application of linear species (English)
0 references
9 March 1995
0 references
Using linear species, the authors prove the following generalization of the cyclotomic identity \[ {1\over 1-\alpha x} = 1 + \sum _{k\geq 1} S (\alpha,k) {x ^ k \over 1-x^ k}, \] where \( S (\alpha, k)\) denotes the number of aperiodic words of length \(k\) over an alphabet with \(\alpha\) letters.
0 references
linear species
0 references
cyclotomic identity
0 references