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

Rafael S. González D’León (Escuela de Ciencias Exactas e Ingeniería, Universidad Sergio Arboleda, Bogotá, Colombia)

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