An application of linear species (Q1336677)

From MaRDI portal
Revision as of 03:58, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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