f-vectors of Minkowski additions of convex polytopes

被引:18
|
作者
Fukuda, Komei [1 ]
Weibel, Christophe [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Inst Math, Lausanne, Switzerland
关键词
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
相关论文
共 50 条
  • [41] f-Vectors of 3-Manifolds
    Lutz, Frank H.
    Sulanke, Thom
    Swartz, Ed
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (02):
  • [42] Shifted symmetric δ-vectors of convex polytopes
    Higashitani, Akihiro
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2925 - 2934
  • [43] f-Vectors Implying Vertex Decomposability
    Lason, Michal
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (02) : 296 - 301
  • [44] f-vectors of simplicial posets that are balls
    Samuel R. Kolins
    Journal of Algebraic Combinatorics, 2011, 34
  • [45] Semi-algebraic sets of f-vectors
    Sjoeberg, Hannah
    Ziegler, Guenter M.
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 232 (02) : 827 - 848
  • [46] From the zonotope construction to the Minkowski addition of convex polytopes
    Fukuda, K
    JOURNAL OF SYMBOLIC COMPUTATION, 2004, 38 (04) : 1261 - 1272
  • [47] The Number of M-Sequences and f-Vectors
    Svante Linusson
    Combinatorica, 1999, 19 : 255 - 266
  • [48] Zeros of reliability polynomials and f-vectors of matroids
    Wagner, DG
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (02): : 167 - 190
  • [49] On the f-vectors of the pyramidal triangulations of point configurations
    Shevchenko V.N.
    Gruzdev D.V.
    Journal of Applied and Industrial Mathematics, 2009, 3 (01) : 133 - 143
  • [50] The number of M-sequences and f-vectors
    Linusson, S
    COMBINATORICA, 1999, 19 (02) : 255 - 266