Skip to Main content Skip to Navigation
Book sections

The Hopf algebra of integer binary relations

Abstract : 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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02469753
Contributor : Viviane Pons Connect in order to contact the contributor
Submitted on : Thursday, February 6, 2020 - 5:15:53 PM
Last modification on : Friday, July 2, 2021 - 11:20:52 AM

File

1807.03277.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

149

Files downloads

272