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
    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
    linear species
    0 references
    cyclotomic identity
    0 references

    Identifiers