Approximation of smooth convex bodies by random circumscribed polytopes

Annals of Applied Probability

Volumn 14, Issue 1, 2004, Pages 239-273

  Böröczky Jr , Károly ^a   Reitzner, Matthias ^b  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Circumscribed polytopes; Convex bodies; Random approximation

Indexed keywords

EID: 21144457532     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/aoap/1075828053     Document Type: Article

References (26)

1. BÁRÁNY, I. (1992). Random polytopes in smooth convex bodies. Mathematika 39 81-92.
2. BÖRÖCZKY, K., JR. (2000). Approximation of general smooth convex bodies. Adv. Math. 153 325-341.
3. BÖRÖCZKY, K., JR. and FEJES TÓTH, G. (2002). Stability of some inequalities for three-polyhedra. Rend. Circ. Mat. Palermo. (2) Suppl. 70 93-108.
4. BUCHTA, C., MÜLLER, J. and TICHY, R. F. (1985). Stochastical approximation of convex bodies. Math. Ann. 271 225-235.
5. CONWAY, J. H. and SLOANE, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York.
6. DOETSCH, G. (1955). Handbuch der Laplace-Transformation II. Birkhäuser, Basel.
7. GLASAUER, S. and GRUBER, P. M. (1997). Asymptotic estimates for best and stepwise approximation of convex bodies III. Forum Math. 9 383-404.
8. GRUBER, P. M. (1993). Asymptotic estimates for best and stepwise approximation of convex bodies II. Forum Math. 5 521-538.
9. GRUBER, P. M. (1996). Expectation of random polytopes. Manuscripta Math. 91 393-419.
10. HENRICI, P. (1974). Applied and Computational Complex Analysis. Pure and Applied Mathematics. Wiley, New York.
11. KALTENBACH, F. J. (1990). Asymptotisches Verhalten zufälliger konvexer Polyeder. Dissertation, Freiburg im Breisgau.
12. LUDWIG, M. (1994). Asymptotic approximation of convex curves. Arch. Math. 63 377-384.
13. MANKIEWICZ, P. and SCHÜTT, C. (2000). A simple proof of an estimate for the approximation of the Euclidian ball and the Delone triangulation numbers. J. Approx. Theory 107 268-280.
14. MANKIEWICZ, P. and SCHÜTT, C. (2001). On the Delone triangulation numbers. J. Approx. Theory 111 139-142.
15. MÜLLER, J. (1989). On the mean width of random polytopes. Probab. Theory Related Fields 82 33-37.
16. MÜLLER, J. (1990). Approximation of a ball by random polytopes. J. Approx. Theory 63 198-209.
17. REITZNER, M. (2004). Stochastical approximation of smooth convex bodies. Mathematika. To appear.
18. REITZNER, M. (2002). Random points on the boundary of smooth convex bodies. Trans. Amer. Math. Soc. 354 2243-2278.
19. REITZNER, M. (2002). Random polytopes are nearly best approximating. Rend. Circ. Mat. Palermo (2) Suppl. 70 263-278.
20. SANGWINE-YAGER, J. R. (1995). A generalization of outer parallel sets of a convex set. Proc. Amer. Math. Soc. 123 1559-1564.
21. SCHNEIDER, R. (1981). Zur optimalen Approximation konvexer Hyperflächen durch Polyeder. Math. Ann. 256 289-301.
22. SCHNEIDER, R. (1993). Convex Bodies: The Brunn-Minkowski Theory. Encyclopedia of Mathematics and its Applications 44. Cambridge Univ. Press.
23. SCHÜTT, C. and Werner, E. (2000). Random polytopes with vertices on the boundary of a convex body. C. R. Acad. Sci. Paris Sér. I Math. 331 1-5.
24. SCHÜTT, C. and Werner, E. (2003). Polytopes with vertices chosen randomly from the boundary of a convex body. In Geometric Aspects of Functional Analysis (V. D. Milman and G. Schechtmann, eds.) 241-422. Springer, Berlin.
25. TABACHNIKOV, S. (1995). On the dual billiard problem. Adv. Math. 115 221-249.
26. ZADOR, P. L. (1982). Asymptotic quantization error of continuous signals and their quantization dimension. Trans. Inform. Theory 28 139-149.