A combinatorial approach to the power of 2 in the number of involutions

作者：Kim Dongsu^*; Kim Jang Soo

来源：Journal of Combinatorial Theory - Series A, 2010, 117(8): 1082-1094.

DOI：10.1016/j.jcta.2009.08.002

• Power of a prime
• Divisibility
• Involutions

We provide a combinatorial approach to the largest power of p in the number of permutations pi with pi(p) = 1, for a fixed prime number p. With this approach, we find the largest power of 2 in the number of involutions, in the signed sum of involutions and in the numbers of even or odd involutions.

• 出版日期2010-11