Abstract

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. In this extended abstract, we summarize our main results describing combinatorial and geometric properties of permutrees, in particular the permutree lattices (specializing to the weak order, the Tamari, the Cambrian and the boolean lattice) and permutreehedra (specializing to the permutahedron, the associahedra, and the cube).

Original languageEnglish
Pages (from-to)987-993
Number of pages7
JournalElectronic Notes in Discrete Mathematics
Volume61
DOIs
Publication statusPublished - 1 Aug 2017

Keywords

  • Associahedron
  • Binary trees
  • Cambrian trees
  • Hopf Algebra
  • Permutahedron
  • Symmetric group
  • Tamari lattice

Fingerprint

Dive into the research topics of 'Permutrees'. Together they form a unique fingerprint.

Cite this