中文

随机点间最小非共线性的量化

概率论 2016-08-29 v3 组合数学 度量几何

摘要

φn,K\varphi_{n,K} 表示在 Rd\mathbb{R}^dd2d\ge2)中具有非空内部的紧凸子集 KK 中随机选取的 nn 个点所构成的所有三角形中最大的角。研究表明,随机变量 λd(K)n33!(πφn,K)d1\lambda_d(K)\,\frac{n^3}{3!}\,(\pi-\varphi_{n,K})^{d-1} 的分布收敛于标准指数分布,其中 λd(K)\lambda_d(K) 是仅依赖于维数 ddKK 形状的某个正实数,当 nn\to\infty 时。利用 Steiner 对称化,证明了 λd(K)\lambda_d(K)——文中称之为 KK 的伸长率(elongation)——当且仅当 KKRd\mathbb{R}^d 中的球 B(d)B^{(d)} 时取最小值。最后,确定了大 ddλd(B(d))\lambda_d(B^{(d)}) 的渐近性。

关键词

引用

@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