f-vectors of Minkowski additions of convex polytopes

被引：18

作者：

Fukuda, Komei ^{[1
]}

Weibel, Christophe ^{[1
]}

机构：

[1] Ecole Polytech Fed Lausanne, Inst Math, Lausanne, Switzerland

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2007年 / 37卷 / 04期

关键词：

Normal Cone; Discrete Comput Geom; Face Lattice; Convex Polytopes; Moment Curve;

D O I：

10.1007/s00454-007-1310-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：503 / 516

页数：14

共 10 条

[1] [Anonymous], 2003, GRADUATE TEXTS MATH
[2] A THEOREM ABOUT ANTIPRISMS
BROADIE, MN
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 66 (APR) : 99 - 111
[3] From the zonotope construction to the Minkowski addition of convex polytopes
Fukuda, K
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2004, 38 (04) : 1261 - 1272
[4] MAXIMUM NUMBERS OF FACES OF A CONVEX POLYTOPE
MCMULLEN, P
[J]. MATHEMATIKA, 1970, 17 (34) : 179 - &
[5] NESTEROV Y, 2004, COMPLEMENTARY SYMMET
[6] Petit J-P, 2004, THESIS U SAVOIE
[7] Polynomial equations and convex polytopes
Sturmfels, B
[J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (10) : 907 - 922
[8] Sturmfels B., 1996, University Lecture Series, V8
[9] WEIBEL C, 2005, MINKSUM VERSION 1 1
[10] Ziegler G., 1995, GRADUATE TEXTS MATH, V152

← 1 →