English

On some generalized $q$-Eulerian polynomials

Combinatorics 2013-03-12 v2

Abstract

The (q,r)(q,r)-Eulerian polynomials are the (\maj(\maj-\exc,\fix,\exc)\exc,\fix,\exc) enumerative polynomials of permutations. Using Shareshian and Wachs' exponential generating function of these Eulerian polynomials, Chung and Graham proved two symmetrical qq-Eulerian identities and asked for bijective proofs. We provide such proofs using Foata and Han's three-variable statistic (\inv(\inv-\lec,\pix,\lec)\lec,\pix,\lec). We also prove a new recurrence formula for the (q,r)(q,r)-Eulerian polynomials and study a qq-analogue of Chung and Graham's restricted descent polynomials. In particular, we obtain a generalized symmetrical identity for these restricted qq-Eulerian polynomials with a combinatorial proof.

Keywords

Cite

@article{arxiv.1211.6359,
  title  = {On some generalized $q$-Eulerian polynomials},
  author = {Zhicong Lin},
  journal= {arXiv preprint arXiv:1211.6359},
  year   = {2013}
}

Comments

16 pages, published in The Electronic Journal of Combinatorics

R2 v1 2026-06-21T22:44:54.732Z