随机点间最小非共线性的量化
概率论
2016-08-29 v3 组合数学
度量几何
摘要
设 表示在 ()中具有非空内部的紧凸子集 中随机选取的 个点所构成的所有三角形中最大的角。研究表明,随机变量 的分布收敛于标准指数分布,其中 是仅依赖于维数 和 形状的某个正实数,当 时。利用 Steiner 对称化,证明了 ——文中称之为 的伸长率(elongation)——当且仅当 为 中的球 时取最小值。最后,确定了大 时 的渐近性。
引用
@article{arxiv.1608.04455,
title = {Quantifying minimal non-collinearity among random points},
author = {Iosif Pinelis},
journal= {arXiv preprint arXiv:1608.04455},
year = {2016}
}
备注
7 pages. Version 2: minor mistakes and typos are fixed. Version 3: it is also shown that the elongation attains its minimum only on balls, and the large-dimension asymptotics of the elongation for balls is determined