Chapitre D'ouvrage Année : 2020

The Hopf algebra of integer binary relations

Résumé

We construct a Hopf algebra on integer binary relations that contains under the same roof several well-known Hopf algebras related to the permutahedra and the associahedra: the Malvenuto-Reutenauer algebra on permutations, the Loday-Ronco algebra on planar binary trees, and the Chapoton algebras on ordered partitions and on Schröder trees. We also derive from our construction new Hopf structures on intervals of the weak order on permutations and of the Tamari order on binary trees.

Fichier principal
Vignette du fichier
1807.03277.pdf (750.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02469753 , version 1 (06-02-2020)

Licence

Identifiants

Citer

Vincent Pilaud, Viviane Pons. The Hopf algebra of integer binary relations. Algebraic Combinatorics, Resurgence, Moulds and Applications (CARMA) Volume 1, European Mathematical Society Publishing House, pp.299-344, 2020, ⟨10.4171/204-1/8⟩. ⟨hal-02469753⟩
373 Consultations
318 Téléchargements

Altmetric

Partager

  • More