The Combinatorics of Directed Planar Trees

2017/04/18 by Poirier, Kate, Tradler, Thomas · 1 citation
#05C05 #52B05 (primary) #52B11 #57M15 (secondary) #Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT) #Quantum Algebra (math.QA)

paper · doi:10.48550/arxiv.1704.05557

Abstract

We give a geometric realization of the polyhedra governed by the structure of associative algebras with co-inner products, or more precisely, governed by directed planar trees. Our explicit realization of these polyhedra, which include the associahedra in a special case, shows in particular that these polyhedra are homeomorphic to balls. We also calculate the number of vertices of the lowest generalized associahedra, giving appropriate generalizations of the Catalan numbers.

Cited by

• Koszulity of a certain dioperad

Related

• Signed tree associahedra
• Equivalence Between Four Models of Associahedra
• The product of trees in the Loday-Ronco algebra through Catalan alternative tableaux
• Geometry of ν-Tamari lattices in types A and B
• Combinatorics of the Permutahedra, Associahedra, and Friends