Probability that n points are in convex position in a general convex polygon: Asymptotic results
Journal of Applied Probability · 2026-09 · 63 (3) · 969-994
DOI: 10.1017/jpr.2025.10066 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 26.05.2026. Verfasst von Ludovic Morin. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
Let normal upper P Subscript upper K Baseline left parenthesis n right parenthesis P K ( n ) $\mathrm{P}_K(n)$ be the probability that n points z 1 comma ellipsis comma z Subscript n Baseline z 1 , … , z n $z_1,\ldots,z_n$ picked uniformly and independently in K , a compact convex polygon in double struck upper R squared R 2 $\mathbb{R}^2$ with non-empty interior, are in convex position, that is, form the vertex set of a convex polygon. In this paper, the exact asymptotic behaviour of normal upper P Subscript upper K Baseline left parenthesis n right parenthesis P K ( n ) $\mathrm{P}_K(n)$ is determined as n right arrow plus normal infinity n → + ∞ $n\to+\infty$ . This improves on a famous result of Bárány [1999 Ann. Probab. 27 , 2020–2034] (yet valid for a general convex set K ) and a result initiated in the case where K is a regular convex polygon (Morin [2025 Adv. Appl. Probab. 57 , 811–870]).
Zitieren
APA
Morin, L. (2026). Probability that n points are in convex position in a general convex polygon: Asymptotic results. Journal of Applied Probability, 63(3), 969-994. https://doi.org/10.1017/jpr.2025.10066
Vancouver
Morin L. Probability that n points are in convex position in a general convex polygon: Asymptotic results. Journal of Applied Probability. 2026;63(3):969-994. doi:10.1017/jpr.2025.10066
BibTeX
@article{Morin2026,
author = {Morin, Ludovic},
title = {Probability that n points are in convex position in a general convex polygon: Asymptotic results},
journal = {Journal of Applied Probability},
year = {2026},
volume = {63},
number = {3},
pages = {969--994},
doi = {10.1017/jpr.2025.10066}
}
EUVIMED