Bargraph statistics on words and set partitions

Toufik Mansour, Mark Shattuck

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we consider statistics on partitions of an n-element set represented as a subset of the bargraphs that have n horizontal steps. More precisely, we find the joint distribution of the area and up step statistics on the latter subset of bargraphs, thereby obtaining new refined counts on partitions having a fixed number of blocks. Furthermore, we give explicit formulas in terms of the Stirling numbers for the total area and number of up steps in bargraphs corresponding to partitions, providing both algebraic and combinatorial proofs. Finally, we find asymptotic estimates for the average and total values of these statistics and as a consequence obtain some new identities for the Stirling and Bell numbers.

Original languageAmerican English
Pages (from-to)1025-1046
Number of pages22
JournalJournal of Difference Equations and Applications
Volume23
Issue number6
DOIs
StatePublished - 3 Jun 2017

Keywords

  • Combinatorial statistic
  • bargraph
  • q-generalization
  • set partition

All Science Journal Classification (ASJC) codes

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Cite this