arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.11706math.PRmath.CO
收藏

n个点在一般凸多边形中处于凸位置的概率:渐进行为

Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results

Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800(波尔多大学、法国国家科学研究中心、波尔多理工学院、LaBRI实验室)

Ludovic Morin

AI总结:

本文研究了n个点在一般凸多边形中处于凸位置的概率,并给出了当n趋于无穷时的渐进行为,改进了Bárány的结果以及在K为正则凸多边形时的先前结果。

摘要:

令$\mathbb{P}_K(n)$表示在非平坦紧致凸多边形$K$中均匀独立选取n个点$z_1,\ldots,z_n$时,这些点处于凸位置(即构成一个凸多边形的顶点集)的概率。本文给出了当$n o\infty$时$\mathbb{P}_K(n)$的渐进行为。这一结果改进了Bárány的一个著名结果(该结果对一般凸域$K$也有效),并改进了我们在K为正则凸多边形情况下的先前结果。

英文摘要:

Let $\mathbb{P}_K(n)$ be the probability that $n$ points $z_1,\ldots,z_n$ picked uniformly and independently in $K$, a non-flat compact convex polygon in $\mathbb{R}^2$, are in convex position, that is, form the vertex set of a convex polygon. In this paper, we give an equivalent of $\mathbb{P}_K(n)$ when $n\to\infty$. This improves on a famous result of Bárány (yet valid for a general convex domain $K$) and a result we initiated in the case where $K$ is a regular convex polygon.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑