A note on the total number of cycles of even and odd permutations
Combinatorics
2010-04-07 v2
Abstract
We prove bijectively that the total number of cycles of all even permutations of and the total number of cycles of all odd permutations of differ by , which was stated as an open problem by Mikl\'{o}s B\'{o}na. We also prove bijectively the following more general identity: where denotes the number of permutations of with cycles.
Keywords
Cite
@article{arxiv.0909.0683,
title = {A note on the total number of cycles of even and odd permutations},
author = {Jang Soo Kim},
journal= {arXiv preprint arXiv:0909.0683},
year = {2010}
}
Comments
4 pages, 2 figures, final version