Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: All articles in the CMB digital archive with keyword mean width

  Expand all        Collapse all Results 1 - 1 of 1

1. CMB 2010 (vol 53 pp. 614)

Böröczky, Károly J.; Schneider, Rolf
The Mean Width of Circumscribed Random Polytopes
For a given convex body $K$ in ${\mathbb R}^d$, a random polytope $K^{(n)}$ is defined (essentially) as the intersection of $n$ independent closed halfspaces containing $K$ 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)}$ 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)}$ and $P$ is obtained.

Keywords:random polytope, mean width, approximation
Categories:52A22, 60D05, 52A27

© Canadian Mathematical Society, 2014 :