Recursions for the flag-excedance number in colored permutations groups
, , et
07 oct. 2015
À propos de cet article
Publié en ligne: 07 oct. 2015
Pages: 1 - 18
Reçu: 15 nov. 2014
DOI: https://doi.org/10.1515/puma-2015-0005
Mots clés
© 2015
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
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..