English

The Binomial-Stirling-Eulerian Polynomials

Combinatorics 2023-10-24 v2

Abstract

We introduce the binomial-Stirling-Eulerian polynomials, denoted A~n(x,yα)\tilde{A}_n(x,y|{\alpha}), which encompass binomial coefficients, Eulerian numbers and two Stirling statistics: the left-to-right minima and the right-to-left minima. When α=1\alpha=1, these polynomials reduce to the binomial-Eulerian polynomials A~n(x,y)\tilde{A}_n(x,y), originally named by Shareshian and Wachs and explored by Chung-Graham-Knuth and Postnikov-Reiner-Williams. We investigate the γ\gamma-positivity of A~n(x,yα)\tilde{A}_n(x,y|{\alpha}) from two aspects: firstly by employing the grammatical calculus introduced by Chen; and secondly by constructing a new group action on permutations. These results extend the symmetric Eulerian identity found by Chung, Graham and Knuth, and the γ\gamma-positivity of A~n(x,y)\tilde{A}_n(x,y) first demonstrated by Postnikov, Reiner and Williams.

Keywords

Cite

@article{arxiv.2310.04969,
  title  = {The Binomial-Stirling-Eulerian Polynomials},
  author = {Kathy Q. Ji and Zhicong Lin},
  journal= {arXiv preprint arXiv:2310.04969},
  year   = {2023}
}

Comments

18 page. Any comments are welcome. arXiv admin note: text overlap with arXiv:2310.01053