f-Vectors of Minkowski Additions of Convex Polytopes
نویسندگان
چکیده
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 called perfectly centered and the combinatorial properties of the Minkowski sum with their own dual. In particular, we have a characterization of faces 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 result concerns tight upper bounds for the f-vectors of Minkowski sums of several polytopes.
منابع مشابه
On f-vectors of Minkowski additions of convex polytopes
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 f...
متن کاملMinkowski Sum of Polytopes and Its Normality
In this paper, we consider the normality or the integer decomposition property (IDP, for short) for Minkowski sums of integral convex polytopes. We discuss some properties on the toric rings associated with Minkowski sums of integral convex polytopes. We also study Minkowski sums of edge polytopes and give a sufficient condition for Minkowski sums of edge polytopes to have IDP.
متن کاملMinkowski Length of 3D Lattice Polytopes
We study the Minkowski length L(P ) of a lattice polytope P , which is defined to be the largest number of non-trivial primitive segments whose Minkowski sum lies in P . The Minkowski length represents the largest possible number of factors in a factorization of polynomials with exponent vectors in P , and shows up in lower bounds for the minimum distance of toric codes. In this paper we give a...
متن کاملA Geometric Approach for the Upper Bound Theorem for Minkowski Sums of Convex Polytopes
We derive tight expressions for the maximum number of k-faces, 0 ≤ k ≤ d − 1, of the Minkowski sum, P1+⋯+Pr, of r convex d-polytopes P1, . . . , Pr in R, where d ≥ 2 and r < d, as a (recursively defined) function on the number of vertices of the polytopes. Our results coincide with those recently proved by Adiprasito and Sanyal [1]. In contrast to Adiprasito and Sanyal’s approach, which uses to...
متن کاملOn the Lp Minkowski Problem for Polytopes
Two new approaches are presented to establish the existence of polytopal solutions to the discrete-data Lp Minkowski problem for all p > 1. As observed by Schneider [21], the Brunn-Minkowski theory springs from joining the notion of ordinary volume in Euclidean d-space, R, with that of Minkowski combinations of convex bodies. One of the cornerstones of the Brunn-Minkowski theory is the classica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 37 شماره
صفحات -
تاریخ انتشار 2007