We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
Published online by Cambridge University Press: 25 June 2025
We survey the generalized Baues problem of Billera and Sturmfels. The problem is one of discrete geometry and topology, and asks about the topology of the set of subdivisions of a certain kind of a convex polytope. Along with a discussion of most of the known results, we survey the motivation for the problem and its relation to triangulations, zonotopal tilings, monotone paths in linear programming, oriented matroid Grassmannians, singularities, and homotopy theory. Included are several open questions and problems.
1. Introduction
The generalized Baues problem, or GBP for short, is a question arising in the work of Billera and Sturmfels [1992, p. 545] on fiber polytopes; see also [Billera et al. 1994, §3]. The question asks whether certain partially ordered sets whose elements are subdivisions of polytopes, endowed with a certain topology [Björner 1995], have the homotopy type of spheres. Cases are known [Rambau and Ziegler 1996] where this fails to be true, but the general question of when it is true or false remains an exciting subject of current research.
The goal of this survey is to review the motivation for fiber polytopes and the GBP, and discuss recent progress on the GBP and the open questions remaining. Some recommended summary sources on this subject are the introductory chapters in the doctoral theses [Rambau 1996; Richter-Gebert 1992], Lecture 9 in [Ziegler 1995], and the paper [Sturmfels 1991]. The articles [Billera et al. 1990; 1993], though not discussed in the text, are nonetheless also relevant to the GBP.
Before diving into the general setting of fiber polytopes and the GBP, it is worthwhile to ponder three motivating classes of examples.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.
