English

Stirling permutations, cycle structures of permutations and perfect matchings

Combinatorics 2015-04-14 v2

Abstract

In this paper we provide a unified combinatorial approach to establish a connection between Stirling permutations, cycle structures of permutations and perfect matchings. The main tool of our investigations is MY-sequences. In particular, we discover that the Eulerian polynomials have a simple combinatorial interpretation in terms of some statistics on MY-sequences.

Keywords

Cite

@article{arxiv.1503.06601,
  title  = {Stirling permutations, cycle structures of permutations and perfect matchings},
  author = {Shi-Mei Ma and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:1503.06601},
  year   = {2015}
}

Comments

9 pages

R2 v1 2026-06-22T08:59:24.622Z