On the convex hull of uniform random points in a simple \(d\)-polytope (Q2276760)

From MaRDI portal
Revision as of 12:28, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the convex hull of uniform random points in a simple \(d\)-polytope
scientific article

    Statements

    On the convex hull of uniform random points in a simple \(d\)-polytope (English)
    0 references
    1991
    0 references
    Let \(P_n(K)\) denote the convex hull of \(n\) random points, selected independently and uniformly from the interior of a \(d\)-dimensional convex body \(K\). In the last years several results concerning the expected behaviour of \(P_n(K)\) have been proved for smooth \(K\). It turned out that the problems are still harder if \(K\) is a polytope. In this remarkable paper the authors determine the expected number of facets and vertices and the expected volume of \(P_n(K)\) in the case that \(K\) is a simple \(d\)-polytope. In a recent paper of \textit{I. Bárány} and \textit{C. Buchta} [Radom polytopes in a convex polytope, independence of shape, and concentration of vertices, (preprint)] these results are used and generalized to the case that \(K\) is an arbitrary \(d\)-polytope.
    0 references
    random polytopes
    0 references
    expected number of vertices
    0 references
    mean volume
    0 references
    simple polytopes
    0 references
    convex hull of n random points
    0 references
    expected number of facets
    0 references
    expected volume
    0 references

    Identifiers