Approximation of smooth convex bodies by random polytopes (Q1748910)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation of smooth convex bodies by random polytopes |
scientific article |
Statements
Approximation of smooth convex bodies by random polytopes (English)
0 references
15 May 2018
0 references
The main result of the paper is the following. Let \(K\) be a convex body in \(\mathbb{R}^n\), \(n\geq 2\), with the twice continuously differentiable boundary \(\partial K\) having positive Gaussian curvature \(\kappa_K (x)\). Let \(f\) be a positive continuous function on \(\partial K\) satisfying \(\int_{\partial K} f \, d\mu=1\), where \(d\mu\) stands for the surface measure on \(\partial K\). Then for sufficiently large \(N\) there exists a polytope \(P_f\) in \(\mathbb{R}^n\) with \(N\) vertices such that \[ \mathrm{vol}_n (K\cup P_f) - \mathrm{vol}_n (K\cap P_f) \leq a N^{-2/(N-1)}\int_{\partial K} \frac{\kappa_K (x)^{1/(n-1)}}{ f(x)^{2/(n-1)}}\, d\mu (x), \] where \(a>0\) is an absolute constant.
0 references
random polytopes
0 references
approximation
0 references
convex bodies
0 references
0 references
0 references
0 references
0 references
0 references