Abstract
We use restricted growth words and multivariate generating functionology to obtain the ordinary generating function for the number of partitions of an n-set into k blocks of odd (respectively, even) cardinality.
| Original language | English |
|---|---|
| Journal | Journal of Integer Sequences |
| Volume | 20 |
| Issue number | 5 |
| State | Published - 2017 |
Bibliographical note
Publisher Copyright:© 2017, (publisher Name). All Rights Reserved.
Funding
The authors thank Gábor Hetyei for his help with finding and reading reference [10]. The authors also thank Andrew Klapper, Margaret Readdy, and the referee for their comments on an earlier draft. This work was supported by a grant from the Simons Foundation (#429370, Richard Ehrenborg).
| Funders | Funder number |
|---|---|
| Simons Foundation | 429370 |
Keywords
- Multivariate generating function
- Restricted growth word
- Set partition
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics