Abstract
While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex bodies by arbitrarily positioned polytopes with a fixed number of vertices or facets in the symmetric surface area deviation.
Similar content being viewed by others
References
Bárány, I.: Random polytopes in smooth convex bodies. Mathematika 39, 81–92 (1992)
Böröczky Jr., K.: Polytopal approximation bounding the number of \(k\)-faces. J. Approx. Theory 102, 263–285 (2000)
Böröczky, K., Csikós, B.: Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, vol. 79, pp. 229–264 (2009)
Böröczky, K., Reitzner, M.: Approximation of smooth convex bodies by random circumscribed polytopes. Ann. Appl. Probab. 14, 239–273 (2004)
Böröczky, K., Schneider, R.: The mean width of circumscribed random polytopes. Can. Math. Bull. 53(4), 614–628 (2010)
Buchta, C., Reitzner, M.: The convex hull of random points in a tetrahedron: solution of Blaschke’s problem and more general results. J. Reine Angew. Math. 536, 1–29 (2001)
Edelsbrunner, H.: Geometric algorithms. In: Handbook of Convex Geometry, pp. 699–735. Elsevier, North-Holland (1993)
Gardner, R.J.: Tomography. In: Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge (1995)
Gardner, R.J., Kiderlen, M., Milanfar, P.: Convergence of algorithms for reconstructing convex bodies and directional measures. Ann. Stat. 34, 1331–1374 (2006)
Glasauer, S., Gruber, P.M.: Asymptotic estimates for best and stepwise approximation of convex bodies III. Forum Math. 9, 383–404 (1997)
Gordon, Y., Reisner, S., Schütt, C.: Umbrellas and polytopal approximation of the Euclidean ball. J. Approx. Theory 90, 9–22 (1997)
Groemer, H.: On the symmetric difference metric for convex bodies. Beitr. Algebra Geom. 41, 107–114 (2000)
Gruber, P.M.: Approximation of convex bodies. In: Convexity and its Applications, pp. 131–162. Birkhäuser, Basel (1983)
Gruber, P.M.: Asymptotic estimates for best and stepwise approximation of convex bodies I. Forum Math. 5, 281–297 (1993)
Gruber, P.M.: Asymptotic estimates for best and stepwise approximation of convex bodies II. Forum Math. 5, 521–538 (1993)
Gruber, P.M.: Aspects of approximation of convex bodies. In: Handbook of Convex Geometry, pp. 319–345. Elsevier, North-Holland, Amsterdam (1993)
Gruber, P.M.: Convex and discrete geometry (Grundlehren der Mathematischen Wissenschaften, vol. 336). Springer, Berlin (2007)
Ludwig, M.: Asymptotic approximation of smooth convex bodies by general polytopes. Mathematika 46, 103–125 (1999)
Ludwig, M., Schütt, C., Werner, E.: Approximation of the Euclidean ball by polytopes. Studia Math. 173, 1–18 (2006)
Miles, R.E.: Isotropic random simplices. Adv. Appl. Probab. 3, 353–382 (1971)
Müller, J.S.: Approximation of the ball by random polytopes. J. Approx. Theory 63, 198–209 (1990)
Paouris, G., Werner, E.: On the approximation of a polytope by its dual \(L_{p}\)-centroid bodies. Indiana Univ. Math. J. 62, 235–247 (2013)
Reitzner, M.: The combinatorial structure of random polytopes. Adv. Math. 191, 178–208 (2005)
Reitzner, M.: Stochastical approximation of smooth convex bodies. Mathematika 51, 11–29 (2004)
Schneider, R.: Zur optimalen approximation konvexer hyperflächen durch polyeder. Math. Ann. 256, 289–301 (1981)
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Cambridge University Press, Cambridge (2013)
Schneider, R., Weil, W.: Stochastic and Integral Geometry. Springer, Berlin (2008)
Schütt, C.: Random polytopes and affine surface area. Math. Nachr. 170, 227–249 (1994)
Schütt, C., Werner, E.: Polytopes with vertices chosen randomly from the boundary of a convex body (Geometric aspects of functional analysis, Lecture Notes in Math. vol. 1807, pp. 241–422). Springer (2003)
Wendel, J.G.: A problem in geometric probability. Math. Scand. 11, 109–111 (1962)
Author information
Authors and Affiliations
Corresponding author
Additional information
Elisabeth M. Werner was partially supported by an NSF grant.
Rights and permissions
About this article
Cite this article
Hoehner, S.D., Schütt, C. & Werner, E.M. The Surface Area Deviation of the Euclidean Ball and a Polytope. J Theor Probab 31, 244–267 (2018). https://doi.org/10.1007/s10959-016-0701-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-016-0701-9