随机多胞形、Dirichlet-Voronoi 剖分数与几何球箱问题的集中不等式
度量几何
2020-03-02 v7
摘要
我们的主要贡献是:对于任意具有正密度函数的边界上的概率测度,给出了具有正高斯曲率的 凸体与一个具有受限面数的外接随机多胞形的对称体积差的集中不等式。我们还证明了 Dirichlet-Voronoi 剖分数满足 ,这将 Zador 的一个经典结果改进了 的因子。此外,我们提出了一个引人注目的开放问题,它是概率论中著名且基础的“球与箱”问题的自然几何推广。该问题与高维中随机多胞形的最优性紧密相关。
引用
@article{arxiv.1801.00167,
title = {A Concentration Inequality for Random Polytopes, Dirichlet-Voronoi Tiling Numbers and the Geometric Balls and Bins Problem},
author = {Steven Hoehner and Gil Kur},
journal= {arXiv preprint arXiv:1801.00167},
year = {2020}
}
备注
Typos, journal ref