The combinatorics of directed planar trees

DOI10.1016/J.JCTA.2018.06.008MaRDI QIDQ1671773zbMATH OpenOpenAlexWikidataFDO

Authors Kate Poirier, Thomas Tradler

Publication date 7 September 2018

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.05557

zbMATH Keywords

convex polytopeassociahedrondirected treesplanar trees

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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.

Recommendations

• Signed tree associahedra
• scientific article; zbMATH DE number 2221988
• Cellular structures determined by polygons and trees
• Compatible associative products and trees
• Permutohedra, Associahedra, and Beyond

Cites work

• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1757930 (Why is no real title available?)
• Algebraic string operations
• Homotopy Associativity of H-Spaces. I
• Infinity-inner-products on \(A\)-infinity-algebras.
• Many non-equivalent realizations of the associahedron
• Realization of the Stasheff polytope
• String topology in dimensions two and three
• The diagonal of the Stasheff polytope

Cited in

(12)

• Realization of the Stasheff polytope
• scientific article; zbMATH DE number 1504603 (Why is no real title available?)
• Koszuality of the \(\mathcal{V}^{(d)}\) dioperad
• Compatible associative products and trees
• Homotopical algebra and higher structures. Abstracts from the workshop held September 19--25, 2021 (hybrid meeting)
• Signed tree associahedra
• The diagonal of the operahedra
• scientific article; zbMATH DE number 1122698 (Why is no real title available?)
• Mixed cobinary trees
• Cellular structures determined by polygons and trees
• Celebrating Loday's associahedron
• scientific article; zbMATH DE number 3205162 (Why is no real title available?)

This page was built for publication: The combinatorics of directed planar trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1671773)