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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Intrinsic volumes and f-vectors of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex bodies, economic cap coverings, random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastische Approximation konvexer Polygone / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the volume of a random polytope in a tetrahedron / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4732998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convex hull of random points in a polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a random set of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some mean values associated with a randomly selected simplex in a convex set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random points in a simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4110292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random approximation of convex sets* / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a uniform sample from the interior of a simple <i>d</i>-polytope / rank
 
Normal rank

Latest revision as of 16:26, 21 June 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