Parking functions and descent algebras

DOI10.1007/S00026-007-0305-2zbMATH Open1115.05095arXivmath/0411387OpenAlexW1998784093MaRDI QIDQ880925FDOQ880925

Authors: Jean-Christophe Novelli, Jean-Yves Thibon 

Publication date: 21 May 2007

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and contains the descent algebra as a left ideal.

Full work available at URL: https://arxiv.org/abs/math/0411387

Recommendations

• Hopf algebras and dendriform structures arising from parking functions
• The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
• Descents in parking functions
• Generalized descent patterns in permutations and associated Hopf algebras
• Hopf algebras of parking functions and decorated planar trees

zbMATH Keywords

quasi-symmetric functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05)

Cited In (11)

• Free and cofree Hopf algebras.
• The Hopf algebra of finite topologies and mould composition
• Commutative combinatorial Hopf algebras.
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• Affine permutations and rational slope parking functions
• Hopf algebras and dendriform structures arising from parking functions
• Construction of dendriform trialgebras.
• On post-Lie algebras, Lie-Butcher series and moving frames
• Shuffle bialgebras.
• Tridendriform structure on combinatorial Hopf algebras.
• Generalized Tamari order

This page was built for publication: Parking functions and descent algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q880925)