EUVIMEDEUVIMED entdecken
Crossref

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

Ludovic Morin

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →