Counting set partitions by the number of movable letters. Issue 3 (3rd March 2020)

• Record Type: Journal Article
• Authors: Mansour, Toufik; Shattuck, Mark
• Is Part Of: Journal of difference equations and applications. Volume 26:Issue 3(2020)
• Page Start: 384
• Page End: 403
• Publication Date: 2020-03-03
• Subjects: Set partitions -- combinatorial statistic -- generating function -- non-crossing partition; 05A18 -- 05A15; Difference equations -- Periodicals; 515.625
• DOI: 10.1080/10236198.2020.1739275
• Languages: English
• ISSNs: 1023-6198

Abstract

Abstract : A movable letter within a sequence belonging to a class is one that may be transposed with its predecessor while staying within the class. We consider in this paper the problem of counting finite set partitions by the number of movable letters in their canonical sequential representations. A further restricted count on the set P ( n, k ) of partitions of [ n ] = { 1, 2, …, n } with k blocks is given wherein it is required that no two equal letters be transposed. Explicit formulas for the associated exponential generating functions and for the totals of the respective statistics over all members of P ( n, k ) are found. To establish several of our results, we solve explicitly various linear partial differential equations. Finally, some comparable results are found for the class of non-crossing partitions of [ n ] where in this case we focus instead on the ordinary generating functions of the associated distributions.