Mean width of random polytopes in a reasonably smooth convex body (Q1036792)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Mean width of random polytopes in a reasonably smooth convex body
scientific article

    Statements

    Mean width of random polytopes in a reasonably smooth convex body (English)
    0 references
    0 references
    0 references
    0 references
    13 November 2009
    0 references
    The authors are interested in asymptotic results on tha approximation orders of general convex bodies by random polytopes. Let \(K\) be a convex body in \(\mathbb{R}_d\), \(X = (x_1, \dots , x_n)\) a random sample of \(n\) independent points in \(K\), \(K_n\) the convex hull of \(X_n\) and \(W(\cdot)\) the mean width. The authors generalize the asymptotic formula for the expectation \(W(K) - W(K_n)\) and the strong law of large numbers for \(W(K_n)\), which were earlier known, when \(\partial K\) has positive Gaussian curvature.
    0 references
    random polytope
    0 references
    mean width
    0 references

    Identifiers