Approximation of convex bodies by random polytopes (Q1111157)

Let K be a convex body in the Euclidean space \({\mathbb{R}}^ d\), b(K) its mean width and \(b_ n(K)\) the mean width of the convex hull of n random points, chosen independently and uniformly in K. Thus \(b_ n(K)\) is a random variable with expectation \({\mathbb{E}}(b_ n(K)).\) The aim of the note is a generalization of known results (about smooth convex bodies or convex polygons) about the order of the approximation \((b_ n(K)\)-\({\mathbb{E}}(b_ n(K))\) for \(n\to \infty\) to arbitrary convex bodies in higher dimensions: Theorem 2: For any convex body K in \({\mathbb{R}}^ d\) there exist positive numbers \(A_ 1(K)\), \(A_ 2(K)\) such that \[ A_ 1(K)n^{-2/(d+1)}\leq b(k)-{\mathbb{E}}(b_ n(k))\leq A_ 2(K)n^{-1/d} \] for all sufficiently large n. That means, that for general K the approximation is not worse than for polytopes (right-hand side of the inequality) and not better than for smooth convex bodies (left-hand side).