arXiv · math/0510470
On f-vectors of Minkowski additions of convex polytopes
Abstract
The objective of this paper is to present two types of results on Minkowski sums of convex polytopes. The first is about a special class of polytopes we call perfectly centered and the combinatorial properties of the Minkowski sum with their own dual. In particular, we have a characterization of face lattice of the sum in terms of the face lattice of a given perfectly centered polytope. Exact face counting formulas are then obtained for perfectly centered simplices and hypercubes. The second type of results concerns tight upper bounds for the f-vectors of Minkowski sums of several polytopes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Komei Fukuda, Christophe Weibel. 2006-11-02. On f-vectors of Minkowski additions of convex polytopes. https://doi.org/10.1007/s00454-007-1310-2. https://arxiv.science/abs/math/0510470
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.