Zhicong Lin - On some generalized $q$-Eulerian polynomials

dmtcs:12822 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.12822
On some generalized $q$-Eulerian polynomialsConference paper

Authors: Zhicong Lin 1,2

[en]
The $(q,r)$-Eulerian polynomials are the $(\mathrm{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 $(\mathrm{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 Eulerian polynomials. In particular, we obtain a symmetrical identity for these restricted $q$-Eulerian polynomials with a combinatorial proof.

[fr]
Les $(q; r)$-polynômes Eulériens sont les polynômes énumératifs des permutations par rapport au poids $(\mathrm{maj-exc, fix, exc})$. En utilisant la fonction génératrice de ces polynômes Eulériens due à Shareshien et Wachs, Chung et Graham ont démontré deux identités symétriques $q$-Eulériennes et demandé des preuves bijectives. Nous donnons de telles preuves en utilisant les statistiques trivariées $(\mathrm{inv-lec, pix, lec})$ de Foata et Han. Nous démontrons aussi une nouvelle récurrence pour ces $(q; r)$-polynômes Eulériens et étudions un $q$-analogue des polynômes Eulériens restreints de Chung et Graham. En particulier, nous obtenons une identité symétrique pour ces $q$-polynômes Eulériens restreints avec une preuve combinatoire.


Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Eulerian numbers, symmetrical Eulerian identities, hook factorization, descents, admissible inversions

Consultation statistics

This page has been seen 177 times.
This article's PDF has been downloaded 256 times.