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 languageEnglish
Pages (from-to)1025-1046
Number of pages22
JournalJournal of Difference Equations and Applications
Volume23
Issue number6
DOIs
StatePublished - 3 Jun 2017

Bibliographical note

Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

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

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Bargraph statistics on words and set partitions'. Together they form a unique fingerprint.

Cite this