arXiv Analytics

Sign in

arXiv:1503.06601 [math.CO]AbstractReferencesReviewsResources

Stirling permutations, cycle structures of permutations and perfect matchings

Shi-Mei Ma, Yeong-Nan Yeh

Published 2015-03-23, updated 2015-04-12Version 2

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.

Related articles: Most relevant | Search more
arXiv:0810.4901 [math.CO] (Published 2008-10-27)
Klazar trees and perfect matchings
arXiv:0803.0864 [math.CO] (Published 2008-03-06)
An upper bound for the number of perfect matchings in graphs
arXiv:1607.01311 [math.CO] (Published 2016-07-05)
Eulerian polynomials, perfect matchings and Stirling permutations of the second kind