Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions

Abstract

The m-Tamari lattice of F. Bergeron is an analogue of the clasical Tamari order defined on objects counted by Fuss-Catalan numbers, such as m-Dyck paths or (m+1)-ary trees. On another hand, the Tamari order is related to the product in the Loday-Ronco Hopf algebra of planar binary trees. We introduce new combinatorial Hopf algebras based on (m+1)-ary trees, whose structure is described by the m-Tamari lattices. In the same way as planar binary trees can be interpreted as sylvester classes of permutations, we obtain (m+1)-ary trees as sylvester classes of what we call m-permutations. These objects are no longer in bijection with decreasing (m+1)-ary trees, and a finer congruence, called metasylvester, allows us to build Hopf algebras based on these decreasing trees. At the opposite, a coarser congruence, called hyposylvester, leads to Hopf algebras of graded dimensions (m+1)^{n-1}, generalizing noncommutative symmetric functions and quasi-symmetric functions in a natural way. Finally, the algebras of packed words and parking functions also admit such m-analogues, and we present their subalgebras and quotients induced by the various congruences.

51 pages

References in corpus (2)

• Combinatorics of r-Dyck paths, r-Parking functions, and the r-Tamari lattices
• m-dendriform algebras

Cited by in corpus (8)

• Cambrian Hopf Algebras
• Brick polytopes, lattice quotients, and Hopf algebras
• On Some Quadratic Algebras I $\frac{1}{2}$: Combinatorics of Dunkl and Gaudin Elements, Schubert, Grothendieck, Fuss-Catalan, Universal Tutte and Reduced Polynomials
• Linear compactness and combinatorial bialgebras
• A combinatorial Hopf algebra for the boson normal ordering problem
• Algebraic structures defined on $m$-Dyck paths
• Three Fuss-Catalan posets in interaction and their associative algebras
• A simplicial complex spliting associativity