An inscribing model for random polytopes (Q2482189)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An inscribing model for random polytopes
scientific article

    Statements

    An inscribing model for random polytopes (English)
    0 references
    0 references
    0 references
    0 references
    16 April 2008
    0 references
    Let \(K\) be a \(\mathcal{C}^2\)-smooth convex body in \(\mathbb{R}^d\) with everywhere positive Gauss-Kronecker curvature. Consider random polytopes \(K_n\) defined as the convex hull of \(n\) i.i.d. points sampled from the boundary \(\partial K\) according to a fixed probability measure that has a positive continuous density with respect to the \((d-1)\)-dimensional Hausdorff measure on \(\partial K\). The authors establish the asymptotic behaviour of the variance for the volume \(Z_n\) of \(K_n\), prove the concentration inequality implying that the volume has exponential tail and deduce the rate of convergence of \(Z_n/\mathbf{E}Z_n\) to \(1\). The authors also obtain the central limit theorem for \(Z_n\) in case the points are sampled from a Poisson point process on \(\partial K\).
    0 references
    random polytope
    0 references
    concentration inequality
    0 references
    convex hull
    0 references
    curvature
    0 references
    central limit theorem
    0 references

    Identifiers