English

The volume of random polytopes circumscribed around a convex body

Metric Geometry 2015-12-09 v1 Probability

Abstract

Let KK be a convex body in Rd\mathbb{R}^d which slides freely in a ball. Let K(n)K^{(n)} denote the intersection of nn closed half-spaces containing KK whose bounding hyperplanes are independent and identically distributed according to a certain prescribed probability distribution. We prove an asymptotic formula for the expectation of the difference of the volumes of K(n)K^{(n)} and KK, and an asymptotic upper bound on the variance of the volume of K(n)K^{(n)}. We achieve these results by first proving similar statements for weighted mean width approximations of convex bodies that admit a rolling ball by inscribed random polytopes and then by polarizing these results.

Keywords

Cite

@article{arxiv.1409.8105,
  title  = {The volume of random polytopes circumscribed around a convex body},
  author = {Ferenc Fodor and Daniel Hug and Ines Ziebarth},
  journal= {arXiv preprint arXiv:1409.8105},
  year   = {2015}
}