English

Enumeration of flattened $k$-Stirling permutations with respect to descents

Combinatorics 2023-08-09 v2

Abstract

A kk-Stirling permutation of order nn is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened kk-Stirling permutations of order n+1n+1 are in bijection correspondence with a colored variant of type BB set partitions of [n,n][-n,n], 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 kk-Stirling permutations of order nn 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