随机多胞形$f$-向量的单调性
计算几何
2012-11-30 v1 度量几何
摘要
设为中的紧致凸体,设为在中均匀且独立选取的个点的凸包,并设表示的维面的数量。我们证明对于平面凸集,随增加而递增。在维数时,我们证明若当时对某些常数和成立,则函数在足够大时是递增的。特别是,均匀且独立分布于光滑紧致凸体内的个随机点的凸包的面数在渐近意义上是递增的。我们的证明依赖于随机抽样论证。
引用
@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}
}