凸多面体 Minkowski 和上限定理的一种几何方法
计算几何
2015-03-03 v2 组合数学
摘要
我们推导了 中 个凸 -多面体 的 Minkowski 和 的 -面()最大数量的紧表达式,其中 且 ,该表达式是多面体顶点数的(递归定义的)函数。我们的结果与 Adiprasito 和 Sanyal [2] 最近证明的结果一致。与使用了组合交换代数工具的 Adiprasito 和 Sanyal 的方法不同,我们的方法是纯几何的,使用了如 -和 -向量演算以及剥离等基本概念,并推广了 [15] 和 [14] 中分别用于证明两个和三个凸多面体 Minkowski 和的 -向量上界的方法。我们方法背后的关键思想是将 Minkowski 和 表示为求和项的 Cayley 多面体 的一个截面;界定 的 -面归结为界定 的 -面中包含来自这 个多面体中每一个的顶点之子集。我们在论文结尾给出了一个确立上界紧性的显式构造的概要。
引用
@article{arxiv.1502.02265,
title = {A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes},
author = {Menelaos I. Karavelas and Eleni Tzanaki},
journal= {arXiv preprint arXiv:1502.02265},
year = {2015}
}
备注
43 pages; minor changes (mostly typos)