γ-positivity and partial γ-positivity of descent-type polynomials

被引:19
|
作者
Ma, Shi-Mei [1 ]
Ma, Jun [2 ]
Yeh, Yeong-Nan [3 ]
机构
[1] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao, Hebei, Peoples R China
[2] Shanghai Jiao Tong Univ, Dept Math, Shanghai, Peoples R China
[3] Acad Sinica, Inst Math, Taipei, Taiwan
关键词
Eulerian polynomials; Derangement polynomials; Narayana polynomials; Stirling permutations; Legendre-Stirling permutations; Jacobi-Stirling permutations; CONTEXT-FREE GRAMMARS; EULERIAN POLYNOMIALS; STIRLING NUMBERS; PERMUTATIONS; INVOLUTIONS; STATISTICS; PARTITIONS;
D O I
10.1016/j.jcta.2019.05.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study gamma-positivity of descent-type polynomials by introducing the change of context-free grammars method. We first present a unified grammatical proof of the gamma-positivity of Eulerian polynomials, type B Eulerian polynomials, derangement polynomials, Narayana polynomials and type B Narayana polynomials. We then provide partial gamma-positive expansions for several multivariate polynomials associated to Stirling permutations, Legendre-Stirling permutations, Jacobi-Stirling permutations and type B derangements. The recurrence relations for the partial gamma-coefficients of these expansions are also obtained. By using some variants of the Foata-Strehl group action, we provide combinatorial interpretations for the coefficients of most of these partial gamma-positive expansions. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:257 / 293
页数:37
相关论文
共 50 条
  • [31] THE POSITIVITY OF THE FIRST COEFFICIENTS OF NORMAL HILBERT POLYNOMIALS
    Goto, Shiro
    Hong, Jooyoun
    Mandal, Mousumi
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (07) : 2399 - 2406
  • [32] Positivity results for Stanley's character polynomials
    Rattan, A.
    [J]. JOURNAL OF ALGEBRA, 2007, 308 (01) : 26 - 43
  • [33] Positivity of Schur function expansions of Thom polynomials
    Pragacz, Piotr
    Weber, Andrzej
    [J]. FUNDAMENTA MATHEMATICAE, 2007, 195 (01) : 85 - 95
  • [34] Gamma-positivity of variations of Eulerian polynomials
    Shareshian, John
    Wachs, Michelle L.
    [J]. JOURNAL OF COMBINATORICS, 2020, 11 (01) : 1 - 33
  • [35] On algorithms testing positivity of real symmetric polynomials
    Vlad Timofte
    Aida Timofte
    [J]. Journal of Inequalities and Applications, 2021
  • [36] Positivity of quiver coefficients through Thom Polynomials
    Buch, AS
    Fehér, LM
    Rimányi, R
    [J]. ADVANCES IN MATHEMATICS, 2005, 197 (01) : 306 - 320
  • [37] A planar network proof for Hankel total positivity of type B Narayana polynomials
    Li, Ethan Y. H.
    Li, Grace M. X.
    Yang, Arthur L. B.
    Zhang, Candice X. T.
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2022, 139
  • [38] Excedance-type polynomials, gamma-positivity and alternatingly increasing property
    Ma, Shi-Mei
    Ma, Jun
    Yeh, Jean
    Yeh, Yeong-Nan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [39] On algorithms testing positivity of real symmetric polynomials
    Timofte, Vlad
    Timofte, Aida
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [40] REAL POLYNOMIALS - NON-NEGATIVITY AND POSITIVITY
    BICKART, TA
    JURY, EI
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (09): : 676 - 684