Mathematics – Combinatorics
Scientific paper
2006-05-10
Mathematics
Combinatorics
29 pages, LaTEX; expanded and updated version of math.CO/0502456
Scientific paper
We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general construction based on graphs, and its non-commutative dual is realized in three different ways, in particular as the Grossman-Larson algebra of heap ordered trees. Extensions to endofunctions, parking functions, set compositions, set partitions, planar binary trees and rooted forests are discussed. Finally, we introduce one-parameter families interpolating between different structures constructed on the same combinatorial objects.
Hivert Florent
Novelli Jean-Christophe
Thibon Jean-Yves
No associations
LandOfFree
Commutative combinatorial Hopf algebras does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Commutative combinatorial Hopf algebras, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Commutative combinatorial Hopf algebras will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-705891