The mean width of random polytopes circumscribed around a convex body

preprint2009arXivOpen access

Abstract

Let K be a d-dimensional convex body, and let K(n)K^{(n)} be the intersection of n halfspaces containing KK 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)K^{(n)} and K, and another asymptotic formula for the expectation of the number of facets of K(n)K^{(n)}. These results are achieved by establishing an asymptotic result on weighted volume approximation of KK and by "dualizing" it using polarity.

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.