EXPECTATION OF RANDOM POLYTOPES

Authors
Citation
Pm. Gruber, EXPECTATION OF RANDOM POLYTOPES, Manuscripta mathematica, 91(3), 1996, pp. 393-419
Citations number
24
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
00252611
Volume
91
Issue
3
Year of publication
1996
Pages
393 - 419
Database
ISI
SICI code
0025-2611(1996)91:3<393:EORP>2.0.ZU;2-L
Abstract
A random polytope P-n in a convex body C is the convex hull of n ident ically and independently distributed points in C. Its expectation is a convex body in the interior of C. We study the deviation of the expec tation of P-n from C as n --> infinity : while for C of class C-k+1,k greater than or equal to 1, precise asymptotic expansions for the devi ation exist, the behaviour of the deviation is extremely irregular for most convex bodies C of class C-1.