Commutative Hopf algebras of permutations and trees

Details Commutative Hopf algebras of permutations and trees Commutative Hopf algebras of permutations and trees

2005-02-22

arxiv.org/abs/math/0502456v1

Mathematics

Combinatorics

18 pages, LaTEX

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 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.

Affiliated with

Also associated with

No associations

Rating

Commutative Hopf algebras of permutations and trees 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 Hopf algebras of permutations and trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Commutative Hopf algebras of permutations and trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-472148