An application of linear species (Q1336677)

From MaRDI portal
Revision as of 14:05, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    linear species
    0 references
    cyclotomic identity
    0 references