Bargraph statistics on words and set partitions. Issue 6 (3rd June 2017)

• Record Type: Journal Article
• Authors: Mansour, Toufik; Shattuck, Mark
• Is Part Of: Journal of difference equations and applications. Volume 23:Issue 6(2017)
• Page Start: 1025
• Page End: 1046
• Publication Date: 2017-06-03
• Subjects: Combinatorial statistic -- bargraph -- q-generalization -- set partition; Primary: 05A15 -- 05A16 -- Secondary: 05A18; Difference equations -- Periodicals; 515.625
• DOI: 10.1080/10236198.2017.1313249
• Languages: English
• ISSNs: 1023-6198

Abstract

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.