English

Stirling permutations, marked permutations and Stirling derangements

Combinatorics 2016-12-23 v1

Abstract

In this paper we introduce the definition of marked permutations. We first present a bijection between Stirling permutations and marked permutations. We then present an involution on Stirling derangements. Furthermore, we present a symmetric bivariate enumerative polynomials on rr-colored marked permutations. Finally, we give an explanation of rr-colored marked permutations by using the language of combinatorial objects.

Keywords

Cite

@article{arxiv.1612.07391,
  title  = {Stirling permutations, marked permutations and Stirling derangements},
  author = {Guan-Huei Duh and Yen-chi Roger Lin and Shi-Mei Ma and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:1612.07391},
  year   = {2016}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-22T17:31:45.898Z