English

Probability that $n$ points are in convex position in a regular $\kappa$-gon : Asymptotic results

Probability 2024-10-16 v2 Combinatorics

Abstract

Let Pκ(n)\mathbb{P}_{\kappa}(n) be the probability that nn points z1,,znz_1,\ldots,z_n picked uniformly and independently in Cκ\mathfrak{C}_\kappa, a regular κ\kappa-gon with area 11, are in convex position, that is, form the vertex set of a convex polygon. In this paper, we give an equivalent of Pκ(n)\mathbb{P}_{\kappa}(n) for all κ3\kappa\geq 3, which improves on a famous result of B\'ar\'any. A second aim of the paper is to establish a limit theorem which describes the fluctuations around the limit shape of a nn-tuple of points in convex position when n+n\to+\infty. Finally, we give an algorithm asymptotically exact for the random generation of z1,,znz_1,\ldots,z_n, conditioned to be in convex position in Cκ\mathfrak{C}_\kappa.

Keywords

Cite

@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}
}

Comments

51 pages, 18 figures, 4 pictures