A restricted growth word approach to partitions with odd/even size blocks

Richard Ehrenborg, Dustin Hedmark, Cyrus Hettle

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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 languageEnglish
JournalJournal of Integer Sequences
Volume20
Issue number5
StatePublished - 2017

Bibliographical note

Funding Information:
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).

Publisher Copyright:
© 2017, (publisher Name). All Rights Reserved.

Keywords

  • Multivariate generating function
  • Restricted growth word
  • Set partition

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A restricted growth word approach to partitions with odd/even size blocks'. Together they form a unique fingerprint.

Cite this