Article ID Journal Published Year Pages File Type
4625077 Advances in Applied Mathematics 2010 6 Pages PDF
Abstract

A permutation is called parity alternating if its entries assume even and odd integers alternately. Parity alternating permutations form a subgroup of the symmetric group. This paper deals with the number of permutations classified by the ascent number. These numbers have a close relationship to signed Eulerian numbers. The present approach is based on a study of permutations that are not parity alternating. It is proved that the number of even permutations is equal to that of odd ones in it. Hence signed Eulerian numbers are described by parity alternating permutations.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics