Abstract
We prove bijectively that the total number of cycles of all even permutations of [n] = {1, 2, ..., n} and the total number of cycles of all odd permutations of [n] differ by (- 1)n (n - 2) !, which was stated as an open problem by Miklós Bóna. We also prove bijectively the following more general identity: underover(∑, i = 1, n) c (n, i) {dot operator} i {dot operator} (- k)i - 1 = (- 1)k k ! (n - k - 1) !, where c (n, i) denotes the number of permutations of [n] with i cycles.
| Original language | English |
|---|---|
| Pages (from-to) | 1398-1400 |
| Number of pages | 3 |
| Journal | Discrete Mathematics |
| Volume | 310 |
| Issue number | 8 |
| DOIs | |
| State | Published - 28 Apr 2010 |
| Externally published | Yes |
Keywords
- Cycles of permutations
- Sign-reversing involution
Fingerprint
Dive into the research topics of 'A note on the total number of cycles of even and odd permutations'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver