×

Random inscribing polytopes. (English) Zbl 1165.60008

The authors investigate random polytopes that arise as the convex hull of random, independent points chosen from the boundary of a convex body with twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. In the past, much effort has been devoted to the study of random polytopes whose vertices are chosen from inside the convex body \(K\). The authors prove analogous results for the inscribed model. In particular, they obtain a lower bound on the variance of the volume of the random polytope. With this, they prove that the upper bound obtained by M. Reitzner [Ann. Probab. 31, No. 4, 2136–2166 (2003; Zbl 1058.60010)] is sharp. They also establish that the volume has an exponential tail. This result implies upper bounds on the higher moments of the volume of the random polytope. Finally, a central limit theorem is proved for a Poisson model whose expected volume is asymptotically equivalent to the inscribed models.

MSC:

60D05 Geometric probability and stochastic geometry
52A22 Random convex sets and integral geometry (aspects of convex geometry)
60F05 Central limit and other weak theorems
60C05 Combinatorial probability

Citations:

Zbl 1058.60010

References:

[1] Bárány, I., Convex bodies, random polytopes, and approximation, (Weil, W., Stochastic Geometry (2005), Springer) · Zbl 0674.52003
[2] I. Bárány, Personal conversations, UCSD, 2005; I. Bárány, Personal conversations, UCSD, 2005
[3] Bárány, I.; Larman, D., Convex bodies, economic cap coverings, random polytopes, Mathematika, 35, 2, 274-291 (1988) · Zbl 0674.52003
[4] I. Bárány, M. Reitzner, Central limit theorem for random polytopes in convex polytopes, 2005, Manuscript; I. Bárány, M. Reitzner, Central limit theorem for random polytopes in convex polytopes, 2005, Manuscript · Zbl 1081.60008
[5] Baldi, P.; Rinott, Y., On normal approximations of distributions in terms of dependency graphs, Ann. Probab., 17, 4, 1646-1650 (1989) · Zbl 0691.60020
[6] Buchta, C.; Müller, J.; Tichy, R. F., Stochastical approximation of convex bodies, Math. Ann., 271, 225-235 (1985) · Zbl 0543.52003
[7] Efron, B., The convex hull of a random set of points, Biometrika, 52, 331-343 (1965) · Zbl 0138.41301
[8] Reitzner, M., Central limit theorems for random polytopes, Prob. Theory and Related Fields, 133, 4, 483-507 (2005) · Zbl 1081.60008
[9] Reitzner, M., Random polytopes and the Efron-Stein Jacknife inequality, Ann. Probab., 31, 2136-2166 (2003) · Zbl 1058.60010
[10] Reitzner, M., Random points on the boundary of smooth convex bodies, Trans. Amer. Math. Soc., 354, 6, 2243-2278 (2002) · Zbl 0993.60012
[11] Rényi, A.; Sulanke, R., Über die konvexe Hülle von \(n\) zufällig gewählten Punkten, Z. Wahrsch. Verw. Geb., 2, 75-84 (1963) · Zbl 0118.13701
[12] Rinott, Y., On normal approximation rates for certain sums of random variables, J. Comput. Appl. Math., 55, 135-143 (1994) · Zbl 0821.60037
[13] J.J. Sylvester, Question 1491, Educational Times, London, April, 1864; J.J. Sylvester, Question 1491, Educational Times, London, April, 1864
[14] Schneider, R., Discrete aspects of stochastic geometry, (Handbook of Discrete and Computational Geometry (2004), CRC Press), 255-278
[15] Schütt, C., Random polytopes and affine surface areas, Math. Nachr., 170, 227-249 (1994) · Zbl 0818.52004
[16] Schütt, C.; Werner, E., Polytopes with vertices chosen randomly from the boundary of a convex body, (Geometric Aspects of Functional Analysis 2001-2002. Geometric Aspects of Functional Analysis 2001-2002, Springer Lecture Notes in Mathematics, vol. 1807 (2003), Springer-Verlag), 241-422 · Zbl 1036.52010
[17] Vu, V. H., Sharp concentration of random polytopes, GAFA, 15, 6, 1284-1318 (2005) · Zbl 1094.52002
[18] Vu, V. H., Central limit theorems for random polytopes in a smooth convex set, Adv. Math. (2005) · Zbl 1094.52002
[19] Weil, W.; Wieacker, J., Stochastic geometry, (Handbook of Convex Geometry, vol. A (1993), North-Holland: North-Holland Amsterdam), 1391-1438 · Zbl 0788.52002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.