Enumeration of flattened $k$-Stirling permutations with respect to descents
Combinatorics
2023-08-09 v2
Abstract
A -Stirling permutation of order is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened -Stirling permutations of order are in bijection correspondence with a colored variant of type set partitions of , introduced by D.G.L. Wang. Using the theory of weighted labelled structures, we give the exponential generating functions of their cardinality and their descent enumerating polynomials. We also provide enumerative formulae for the number of flattened -Stirling permutations of order with small number of descents and the number of flattened Stirling permutations with maximum number of descents.
Keywords
Cite
@article{arxiv.2307.07730,
title = {Enumeration of flattened $k$-Stirling permutations with respect to descents},
author = {Umesh Shankar},
journal= {arXiv preprint arXiv:2307.07730},
year = {2023}
}
Comments
22 pages, 1 table. Comments are welcome