直线和平面排列的包络复杂性
摘要：对于一个超平面排列，如果一个面属于仅有一个有界单元，则称之为外部面。所有外部面的集合构成了该排列的包络。对于一个由$n$个超平面定义的简单排列，其外部面的数量被假设为至少$d{n-2 \choose d-1}$。在本文中，我们证明了对于由4条线或更多超平面构成的简单排列，最小的外部面数等于$2(n-1)$；而对于由5个平面或更多超平面构成的简单排列，最小的外部面数在$frac{n(n-2)+6}{3}$和$(n-4)(2n-3)+5$之间。
作者：David Bremner, Antoine Deza, and Feng Xie
论文ID：0709.3425
分类：Metric Geometry
分类简称：math.MG
提交时间：2007-09-24