论文信息 - On the variance of the number of extreme points of a random convex hull - 字舞流文

On the variance of the number of extreme points of a random convex hull

By an appropriate choice of the underlying law, the variance of the number of extreme points of the convex hull of n i.i.d. random points in the plane can be infinitely often as close to n2 as we want (as n grows to infinity).

[1] Piet Groeneboom,et al. Limit theorems for convex hulls , 1988 .

[2] B. Efron. The convex hull of a random set of points , 1965 .

[3] David Mannion,et al. The Volume of a Tetrahedron whose Vertices are Chosen at Random in the Interior of a Parent Tetrahedron , 1994, Advances in Applied Probability.

[4] Tailen Hsing. On the Asymptotic Distribution of the Area Outside a Random Convex Hull in a Disk , 1994 .

[5] Christian Buchta,et al. Distribution-independent properties of the convex hull of random points , 1990 .

[6] Invariance principle for the deviation between the probability content and the interior point proportion of a random convex hull , 1995 .

[7] L. Devroye. On the oscillation of the expected number of extreme points of a random set , 1991 .

[8] Rolf Schneider,et al. Random approximation of convex sets * , 1988 .