Sylvester's question: The probability that \(n\) points are in convex position (Q1577749): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Ilya S. Molchanov / rank | |||
Property / reviewed by | |||
Property / reviewed by: Ilya S. Molchanov / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1214/aop/1022677559 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2389044384 / rank | |||
Normal rank |
Latest revision as of 19:09, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sylvester's question: The probability that \(n\) points are in convex position |
scientific article |
Statements
Sylvester's question: The probability that \(n\) points are in convex position (English)
0 references
26 April 2001
0 references
For a convex body \(K\) in the plane, let \(p(n, K)\) denote the probability that \(n\) random points uniformly drawn from \(K\) are in convex position, that is, none of them lies in the convex hull of the others. The author shows that, as \(n\) goes to infinity, \(n^2(p(n, K))^{1/n}\) tends to a finite positive limit. This limit is explicitly determined as \({1\over 4} e^2A^3(K)\), where \(A(K)\) is the supremum of the affine perimeters of all convex sets \(S\subset K\). Further results include the asymptotic for the expected number of non-degenerate convex polygons spanned by all subsets of \(n\) random points in \(K\).
0 references
affine perimeter
0 references
random points in convex position
0 references
limit shape
0 references