On some generalized q-Eulerian polynomials

被引:0
|
作者
Lin, Zhicong [1 ,2 ]
机构
[1] Lanzhou Univ, Dept Math & Stat, Lanzhou 730000, Peoples R China
[2] Univ Lyon 1, CNRS, UMR 5208, Inst Camille Jordan, F-69622 Villeurbanne, France
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2013年 / 20卷 / 01期
关键词
Eulerian numbers; symmetrical Eulerian identities; hook factorization; descents; admissible inversions; permutation statistics; PERMUTATIONS; NUMBER; INVERSION;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] On Permutation Weights and q-Eulerian Polynomials
    Aman Agrawal
    Caroline Choi
    Nathan Sun
    [J]. Annals of Combinatorics, 2020, 24 : 363 - 378
  • [2] On Permutation Weights and q-Eulerian Polynomials
    Agrawal, Aman
    Choi, Caroline
    Sun, Nathan
    [J]. ANNALS OF COMBINATORICS, 2020, 24 (02) : 363 - 378
  • [3] q-Eulerian polynomials and polynomials with only real zeros
    Ma, Shi-Mei
    Wang, Yi
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [4] A new bijection relating q-Eulerian polynomials
    Bigeni, Ange
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2016, 81 : 212 - 239
  • [5] A summation formula related to q-Eulerian polynomials
    Ma, Shi-Mei
    [J]. ARS COMBINATORIA, 2010, 94 : 299 - 301
  • [6] q-Eulerian polynomials: Excedance number and major index
    Shareshian, John
    Wachs, Michelle L.
    [J]. ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 13 : 33 - 45
  • [7] A recurrence relation for the "inv" analogue of q-Eulerian polynomials
    Chow, Chak-On
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [8] Poset homology of Rees products, and q-Eulerian polynomials
    Shareshian, John
    Wachs, Michelle L.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (02):
  • [9] Generating function for q-Eulerian polynomials and their decomposition and applications
    Mustafa Alkan
    Yilmaz Simsek
    [J]. Fixed Point Theory and Applications, 2013
  • [10] Q-EULERIAN POLYNOMIALS ARISING FROM COXETER GROUPS
    BRENTI, F
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (05) : 417 - 441