Abstract
The excedance number for Sn is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct proof based on a recursion which uses only excedances and extend it to the flag-excedance parameter defined on the group of colored permutations Gr,n = ℤr ≀ Sn. We have also computed the distribution of a variant of the flag-excedance number, and show that its enumeration uses the Stirling number of the second kind. Moreover, we show that the generating function of the flag-excedance number defined on ℤr ≀ Sn is symmetric, and its variant is log-concave on ℤr ≀ Sn..
Original language | English |
---|---|
Pages (from-to) | 1-18 |
Number of pages | 18 |
Journal | Pure Mathematics and Applications |
Volume | 25 |
Issue number | 1 |
DOIs | |
State | Published - 2015 |