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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 07:32, 5 March 2024

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