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 language | English |
---|---|
Pages (from-to) | 1025-1046 |
Number of pages | 22 |
Journal | Journal of Difference Equations and Applications |
Volume | 23 |
Issue number | 6 |
DOIs | |
State | Published - 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