Have a personal or library account? Click to login
Recursions for the flag-excedance number in colored permutations groups Cover

Recursions for the flag-excedance number in colored permutations groups

Open Access
|Oct 2015

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..

Language: English
Page range: 1 - 18
Submitted on: Nov 15, 2014
Published on: Oct 7, 2015
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2015 Eli Bagno, David Garber, Toufik Mansour, Robert Shwartz, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.