pith. sign in

arxiv: 1409.8105 · v1 · pith:O3W46ORTnew · submitted 2014-09-29 · 🧮 math.MG · math.PR

The volume of random polytopes circumscribed around a convex body

classification 🧮 math.MG math.PR
keywords convexasymptoticballbodypolytopesrandomresultsvolume
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.