Permutrees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algebraic Combinatorics Année : 2018

Permutrees

Résumé

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order, Tamari, Cambrian and boolean lattices and the classical maps between them. On the geometric side, we provide both the vertex and facet descriptions of a polytope realizing the rotation lattice, specializing to the permutahedron, the associahedra, and certain graphical zonotopes. On the algebraic side, we construct a Hopf algebra on permutrees containing the known Hopf algebraic structures on permutations, binary trees, Cambrian trees, and binary sequences.

Dates et versions

hal-01761026 , version 1 (07-04-2018)

Identifiants

Citer

Viviane Pons, Vincent Pilaud. Permutrees. Algebraic Combinatorics, 2018, 1, pp.173-224. ⟨10.5802/alco.1⟩. ⟨hal-01761026⟩
142 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More