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...
Gespeichert in:
Veröffentlicht in: | Journal of multivariate analysis 2009-11, Vol.100 (10), p.2287-2295 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |