Simion's type B associahedron is a pulling triangulation of the Legendre polytope

DOI10.1007/S00454-018-9973-4zbMATH Open1395.52014arXiv1607.06061OpenAlexW2962843400WikidataQ130117245 ScholiaQ130117245MaRDI QIDQ724945FDOQ724945

Gabor Hetyei, Richard Ehrenborg, Margaret A. Readdy

Publication date: 26 July 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We show that Simion's type $B$ associahedron is combinatorially equivalent to a pulling triangulation of a type $B$ root polytope called the Legendre polytope. Furthermore, we show that every pulling triangulation of the Legendre polytope yields a flag complex. Our triangulation refines a decomposition of the Legendre polytope given by Cho. We extend Cho's cyclic group action to the triangulation in such a way that it corresponds to rotating centrally symmetric triangulations of a regular $(2n+2)$-gon. Finally, we present a bijection between the faces of the Simion's type $B$ associahedron and Delannoy paths.

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

Recommendations

• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• A type-B associahedron.
• Delannoy orthants of Legendre polytopes
• A type-B Tamari poset
• Realizations of the associahedron and cyclohedron

zbMATH Keywords

flag complexcyclohedronBott-Taubes polytopecompressed polytopesStasheff polytopetype \(A\) root polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of simplicial complexes (05E45) Symmetry properties of polytopes (52B15)

Cites Work

• Title not available (Why is that?)
• Decompositions of Rational Convex Polytopes
• Root Polytopes and Growth Series of Root Lattices
• Root polytopes, triangulations, and the subdivision algebra, II
• Permutohedra, Associahedra, and Beyond
• The associahedron and triangulations of the \(n\)-gon
• Many non-equivalent realizations of the associahedron
• Title not available (Why is that?)
• On the self-linking of knots
• Title not available (Why is that?)
• Excedances of affine permutations
• A type-B associahedron.
• Counting genus one partitions and permutations
• \(h^\ast\)-vectors, Eulerian polynomials and stable polytopes of graphs
• Title not available (Why is that?)
• Simplex, associahedron, and cyclohedron
• Delannoy orthants of Legendre polytopes
• Two signed associahedra
• Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
• Root polytopes and abelian ideals
• Root polytopes, triangulations, and the subdivision algebra. I
• Polytopes of roots of type A_N

Cited In (7)

• Classification of uniform flag triangulations of the boundary of the full root polytope of type A
• Title not available (Why is that?)
• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• Refined face count in uniform triangulations of the Legendre polytope
• A subdivision algebra for a product of two simplices via flow polytopes
• Unconditional reflexive polytopes
• Coloring zonotopal quadrangulations of the projective space

This page was built for publication: Simion's type \(B\) associahedron is a pulling triangulation of the Legendre polytope

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