Symmetric unimodal expansions of excedances in colored permutations
arXiv:1411.6184 · doi:10.1016/j.ejc.2015.10.004
Abstract
We consider several generalizations of the classical -positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove an expansion formula for inversions and excedances as well as a similar expansion for derangements. We also prove the -positivity for Eulerian polynomials for derangements of type . More general expansion formulae are also given for Eulerian polynomials for -colored derangements. Our results answer and generalize several recent open problems in the literature.
27 pages, 10 figures
References in corpus (4)
Cited by in corpus (15)
- Gamma-positivity in combinatorics and geometry
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Continued fractions for permutation statistics
- Alternating Eulerian polynomials and left peak polynomials
- On two unimodal descent polynomials
- Excedance-type polynomials and gamma-positivity
- A Hamilton Cycle in the -Sided Pancake Network
- Eulerian pairs and Eulerian recurrence systems
- Brändén's -Eulerian polynomials, André permutations and continued fractions
- Eulerian polynomials and excedance statistics
- A new encoding of permutations by Laguerre histories
- Eulerian polynomials, Stirling permutations and increasing trees
- Signed Countings of types B and D permutations and -Euler Numbers
- The gamma-positivity of Eulerian polynomials and succession statistics
- The 1/k-Eulerian polynomials of type B