arXiv Analytics

Sign in

arXiv:1710.03896 [math.CO]AbstractReferencesReviewsResources

Distribution of descents in matchings

Gene B. Kim

Published 2017-10-11Version 1

The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed point free involutions). This paper provides a bijective proof of the symmetry of the descents and major indices of matchings and uses a generating function approach to prove an asymptotic normality theorem for the number of descents in matchings.

Related articles: Most relevant | Search more
arXiv:1208.1367 [math.CO] (Published 2012-08-07, updated 2012-08-13)
The Distribution of Heights of Discrete Excursions
arXiv:2208.05575 [math.CO] (Published 2022-08-10)
On the distribution of eigenvalues of increasing trees
arXiv:1904.07847 [math.CO] (Published 2019-04-16)
Distribution of determinant of sum of matrices