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
Link To Document :
بازگشت