Open Access
May 2017 The probability that $n$ random points in a disk are in convex position
Jean-François Marckert
Braz. J. Probab. Stat. 31(2): 320-337 (May 2017). DOI: 10.1214/16-BJPS315

Abstract

Pick $n$ random points $x_{1},\dots,x_{n}$ uniformly and independently in a disk and consider their convex hull $C$. Let $P_{D}^{n,m}$ be the probability that exactly $m$ points among the $x_{i}$’s are on the boundary of the convex hull of $\{x_{1},\ldots,x_{n}\}$ (so that $P_{D}^{n,n}$ is the probability that the $x_{i}$’s are in a convex position).

In the paper, we provide a formula for $P_{D}^{n,m}$.

Citation

Download Citation

Jean-François Marckert. "The probability that $n$ random points in a disk are in convex position." Braz. J. Probab. Stat. 31 (2) 320 - 337, May 2017. https://doi.org/10.1214/16-BJPS315

Information

Received: 1 December 2014; Accepted: 1 February 2016; Published: May 2017
First available in Project Euclid: 14 April 2017

zbMATH: 1372.52009
MathSciNet: MR3635908
Digital Object Identifier: 10.1214/16-BJPS315

Keywords: Geometrical probability , Random convex chain , random polygon , Sylvester’s problem

Rights: Copyright © 2017 Brazilian Statistical Association

Vol.31 • No. 2 • May 2017
Back to Top