Abstract
A random polytopeP n in a convex bodyC is the convex hull ofn identically and independently distributed points inC. Its expectation is a convex body in the interior ofC. We study the deviation of the expectation ofP n fromC asn→∞: while forC of classC k+1,k≥1, precise asymptotic expansions for the deviation exist, the behaviour of the deviation is extremely irregular for most convex bodiesC of classC 1.
Similar content being viewed by others
References
Bárány, I., Vitale, R.A., Random convex hulls: Floating bodies and expectations,J. Approx. Th. 75 (1993) 130–135
Blaschke, W.,Vorlesungen über Differentialgeometrie, vol. II, 2nd ed., Springer, Berlin 1923
Bruijn, N.G. de,Asymptotic methods in analysis, North-Holland, Amsterdam 1958, Dover, New York 1981
Buchta, Ch., Zufällige Polyeder—Eine Übersicht, in: E. Hlawka, ed.,Zahlentheoretische Analysis, Lecture Notes in Math. 114, 1–13, Springer, Berlin 1985
Gruber, P.M., Die meisten konvexen Körper sind glatt, aber nicht zu glatt,Math. Ann. 229 (1977) 259–266
Gruber, P.M., In most cases approximation is irregular,Rend. Sem. Mat. Univ. Politecn. Torino 41 (1983) 19–33
Gruber, P.M., Baire categories in convexity. in: P.M. Gruber, J.M. Wills, eds.,Handbook of convex geometry, vol.B, 1327–1346, North-Holland, Amsterdam 1993
Gruber, P.M., Asymptotic estimates for best and stepwise approximation of convex bodies I, II, III,Forum Math. 5 (1993) 281–297, 521–538, to appear. Part III jointly with S. Glasauer
Hurwitz, A., Courant, R.,Funktionentheorie, 3rd ed., Springer, Berlin 1929
Klee, V., Some new results on smoothness and rotundity in normed linear spaces,Math. Ann. 139 (1959) 51–63
Leichweiss, K., On inner parallel bodies in the equiaffine geometry, in: B. Fuchssteiner, W.A.J. Luxemburg, eds.Analysis and geometry, 1–12, BI, Mannheim 1992
Markushevich, A.I.,Theory of functions of a complex variable, vol. II, Prentice-Hall, Englewood Cliffs, N.J., 1965
Müller, J., On the mean width of random polytopes,Prob. Th. Rel. Fields 82 (1989) 33–37
Schneider, R., Zur optimalen Approximation konvexer Hyperflächen durch Polyeder,Math. Ann. 256 (1981) 289–301
Schneider, R., Random approximation of convex sets,J. Microscopy 151 (1988) 211–227
Schneider, R.,Convex bodies: The Brunn-Minkowsky theory, Univ. Press, Cambridge 1993
Schneider, R., Stochastic geometry, in: J.E. Goodman, J. O'Rourke, eds.,Handbook of discrete and computational geometry, in preparation
Schneider, R., Wieacker, J.A., Random polytopes in a convex body,Z. Wahrsch. Th. verw. Geb. 52 (1980), 69–73
Simon, U., Zur Entwicklung der affinen Differentialgeometrie nach Blaschke, in: W. Blaschke,Gesammelte Werke, vol.4, 35–88, Thales Verlag, 1985
Vinogradov, I.M. et al., eds.,Encyclopedia of mathematics, Engl. Transl.., Kluwer, Dordrecht 1988–1994
Weil, W., Wieacker, J., Stochastic geometry, in: P.M. Gruber, J.M. Wills, eds.,Handbook of convex geometry, vol.B, 1391–1438, North-Holland, Amsterdam 1993
Whittaker, E.T., Watson, G.N.,A course of modern analysis, 4th ed., Univ. Press, Cambridge 1927
Author information
Authors and Affiliations
Additional information
Dedicated to my teacher and friend Professor Edmund Hlawka on the occasion of his 80th birthday
Rights and permissions
About this article
Cite this article
Gruber, P.M. Expectation of random polytopes. Manuscripta Math 91, 393–419 (1996). https://doi.org/10.1007/BF02567963
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02567963