On the convex hull of uniform random points in a simple \(d\)-polytope (Q2276760)
From MaRDI portal
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