Ordered forests and parking functions.

DOI10.1093/IMRN/RNR061MaRDI QIDQ2882371zbMATH OpenOpenAlexFDO

Authors Loïc Foissy

Publication date 4 May 2012

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

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)

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.

Cited in

(6)

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

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)