The Gessel Correspondence and the Partial $γ$-Positivity of the Eulerian Polynomials on Multiset Stirling Permutations

Abstract

Pondering upon the grammatical labeling of 0-1-2 increasing plane trees, we came to the realization that the grammatical labels play a role as records of chopped off leaves of the original increasing binary trees. While such an understanding is purely psychological, it does give rise to an efficient apparatus to tackle the partial γ-positivity of the Eulearian polynomials on multiset Stirling permutations, as long as we bear in mind the combinatorial meanings of the labels x and y in the Gessel representation of a k-Stirling permutation by means of an increasing (k + 1)-ary tree. More precisely, we introduce a Foata-Strehl action on the Gessel trees resulting in an interpretation of the partial γ-coefficients of the aforementioned Eulerian polynomials, different from the ones found by Lin-Ma-Zhang and Yan-Huang-Yang. In particular, our strategy can be adapted to deal with the partial γcoefficients of the second order Eulerian polynomials, which in turn can be readily converted to the combinatorial formulation due to Ma-Ma-Yeh in connection with certain statistics of Stirling permutations.

The Dumont Ansatz for the Eulerian Polynomials, Peak Polynomials and Derivative Polynomials

“…The bivariate polynomials A 0 (x, y) = y can be expressed in terms of the numbers of descents and ascents of permutations, or in terms of complete increasing binary trees, which are called the Gessel trees in [6].…”