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
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