Exceedingly deranging!

Authors:
Roberto Mantaci;Fanja Rakotondrajao
Affiliations:
LIAFA, Université Paris 7, Denis Diderot, Paris, France;Département de Mathématiques, Faculté des Sciences, Université d' Antananarivo, Antananarivo, Madagascar
Venue:
Advances in Applied Mathematics - Special issue on: Formal power series and algebraic combinatorics in memory of Rodica Simion, 1955-2000
Year:
2003

Citing 2
Cited 0

Counting permutations with given cycle structure and descent set

Journal of Combinatorial Theory Series A
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the excedance distribution on derangements and gives its generating function. It also studies the excedance distribution on the set of even derangements and the set of odd derangements and proves combinatorially an unexpected relation between the number of odd and the number of even derangements having a given number of excedances.