An application of linear species (Q1336677)

From MaRDI portal
Revision as of 10:10, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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