A note on the total number of cycles of even and odd permutations

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1398-1400
Number of pages3
JournalDiscrete Mathematics
Volume310
Issue number8
DOIs
StatePublished - 28 Apr 2010
Externally publishedYes

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