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

DOI10.1007/S00454-018-9973-4MaRDI QIDQ724945zbMATH OpenOpenAlexWikidataFDO

Authors Richard Ehrenborg, Margaret A. Readdy, Gabor Hetyei

Publication date 26 July 2018

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

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

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)

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.

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

Cites work

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

Cited in

(8)

• Unconditional reflexive polytopes
• Classification of uniform flag triangulations of the boundary of the full root polytope of type A
• A subdivision algebra for a product of two simplices via flow polytopes
• Refined face count in uniform triangulations of the Legendre polytope
• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• Delannoy orthants of Legendre polytopes
• A bijective answer to a question of Simion
• 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)