Context-free grammars for several polynomials associated with Eulerian polynomials

被引：0
|
作者：
Ma, Shi-Mei [1 ]
Ma, Jun [2 ]
Yeh, Yeong-Nan [3 ]
Zhu, Bao-Xuan [4 ]
机构：
[1] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao 066000, Hebei, Peoples R China
[2] Shanghai Jiao Tong Univ, Dept Math, Shanghai, Peoples R China
[3] Acad Sinica, Inst Math, Taipei, Taiwan
[4] Jiangsu Normal Univ, Sch Math Sci, Xuzhou 221116, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 01期
关键词：
Eulerian polynomials; Alternating runs; Derangement polynomials; Context-free grammars; SYMMETRIC FUNCTIONS; ALTERNATING RUNS; PERMUTATIONS; NUMBER;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including q-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.
引用
收藏
页数：17
相关论文
共 50 条
  • [1] Context-Free Grammars for Several Triangular Arrays
    Zhou, Roberta Rui
    Yeh, Jean
    Ren, Fuquan
    AXIOMS, 2022, 11 (06)
  • [2] Generalized context-free grammars and multiple context-free grammars
    Kasami, Tadao
    Seki, Hiroyuki
    Fujii, Mamoru
    Systems and Computers in Japan, 1989, 20 (07): : 43 - 52
  • [3] Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars
    Drewes, Frank
    Engelfriett, Joost
    ACTA CYBERNETICA, 2015, 22 (02): : 373 - 392
  • [4] A context-free grammar for the e-positivity of the trivariate second-order Eulerian polynomials
    Chen, William Y. C.
    Fu, Amy M.
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [5] A context-free grammar for the Ramanujan-Shor polynomials
    Chen, William Y.C.
    Yang, Harold R.L.
    Advances in Applied Mathematics, 2021, 126
  • [6] A context-free grammar for the Ramanujan-Shor polynomials
    Chen, William Y. C.
    Yang, Harold R. L.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [7] REDUCTION OF CONTEXT-FREE GRAMMARS
    TANIGUCHI, K
    KASAMI, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (12): : 204 - +
  • [8] CONTEXT-FREE GRAMMARS WITH MEMORY
    MORIYA, E
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (06) : 847 - 851
  • [9] On translating context-free grammars into Lambek grammars
    S. L. Kuznetsov
    Proceedings of the Steklov Institute of Mathematics, 2015, 290 : 63 - 69
  • [10] Context-Free Categorical Grammars
    Bauderon, Michel
    Chen, Rui
    Ly, Olivier
    ALGEBRAIC INFORMATICS, 2009, 5725 : 160 - +
12345