The mean width of random polytopes circumscribed around a convex body

Abstract

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of $K^{(n)}$ and K, and another asymptotic formula for the expectation of the number of facets of $K^{(n)}$. These results are achieved by establishing an asymptotic result on weighted volume approximation of $K$ and by "dualizing" it using polarity.

Cited by in corpus (6)

• Data depth and floating body
• Weighted floating bodies and polytopal approximation
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• Variance estimates for random disc-polygons in smooth convex discs
• The volume of random polytopes circumscribed around a convex body
• Interaction of Poisson hyperplane processes and convex bodies