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 条
  • [31] On translating context-free grammars into Lambek grammars
    Kuznetsov, S. L.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 290 (01) : 63 - 69
  • [32] PATTERN SELECTOR GRAMMARS AND SEVERAL PARSING ALGORITHMS IN THE CONTEXT-FREE STYLE
    GONCZAROWSKI, J
    SHAMIR, E
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 249 - 273
  • [33] From context-free grammars to OPR-Grammars
    Elferchichi, Anis
    Essalmi, Fathi
    Ferchichi, Ahmed
    3rd International Conference on Education and Information Systems: Technologies and Applications, Vol 1, Proceedings, 2005, : 161 - 166
  • [34] Logic hypergraph grammars and context-free hypergraph grammars
    Shioya, Isamu, 1600, (22):
  • [35] Modelling dynamics with context-free grammars
    Garcia-Huerta, Juan-M.
    Jimenez-Hernandez, Hugo
    Herrera-Navarro, Ana-M.
    Hernandez-Diaz, Teresa
    Terol-Villalobos, Ivan
    VIDEO SURVEILLANCE AND TRANSPORTATION IMAGING APPLICATIONS 2014, 2014, 9026
  • [36] Context-free grammars and XML languages
    Bertoni, Alberto
    Choffrut, Christian
    Palano, Beatrice
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
  • [37] Estimation of probabilistic context-free grammars
    Chi, ZY
    Geman, S
    COMPUTATIONAL LINGUISTICS, 1998, 24 (02) : 299 - 305
  • [38] The Context-Free Grammars of Artificial Languages
    Gribova, V. V.
    Kleschev, A. S.
    Krylov, D. A.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2013, 47 (02) : 59 - 67
  • [39] A NOTE ON AMBIGUITY IN CONTEXT-FREE GRAMMARS
    ALTMAN, T
    LOGOTHETIS, G
    INFORMATION PROCESSING LETTERS, 1990, 35 (03) : 111 - 114
  • [40] Context-free valence grammars - Revisited
    Hoogeboom, HJ
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 293 - 303
12345