• Title of article

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

  • Author/Authors

    Kim، نويسنده , , Jang Soo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    3
  • From page
    1398
  • To page
    1400
  • 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: ∑ i = 1 n c ( n , i ) ⋅ i ⋅ ( − k ) i − 1 = ( − 1 ) k k ! ( n − k − 1 ) ! , where c ( n , i ) denotes the number of permutations of [ n ] with i cycles.
  • Keywords
    Cycles of permutations , Sign-reversing involution
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599354