Papers
Topics
Authors
Recent
Search
2000 character limit reached

The volume of random polytopes circumscribed around a convex body

Published 29 Sep 2014 in math.MG and math.PR | (1409.8105v1)

Abstract: Let $K$ be a convex body in $\mathbb{R}d$ which slides freely in a ball. Let $K{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ 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)}$ and $K$, and an asymptotic upper bound on the variance of the volume of $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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.