Commutative Hopf algebras of permutations and trees
| dc.creator | Hivert, F. | |
| dc.creator | Novelli, J. -C. | |
| dc.creator | Thibon, J. -Y. | |
| dc.date | 2005-02-22 | |
| dc.date.accessioned | 2026-07-07T05:17:21Z | |
| dc.date.available | 2026-07-07T05:17:21Z | |
| dc.description | 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. | |
| dc.description | 18 pages, LaTEX | |
| dc.identifier | https://arxiv.org/abs/math/0502456 | |
| dc.identifier | http://arxiv.org/abs/math/0502456 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/74274 | |
| dc.subject | Combinatorics | |
| dc.title | Commutative Hopf algebras of permutations and trees | |
| dc.type | text |