子空间排列的 Sylvester-Gallai 定理
组合数学
2014-12-03 v1 计算复杂性
摘要
本文研究了 -维子空间 的排列。我们的主要结果表明,如果每一对子空间 都包含在一个依赖三元组中(即三元组 包含在一个 -维空间内),那么整个排列必须包含在一个维度仅依赖于 (而不依赖于 )的子空间中。该定理在假设每对子空间满足 的条件下成立(否则不成立)。这推广了 Sylvester-Gallai 定理(或复数域上的 Kelly 定理),后者证明了 的情形。我们的证明还处理了许多对(而非全部)子空间出现在依赖三元组中的排列情况,推广了 Barak 等人 [BDWY-pnas] 的定量结果。证明的主要要素之一是对 Barthe 定理 [Bar98] 的加强(从 推广到 的情形),证明了存在一个线性映射,使得子空间对之间的夹角在平均意义上变大。除非存在某种阻碍形式(即一个低维子空间与排列中的许多子空间相交,此时可使用不同的论证来证明主定理),否则可以找到这样的映射。
引用
@article{arxiv.1412.0795,
title = {Sylvester-Gallai for Arrangements of Subspaces},
author = {Zeev Dvir and Guangda Hu},
journal= {arXiv preprint arXiv:1412.0795},
year = {2014}
}