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
Normal 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
    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

    Identifiers