On subdivision posets of cyclic polytopes

DOI10.1006/EUJC.1999.0320zbMATH Open0951.52010arXivmath/9704217OpenAlexW2047234334MaRDI QIDQ1964650FDOQ1964650

Authors: Victor Reiner, Paul Edelman, Jörg Rambau 

Publication date: 13 December 2000

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

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Cellular Strings on Polytopes
• Triangulations of cyclic polytopes and higher Bruhat orders
• Projections of polytopes and the generalized Baues conjecture
• Title not available (Why is that?)
• The generalized Baues problem for cyclic polytopes. I
• The higher Stasheff‐Tamari posets
• A suspension lemma for bounded posets

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
• Parity duality for the amplituhedron
• Persistent graphs and cyclic polytope triangulations
• 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)