English

The $(\alpha,\beta)$-Eulerian Polynomials and Descent-Stirling Statistics on Permutations

Combinatorics 2023-10-17 v2

Abstract

Carlitz and Scoville introduced the polynomials An(x,yα,β)A_n(x,y|{\alpha},{\beta}), which we refer to as the (α,β)(\alpha, \beta)-Eulerian polynomials. These polynomials count permutations based on Eulerian-Stirling statistics, including descents, ascents, left-to-right maxima, and right-to-left maxima. Carlitz and Scoville obtained the generating function of An(x,yα,β)A_n(x,y|{\alpha},{\beta}). In this paper, we introduce a new family of polynomials, Pn(u1,u2,u3,u4α,β)P_n(u_1,u_2,u_3,u_4|{\alpha},{\beta}), defined on permutations, incorporating descent-Stirling statistics including valleys, exterior peaks, right double descents, left double ascents, left-to-right maxima, and right-to-left maxima. By employing the grammatical calculus introduced by Chen, we establish the connection between the generating function of Pn(u1,u2,u3,u4α,β)P_n(u_1,u_2,u_3,u_4|{\alpha},{\beta}) and the generating function of the (α,β)(\alpha,\beta)-Eulerian polynomials An(x,yα,β)A_n(x,y|{\alpha},{\beta}) introduced by Carlitz and Scoville. Using this connection, we derive the generating function of Pn(u1,u2,u3,u4α,β)P_n(u_1,u_2,u_3,u_4|{\alpha},{\beta}), which can be specialized to obtain the (α,β)(\alpha,\beta)-extensions of generating functions for peaks, left peaks, double ascents, right double ascents and left-right double ascents given by David-Barton, Elizalde and Noy, Entringer, Gessel, Kitaev and Zhuang. Moreover, we establish two relations between Pn(u1,u2,u3,u4α,β)P_n(u_1,u_2,u_3,u_4|{\alpha},{\beta}) and An(x,yα,β)A_n(x,y|{\alpha},{\beta}), which enable us to derive (α,β)(\alpha,\beta)-extensions of results of Stembridge, Petersen, Br\"and\'en, and Zhuang. Specializing (α,β)(\alpha,\beta)-extensions of Stembridge's formula and the left peak version of Stembridge's formula allows us to derive the (α,β)(\alpha,\beta)-extensions of the tangent and secant numbers.

Keywords

Cite

@article{arxiv.2310.01053,
  title  = {The $(\alpha,\beta)$-Eulerian Polynomials and Descent-Stirling Statistics on Permutations},
  author = {Kathy Q. Ji},
  journal= {arXiv preprint arXiv:2310.01053},
  year   = {2023}
}

Comments

31 pages

R2 v1 2026-06-28T12:38:05.810Z