Convex hulls of samples from spherically symmetric distributions (Q1175782)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convex hulls of samples from spherically symmetric distributions
scientific article

    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
    0 references
    random polytope
    0 references
    random convex hull
    0 references
    convex hull algorithm
    0 references
    spherically symmetric distributions
    0 references