Idempotents for derangement numbers

Authors:
Manfred Schocker
Affiliations:
LaCIM, Université du Québec à Montréal, CP 8888, succ. Centre-Ville, Montréal Que., Canada H3C 3P8
Venue:
Discrete Mathematics
Year:
2003

Citing 3
Cited 1

Counting permutations with given cycle structure and descent set

Journal of Combinatorial Theory Series A
Descent classes of permutations with a given number of fixed points

Journal of Combinatorial Theory Series A
Noncommutative cyclic characters of symmetric groups

Journal of Combinatorial Theory Series A

The $(1-\mathbb{E})$-transform in combinatorial Hopf algebras

Journal of Algebraic Combinatorics: An International Journal

Quantified Score

Hi-index	0.05

Visualization

Abstract

An analogue of the exponential generating function for derangement numbers in the symmetric group algebras is introduced. It leads to n mutually orthogonal idempotents in the group algebra of the symmetric group Sn, for all n. The corresponding representations of Sn have dimensions equal to the number of permutations with given number of fixed points. They are closely related to the higher Lie representations of Sn. As a consequence, new proofs are obtained for a number of results on derangement numbers due to Désarménien, Gessel, Reutenauer and Wachs.