arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-02-25 | Updated: 2010-11-02
Comments: 13 pages
Journal: J. Combin. Theory Ser. A, 117(8), 1082-1094, 2010

Abstract

We provide a combinatorial approach to the largest power of $p$ in the number of permutations $π$ with $π^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.

BibTeX

Loading...