The generalized Baues problem for cyclic polytopes. I
type: Item
instance of: scholarly article
title: The generalized Baues problem for cyclic polytopes. I
zbMATH Open document ID: 0951.52011
author: Jörg Rambau
author: Francisco Santos
published in: European Journal of Combinatorics
publication date: 2000-12-13T00:00:00Z
review text: The cyclic polytope \(C(n,d)\) is the convex hull of any \(n\) pairwise distinct points on the moment curve \(\{(t,t^{2},\ldots ,t^{d}):t\in \mathbb{R\}}\) in \(\mathbb{R}^{d}\). The main result of the paper says that the order complex of the poset of all proper polyhedral subdivisions of \(C(n,d)\), partially ordered by refinement, is homotopy equivalent to an \((n-d-2)\)-sphere. This yields an affirmative answer to the so-called generalized Baues problem for the special case of the vertices of a cyclic polytope. The proof works also for any polytope whose vertices have the alternating oriented matroid, but not for every polytope combinatorially equivalent to a cyclic polytope. As a second result, it is shown that there are four triangulations of \( C(11,5)\) with only four bistellar flips, while the dimension of the secondary polytope is five. One of these triangulations, found by a computer program, is given explicitly. As a consequence, it can be seen that there are triangulations of cyclic polytopes that are non-regular for every choice of points on the moment curve. There is a third result which says that every triangulation of \(C(n,d)\) is a lifting triangulation. This provides a remarkable contrast to the second result, since lifting triangulations are somewhat more general combinatorial analogues of regular triangulations. (A triangulation \(\Delta \) of a polytope \(P\) is called regular if there exists a piecewise linear function on \(P\) which is given by a different linear function on each maximal cell of \(\Delta \). The vertices of the secondary polytope are in one-to-one correspondence with the regular triangulations).
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 52B05
Mathematics Subject Classification ID: 52B40
zbMATH DE Number: 1406279
zbMATH Keywords: polyhedral subdivisions
zbMATH Keywords: cyclic polytopes
zbMATH Keywords: non-regular triangulations
zbMATH Keywords: lifting triangulations
zbMATH Keywords: generalized Baues problem
reviewed by: Johann Linhart
MaRDI profile type: Publication
full work available at URL: eujc.1999.0321
OpenAlex ID: W1971425931
cites work: Fiber polytopes for the projections between cyclic polytopes
cites work: Constructions and complexity of secondary polytopes
cites work: Cellular Strings on Polytopes
cites work: Fiber polytopes
cites work: Q4871782
cites work: Q4003411
cites work: The higher Stasheff‐Tamari posets
cites work: On subdivision posets of cyclic polytopes
cites work: Q4293510
cites work: Q3974985
cites work: The polytope of all triangulations of a point configuration
cites work: The number of geometric bistellar neighbors of a triangulation
cites work: Triangulations of cyclic polytopes and higher Bruhat orders
cites work: Projections of polytopes and the generalized Baues conjecture
cites work: Q4938475
cites work: Triangulations of oriented matroids
cites work: Triangulations with very few geometric bistellar neighbors
cites work: Extension spaces of oriented matroids
cites work: Lectures on Polytopes
DOI: 10.1006/EUJC.1999.0321
Recommended article: Q4795335
Recommended article: Projections of polytopes on the plane and the generalized Baues problem
Recommended article: The generalization of Minkowski problems for polytopes
Recommended article: Q4463737
Recommended article: Projections of polytopes and the generalized Baues conjecture
Recommended article: The cyclic sieving phenomenon for faces of cyclic polytopes
Recommended article: The Borsuk problem for \((0,1)\)-polyhedra and cross polytopes.
Recommended article: Q5460301
Recommended article: A characterization of cyclic polytopes by continued fractions
Recommended article: Characterizations of cyclic polytopes
description: scientific article; zbMATH DE number 1406279