Mean width of random polytopes in a reasonably smooth convex body

Let K be a convex body in R d and let X n = ( x 1 , … , x n ) be a random sample of n independent points in K chosen according to the uniform distribution. The convex hull K n of X n is a random polytope in K , and we consider its mean width W ( K n ) . In this article, we assume that K has a rollin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of multivariate analysis 2009-11, Vol.100 (10), p.2287-2295
Hauptverfasser: Böröczky, K.J., Fodor, F., Reitzner, M., Vígh, V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let K be a convex body in R d and let X n = ( x 1 , … , x n ) be a random sample of n independent points in K chosen according to the uniform distribution. The convex hull K n of X n is a random polytope in K , and we consider its mean width W ( K n ) . In this article, we assume that K has a rolling ball of radius ϱ > 0 . First, we extend the asymptotic formula for the expectation of W ( K ) − W ( K n ) which was earlier known only in the case when ∂ K has positive Gaussian curvature. In addition, we determine the order of magnitude of the variance of W ( K n ) , and prove the strong law of large numbers for W ( K n ) . We note that the strong law of large numbers for any quermassintegral of K was only known earlier for the case when ∂ K has positive Gaussian curvature.
ISSN:0047-259X
1095-7243
DOI:10.1016/j.jmva.2009.07.003