20,439 research outputs found
Permutrees
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.Comment: 43 pages, 25 figures; Version 2: minor correction
- …