论文信息 - Central limit theorems for random polytopes in a smooth convex set

Central limit theorems for random polytopes in a smooth convex set

Let K be a smooth convex set with volume one in . Choose n random points in K independently according to the uniform distribution. The convex hull of these points, denoted by Kn, is called a random polytope. We prove that several key functionals of Kn satisfy the central limit theorem as n tends to infinity.

Van Vu

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

[2] Van Vu,et al. Sharp concentration of random polytopes , 2005 .

[3] Carsten Schütt,et al. Random Polytopes and Affine Surface Area , 1993 .

[4] Matthias Reitzner,et al. Random polytopes and the Efron--Stein jackknife inequality , 2003 .

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

[6] Matthias Reitzner,et al. The combinatorial structure of random polytopes , 2005 .

[7] I. Bárány. Random polytopes in smooth convex bodies , 1992 .

[8] A. Rényi,et al. über die konvexe Hülle von n zufällig gewählten Punkten , 1963 .

[9] Jörg M. Wills,et al. Handbook of Convex Geometry , 1993 .

[10] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..

[11] FEW POINTS TO GENERATE A RANDOM POLYTOPE , 1997 .

[12] Matthias Reitzner,et al. Central limit theorems for random polytopes , 2005 .

[13] Imre Bárány,et al. CONVEX-BODIES, ECONOMIC CAP COVERINGS, RANDOM POLYTOPES , 1988 .