中文

n个点在一般凸多边形中处于凸位置的概率:渐近结果

概率论 2026-05-19 v2 组合数学

摘要

PK(n)\mathbb{P}_K(n) 为在 R2\mathbb{R}^2 中的非平坦紧凸多边形 KK 中均匀独立抽取的 nn 个点 z1,,znz_1,\ldots,z_n 处于凸位置的概率,即它们构成凸多边形的顶点集合。本文给出 PK(n)\mathbb{P}_K(n)nn\to\infty 时的渐近等价式。这改进了 B\'ar\'any 的著名结果(该结果适用于一般凸域 KK),也改进了我们先前在 KK 为正凸多边形时所做的研究。

关键词

引用

@article{arxiv.2410.11706,
  title  = {Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results},
  author = {Ludovic Morin},
  journal= {arXiv preprint arXiv:2410.11706},
  year   = {2026}
}

备注

21 pages, 19 figures