Commutative Hopf algebras of permutations and trees

dc.creatorHivert, F.
dc.creatorNovelli, J. -C.
dc.creatorThibon, J. -Y.
dc.date2005-02-22
dc.date.accessioned2026-07-07T05:17:21Z
dc.date.available2026-07-07T05:17:21Z
dc.descriptionWe 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.
dc.description18 pages, LaTEX
dc.identifierhttps://arxiv.org/abs/math/0502456
dc.identifierhttp://arxiv.org/abs/math/0502456
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74274
dc.subjectCombinatorics
dc.titleCommutative Hopf algebras of permutations and trees
dc.typetext

Files

Collections