Convex hulls of samples from spherically symmetric distributions (Q1175782)

From MaRDI portal





scientific article; zbMATH DE number 14593
Language Label Description Also known as
English
Convex hulls of samples from spherically symmetric distributions
scientific article; zbMATH DE number 14593

    Statements

    Convex hulls of samples from spherically symmetric distributions (English)
    0 references
    0 references
    25 June 1992
    0 references
    The asymptotic behavior of the expected number of vertices, number of facets, probability content, surface area and volume of the convex hull of \(n\) independent random points in \(\mathbb{R}^d\) is determined as \(n\to\infty\). The random points are sampled from spherically symmetric distributions with so called algebraic, exponential or truncated tails. Well known special cases are the \(d\)-dimensional normal distribution and the uniform distribution in a \(d\)-ball. The estimates proved in the present article extend to higher dimensions results of \textit{H. Carnal}, who investigated the planar case [Z. Wahrscheinlichkeitstheorie Verw. Geb. 15, 168--178 (1970; Zbl 0193.46602)]. The author demonstrates that his results are useful for average case analysis of convex hull algorithms.
    0 references
    random polytope
    0 references
    random convex hull
    0 references
    convex hull algorithm
    0 references
    spherically symmetric distributions
    0 references

    Identifiers