English

The mean width of circumscribed random polytopes

Metric Geometry 2009-01-22 v1 Probability

Abstract

For a given convex body K in RdR^d, a random polytope K(n)K^{(n)} is defined (essentially) as the intersection of nn independent closed halfspaces containing KK and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds, of optimal orders, for the difference of the mean widths of K(n)K^{(n)} and K, as n tends to infinity. For a simplicial polytope P, a precise asymptotic formula for the difference of the mean widths of P(n)P^{(n)} and P is obtained.

Keywords

Cite

@article{arxiv.0901.3343,
  title  = {The mean width of circumscribed random polytopes},
  author = {Károly J. Böröczky and Rolf Schneider},
  journal= {arXiv preprint arXiv:0901.3343},
  year   = {2009}
}
R2 v1 2026-06-21T12:03:22.496Z