正 $\kappa$ 边形内 $n$ 个点处于凸位置的概率:渐近结果
概率论
2024-10-16 v2 组合数学
摘要
令 为在面积为 的正 边形 中均匀且独立地随机选取的 个点 处于凸位置(即构成一个凸多边形的顶点集)的概率。在本文中,我们对所有 给出了 的一个等价表达式,这改进了 Bárány 的一个著名结果。本文的第二个目标是建立一个极限定理,描述当 时,处于凸位置的 个点的极限形状周围的波动。最后,我们给出了一个渐近精确的算法,用于在 中随机生成条件为处于凸位置的 。
引用
@article{arxiv.2401.16207,
title = {Probability that $n$ points are in convex position in a regular $\kappa$-gon : Asymptotic results},
author = {Ludovic Morin},
journal= {arXiv preprint arXiv:2401.16207},
year = {2024}
}
备注
51 pages, 18 figures, 4 pictures