English

The mean width of random polytopes circumscribed around a convex body

Metric Geometry 2014-10-15 v1 Probability

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.

Keywords

Cite

@article{arxiv.0901.3419,
  title  = {The mean width of random polytopes circumscribed around a convex body},
  author = {Károly J. Böröczky and Ferenc Fodor and Daniel Hug},
  journal= {arXiv preprint arXiv:0901.3419},
  year   = {2014}
}