Commutative Hopf algebras of permutations and trees

arXivmath/0502456MaRDI QIDQ6475152FDOQ6475152

Authors: Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon 

Publication date: 22 February 2005

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

This page was built for publication: Commutative Hopf algebras of permutations and trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6475152)