Ordered forests and parking functions.

DOI10.1093/IMRN/RNR061zbMATH Open1242.16031arXiv1007.1547OpenAlexW2963026022MaRDI QIDQ2882371FDOQ2882371

Authors: Loïc Foissy 

Publication date: 4 May 2012

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: We prove that the Hopf algebra of parking functions and the Hopf algebra of ordered forests are isomorphic, using a rigidity theorem for a particular type of bialgebras.

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

zbMATH Keywords

Hopf algebra of ordered forestsHopf algebra of parking functions

Mathematics Subject Classification ID

Trees (05C05) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)

Cited In (6)

• Plane posets, special posets, and permutations
• Preordered forests, packed words and contraction algebras
• Polynomial realizations of some combinatorial Hopf algebras
• Grafting algebras.
• Structure theorems for dendriform and tridendriform algebras
• Ordered Forests, Permutations, and Iterated Integrals

This page was built for publication: Ordered forests and parking functions.

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