Enumerating set partitions according to the number of descents of size d or more

Toufik Mansour, Mark Shattuck, Chunwei Song

Research output: Contribution to journalArticlepeer-review

Abstract

Let P(n, k) denote the set of partitions of {1, 2, ... , n} having exactly k blocks. In this paper, we find the generating function which counts the members of P(n, k) according to the number of descents of size d or more, where d ≥ 1 is fixed. An explicit expression in terms of Stirling numbersof the second kind may be given for the total number of such descents in all the members of P(n, k). We also compute the generating function for the statistics recording the number of ascents of size d or more and show that it has the same distribution on P(n, k) as the prior statistics for descents when d ≥ 2, by both algebraic and combinatorial arguments.

Original languageEnglish
Pages (from-to)507-517
Number of pages11
JournalProceedings of the Indian Academy of Sciences: Mathematical Sciences
Volume122
Issue number4
DOIs
StatePublished - Nov 2012

Keywords

  • Combinatorial proof
  • Descents
  • Partition statistic
  • Set partitions

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Enumerating set partitions according to the number of descents of size d or more'. Together they form a unique fingerprint.

Cite this