On some Generalized $q$-Eulerian Polynomials
Keywords:
Eulerian numbers, symmetrical Eulerian identities, hook factorization, descents, admissible inversions, permutation statistics
Abstract
The $(q,r)$-Eulerian polynomials are the (maj-exc,fix,exc) enumerative polynomials of permutations. Using Shareshian and Wachs' exponential generating function of these Eulerian polynomials, Chung and Graham proved two symmetrical $q$-Eulerian identities and asked for bijective proofs. We provide such proofs using Foata and Han's three-variable statistic (inv-lec,pix,lec). We also prove a new recurrence formula for the $(q,r)$-Eulerian polynomials and study a $q$-analogue of Chung and Graham's restricted descent polynomials. In particular, we obtain a generalized symmetrical identity for these restricted $q$-Eulerian polynomials with a combinatorial proof.
Published
2013-03-08
How to Cite
Lin, Z. (2013). On some Generalized $q$-Eulerian Polynomials. The Electronic Journal of Combinatorics, 20(1), P55. https://doi.org/10.37236/2927
Article Number
P55