TY - JOUR
T1 - Recursions for the flag-excedance number in colored permutations groups
AU - Bagno, Eli
AU - Garber, David
AU - Mansour, Toufik
AU - Shwartz, Robert
N1 - Spanish
PY - 2015
Y1 - 2015
N2 - 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..
AB - 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..
UR - https://www.mendeley.com/catalogue/f670df98-f270-373c-887d-880cc3503ed7/
U2 - https://doi.org/10.1515/puma-2015-0005
DO - https://doi.org/10.1515/puma-2015-0005
M3 - مقالة
SN - 1788-800X
VL - 25
SP - 1
EP - 18
JO - Pure Mathematics and Applications
JF - Pure Mathematics and Applications
IS - 1
ER -