The generic \(q\)-enumeration of a species: Existence and computing method (Q1917515)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The generic \(q\)-enumeration of a species: Existence and computing method |
scientific article |
Statements
The generic \(q\)-enumeration of a species: Existence and computing method (English)
0 references
3 September 1996
0 references
The authors prove the existence of a generic formal power series for the \(q\)-enumeration of \(F\)-structures \((F\) an arbitrary species) by the number of orbits under the natural action of the Young subgroup of \({\mathfrak S}_n\) corresponding to a partition of an integer \(n\), for sufficiently large \(n\). A table of coefficients of this series is given. The idea of this enumeration was proposed by the first author [Theor. Comput. Sci. 117, No. 1-2, 169-186 (1993; Zbl 0781.05004)].
0 references
\(q\)-enumeration
0 references
formal power series
0 references
species
0 references