Contents Online
Journal of Combinatorics
Volume 10 (2019)
Number 4
Special Issue in Memory of Jeff Remmel, Part 2 of 2
Guest Editor: Nicholas A. Loehr
A family of symmetric functions associated with Stirling permutations
Pages: 675 – 709
DOI: https://dx.doi.org/10.4310/JOC.2019.v10.n4.a4
Author
Abstract
We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to identities involving the first and second order Eulerian polynomials. The study of these identities led us to consider a family of symmetric functions associated with a class of permutations introduced by Gessel and Stanley, known in the literature as Stirling permutations. In particular, we define certain type statistics on Stirling permutations that refine the statistics of descents, ascents and plateaux and we show that their refined versions are equidistributed, generalizing a result of Bóna. The definition of this family of symmetric functions extends to the generality of $r$-Stirling permutations. We discuss some occurrences of these symmetric functions in the cases of $r = 1$ and $r = 2$.
Keywords
Stirling permutations, symmetric functions, Lagrange inversion, permutation statistics
Supported by NSF Grant DMS 1202755 and by Colciencias (Departamento Administrativo de Ciencia, Tecnología e Innovación de Colombia).
Received 6 February 2018
Published 17 July 2019