Intrinsic volumes of inscribed random polytopes in smooth convex bodies

preprint2009arXivOpen access

Abstract

Let KK be a dd dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by KnK_n the convex hull of nn points chosen randomly and independently from KK according to the uniform distribution. Matching lower and upper bounds are obtained for the orders of magnitude of the variances of the ss-th intrinsic volumes Vs(Kn)V_s(K_n) of KnK_n for s∈{1,...,d}s\in\{1, ..., d\}. Furthermore, strong laws of large numbers are proved for the intrinsic volumes of KnK_n. The essential tools are the Economic Cap Covering Theorem of Bárány and Larman, and the Efron-Stein jackknife inequality.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.