An application of linear species

DOI10.1016/0012-365X(92)00574-BMaRDI QIDQ1336677zbMATH OpenFDO

Authors Virgil Domocoş, William R. Schmitt

Publication date 9 March 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)00574-B

zbMATH Keywords

cyclotomic identitylinear species

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Algebraic combinatorics (05E99)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 1558378
• scientific article; zbMATH DE number 5190680
• scientific article; zbMATH DE number 4017376
• Lineability criteria, with applications
• scientific article; zbMATH DE number 165247
• Linearization of multipolynomials and applications
• A linear algebra model for quasispecies
• scientific article; zbMATH DE number 3962533
• Varieties of linear calculi

Cites work

• Une théorie combinatoire des séries formelles
• Witt vectors and the algebra of necklaces

Cited in

(2)

• \(q\)-analog of the Möbius function and the cyclotomic identity associated to a profinite group.
• On the arithmetic product of combinatorial species

This page was built for publication: An application of linear species

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336677)