Hopf algebras of parking functions and decorated planar trees
The Loday-Ronco construction is extended to planar (non necessarily binary) trees, giving two Hopf algebras, isomorphic via an explicit map using an order on planar trees. A similar construction is done on labeled planar trees and another family of trees on bijection with parking functions. It is proved that the last one is a bidendriform bialgebra, which implies that it is isomorphic to the Hopf algebra introduced by Novelli and Thibon, in a non explicit way. Orders are introduced on these trees, generalizing the Tamari orders, and it is proved that the product in the dual of these objects are given by intervals for these orders, as in Loday-Ronco or Malvenuto-Reutenauer Hopf algebras. Aguiar and Sottile's methods [\textit{M. Aguiar} and \textit{F. Sottile}, Adv. Math. 191, No. 2, 225--275 (2005; Zbl 1056.05139); J. Algebra 295, No. 2, 473--511 (2006; Zbl 1099.16015)] are axiomatized and then used on these objects, which gives monomial bases and proving their cofreeness. Formulas for the product and the antipode in these bases are given.
- Hopf algebras and dendriform structures arising from parking functions
- The Hopf algebras of decorated rooted trees. I
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- Hopf algebras on planar trees and permutations
- The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
- Bidendriform bialgebras, trees, and free quasi-symmetric functions.
- Cofree compositions of coalgebras
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Free and cofree Hopf algebras.
- Free Hopf algebras generated by coalgebras
- Higher trivariate diagonal harmonics via generalized Tamari posets
- Hopf algebra of the planar binary trees
- Hopf algebras and dendriform structures arising from parking functions
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- scientific article; zbMATH DE number 1644416 (Why is no real title available?)
- scientific article; zbMATH DE number 1347355 (Why is no real title available?)
- On the free Lie algebra with multiple brackets
- Order structure on the algebra of permutations and of planar binary trees
- Permutation lattices revisited
- Permutrees
- Primitive elements in the matroid-minor Hopf algebra
- Primitive elements of the Hopf algebras of tableaux
- Signature Catalan combinatorics
- Stirling polynomials
- Structure of the Loday-Ronco Hopf algebra of trees.
- Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
- The Hopf algebras of decorated rooted trees. I
- THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
- Quantizations of Hopf algebras of decorated planar trees and connection with quantum groups.
- Algebraic and combinatorial structures on pairs of twin binary trees
- Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
- Hopf algebras of planar binary trees: an operated algebra approach
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- Structure of the Loday-Ronco Hopf algebra of trees.
- Cambrian Hopf algebras
- Polynomial realizations of some combinatorial Hopf algebras
- Groups of tree-expanded series.
- Cocommutative Hopf algebras of permutations and trees.
- The Cambrian Hopf algebra
- New Hopf structures on binary trees
- Hopf algebras and dendriform structures arising from parking functions
- The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
- Hopf algebras on planar trees and permutations
- On the Coxeter Transformations for Tamari Posets
- Lattice of combinatorial Hopf algebras: binary trees with multiplicities
- Tridendriform structures
- Powersum bases in quasisymmetric functions and quasisymmetric functions in non-commuting variables
- Hopf algebras of parking functions and decorated planar trees
- Combinatorial Hopf algebras from restriction species with preorder cuts
- A combinatorial Hopf algebra on partition diagrams
- Infinitesimal bialgebra on planar binary trees
- Operads of packed words, quotients, and monomial bases
- Duplicial algebras, parking functions, and Lagrange inversion
- The Hopf algebra of integer binary relations
- Parking functions and descent algebras
This page was built for publication: Hopf algebras of parking functions and decorated planar trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104904)
