Article contents
On the approximation of a ball by random polytopes
Published online by Cambridge University Press: 01 July 2016
Abstract
Let be a sequence of independent and identically distributed random vectors drawn from the d-dimensional unit ball Bd and let Xn be the random polytope generated as the convex hull of a1,· ··, an. Furthermore, let Δ(Xn): = Vol (BdXn) be the volume of the part of the ball lying outside the random polytope. For uniformly distributed ai and 2 we prove that the limiting distribution of Δ(Xn)/Ε (Δ (Xn)) for n → ∞ (satisfies a 0–1 law. In particular, we show that Var for n → ∞. We provide analogous results for spherically symmetric distributions in Bd with regularly varying tail. In addition, we indicate similar results for the surface area and the number of facets of Xn.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 1994
References
- 10
- Cited by