中文

正 $\kappa$ 边形内 $n$ 个点处于凸位置的概率:渐近结果

概率论 2024-10-16 v2 组合数学

摘要

Pκ(n)\mathbb{P}_{\kappa}(n) 为在面积为 11 的正 κ\kappa 边形 Cκ\mathfrak{C}_\kappa 中均匀且独立地随机选取的 nn 个点 z1,,znz_1,\ldots,z_n 处于凸位置(即构成一个凸多边形的顶点集)的概率。在本文中,我们对所有 κ3\kappa\geq 3 给出了 Pκ(n)\mathbb{P}_{\kappa}(n) 的一个等价表达式,这改进了 Bárány 的一个著名结果。本文的第二个目标是建立一个极限定理,描述当 n+n\to+\infty 时,处于凸位置的 nn 个点的极限形状周围的波动。最后,我们给出了一个渐近精确的算法,用于在 Cκ\mathfrak{C}_\kappa 中随机生成条件为处于凸位置的 z1,,znz_1,\ldots,z_n

关键词

引用

@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