A Hopf algebra of parking functions

Abstract

If the moments of a probability measure on $\mathbb{R}$ are interpreted as a specialization of complete homogeneous symmetric functions, its free cumulants are, up to sign, the corresponding specializations of a sequence of Schur positive symmetric functions $(f_n)$. We prove that $(f_n)$ is the Frobenius characteristic of the natural permutation representation of $\SG_n$ on the set of prime parking functions. This observation leads us to the construction of a Hopf algebra of parking functions, which we study in some detail.

AmsLatex, 14 pages

Cited by in corpus (9)

• Polynomial realizations of some trialgebras
• Duplicial algebras and Lagrange inversion
• Hopf Algebras of Graphs
• An instance of umbral methods in representation theory: the parking function module
• Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Parking functions and triangulation of the associahedron
• Noncommutative Symmetric Functions and Lagrange Inversion
• Hopf algebras and dendriform structures arising from parking functions