On subdivision posets of cyclic polytopes

DOI10.1006/EUJC.1999.0320MaRDI QIDQ1964650zbMATH OpenOpenAlexFDO

Authors Victor Reiner, Paul Edelman, Jörg Rambau

Publication date 13 December 2000

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

triangulationspolyhedral subdivisionsStasheff-Tamari orders

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: There are two related poset structures, the higher Stasheff-Tamari orders, on the set of all triangulations of the cyclic $d$ polytope with $n$ vertices. In this paper it is shown that both of them have the homotopy type of a sphere of dimension $n-d-3$. Moreover, we resolve positively a new special case of the emph{Generalized Baues Problem}: The Baues poset of all polytopal decompositions of a cyclic polytope of dimension $dleq3$ has the homotopy type of a sphere of dimension $n-d-2$.

Recommendations

• Subpolytopes of cyclic polytopes
• On the topology of the Baues poset of polyhedral subdivisions
• Zonotopal subdivisions of cyclic zonotopes
• Subdivisions of generalized permutahedra
• On the acyclic subgraph polytope
• Subgeometry partitions from cyclic semifields
• scientific article; zbMATH DE number 1182907
• Cyclic polytopes and oriented matroids
• On cycles and the stable multi-set polytope
• Bisubmodular polyhedra, simplicial divisions, and discrete convexity

Cites work

• scientific article; zbMATH DE number 3902911 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• A suspension lemma for bounded posets
• Cellular Strings on Polytopes
• Projections of polytopes and the generalized Baues conjecture
• The generalized Baues problem for cyclic polytopes. I
• The higher Stasheff‐Tamari posets
• Triangulations of cyclic polytopes and higher Bruhat orders

Cited in

(16)

• A characterization of cyclic polytopes by continued fractions
• Higher-dimensional cluster combinatorics and representation theory
• Separating subdivision of bicycle wheel inequalities over cut polytopes
• The generalized Baues problem for cyclic polytopes. I
• How many cyclic subpolytopes can a non-cyclic polytope have?
• Univalent (monodentate) substitution on convex polyhedra. II. Listing of cycle indices
• Subgeometry partitions from cyclic semifields
• A survey of the higher Stasheff-Tamari orders
• New interpretations of the higher Stasheff-Tamari orders
• Subpolytopes of cyclic polytopes
• Zonotopal subdivisions of cyclic zonotopes
• Extensions of partial cyclic orders and consecutive coordinate polytopes
• Persistent graphs and cyclic polytope triangulations
• Parity duality for the amplituhedron
• Fiber polytopes for the projections between cyclic polytopes
• New combinatorial descriptions of the triangulations of cyclic polytopes and the second higher Stasheff--Tamari posets

This page was built for publication: On subdivision posets of cyclic polytopes

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