中文

随机多胞形$f$-向量的单调性

计算几何 2012-11-30 v1 度量几何

摘要

KKRd\mathbb{R}^d中的紧致凸体,设KnK_n为在KK中均匀且独立选取的nn个点的凸包,并设fi(Kn)f_i(K_n)表示KnK_nii维面的数量。我们证明对于平面凸集,E(f0(Kn))E(f_0(K_n))nn增加而递增。在维数d3d \ge 3时,我们证明若当nn \to \inftylim(E(fd1(Kn))/(Anc))=1\lim (E(f_{d-1}(K_n)) / (A n^c)) = 1对某些常数AAc>0c > 0成立,则函数E(fd1(Kn))E(f_{d-1}(K_n))nn足够大时是递增的。特别是,均匀且独立分布于光滑紧致凸体内的nn个随机点的凸包的面数在渐近意义上是递增的。我们的证明依赖于随机抽样论证。

关键词

引用

@article{arxiv.1211.7020,
  title  = {The monotonicity of f-vectors of random polytopes},
  author = {Olivier Devillers and Marc Glisse and Xavier Goaoc and Guillaume Moroz and Matthias Reitzner},
  journal= {arXiv preprint arXiv:1211.7020},
  year   = {2012}
}