Approximation of a ball by random polytopes. (English) Zbl 0736.41027
Let \(\omega_ d\) and \(\pi_ d\) denote the surface area and the volume of the \(d\)-dimensional unit ball \(B_ d\), and \(S_ n\) and \(V_ n\) the surface area and the volume of the convex hull of \(n\) random points chosen independently and uniformly from the boundary of \(B_ d\). The expected differences \(E(\omega_ d-S_ n)\) and \(E(\pi_ d-V_ n)\) both behave like \(c\cdot n^{-2/(d-1)}+\) lower order terms as \(n\to\infty\). The author gives explicit formulas for the coefficient \(c\) for both cases. The exponent of \(n\) in this asymptotic formula for random polytopes is the same as for best approximating polytopes. This contrast to the corresponding asymptotic formulas for convex polytopes generated by points randomly chosen from \(B_ d\), where the exponent is \(- 2/(d+1)\).
Reviewer: R.Wegmann (München)
MSC:
| 41A30 | Approximation by other special function classes |
| 41A50 | Best approximation, Chebyshev systems |
| 60D05 | Geometric probability and stochastic geometry |
| 52A22 | Random convex sets and integral geometry (aspects of convex geometry) |
References:
| [1] | Buchta, C., Stochastische Approximation konvexer Polygone, Z. Wahrsch. Verw. Gebiete, 67, 283-304 (1984) · Zbl 0536.60020 |
| [2] | Buchta, C., Zufallspolygone in konvexen Vielecken, J. Reine Angew. Math., 347, 212-220 (1984) · Zbl 0514.52005 |
| [3] | Buchta, C., Das Volumen von Zufallspolyedern im Ellipsoid, Anz. Österreich. Akad. Wiss. Math.-Natur. Kl., 1-4 (1984) · Zbl 0574.52006 |
| [4] | Buchta, C., A note on the volume of a random polytope in a tetrahedron, Illinois J. Math., 30, 653-659 (1986) · Zbl 0585.52001 |
| [5] | Buchta, C., Zufällige Polyeder—Eine Übersicht, (Hlawka, E., Zahlentheoretische Analysis. Zahlentheoretische Analysis, Lecture Notes in Mathematics, Vol. 1114 (1985), Springer-Verlag: Springer-Verlag Berlin), 1-13 · Zbl 0582.52005 |
| [6] | Buchta, C.; Müller, J., Random polytopes in a ball, J. Appl. Probab., 21, 753-762 (1984) · Zbl 0552.60006 |
| [7] | Buchta, C.; Müller, J.; Tichy, R. F., Stochastical approximation of convex bodies, Math. Ann., 271, 225-235 (1985) · Zbl 0543.52003 |
| [8] | Dudley, R. M., Corrigendum, J. Approx. Theory, 26, 192-193 (1979) · Zbl 0431.41029 |
| [9] | Tóth, L. Fejes, Lagerungen in der Ebene, auf der Kugel und im Raum (1953), Springer-Verlag: Springer-Verlag Berlin · Zbl 0052.18401 |
| [10] | Groemer, H., On the average size of polytopes in a convex set, Geom. Dedicata, 13, 47-62 (1982) · Zbl 0513.52006 |
| [11] | Gruber, P. M., Approximation of convex bodies, (Gruber, P. M.; Wills, J. M., Convexity and Its Applications (1983), Birkhäuser: Birkhäuser Basel), 131-162 · Zbl 0474.52007 |
| [12] | Gruber, P. M., An asymptotic formula for the approximation of a convex body by polytopes, (Lecture at the Colloquium on Intuitive Geometry. Lecture at the Colloquium on Intuitive Geometry, Siófok, Hungary (1985)) · Zbl 0824.52007 |
| [13] | Gruber, P. M.; Kenderov, P., Approximation of convex bodies by polytopes, Rend. Circ. Mat. Palermo, 31, 195-225 (1982) · Zbl 0494.52003 |
| [14] | Hadwiger, H., Vorlesungen über Inhalt, Oberfläche und Isoperimetrie (1957), Springer-Verlag: Springer-Verlag Berlin/Göttingen/Heidelberg · Zbl 0078.35703 |
| [15] | Kenderov, P. S., Polygonal approximation of plane convex compacta, J. Approx. Theory, 38, 221-239 (1983) · Zbl 0521.41021 |
| [16] | McClure, D. E.; Vitale, R. A., Polygonal approximation of plane convex bodies, J. Math. Anal. Appl., 51, 326-358 (1975) · Zbl 0315.52004 |
| [17] | McKinney, J. R., On maximal simplices inscribed in a central convex set, Mathematika, 21, 38-44 (1974) · Zbl 0288.52008 |
| [18] | Miles, R. E., Isotropic random simplices, Adv. in Appl. Probab., 3, 353-382 (1971) · Zbl 0237.60006 |
| [19] | Müller, J., Zufällige Polyeder in einer Kugel, (Dissertation (1984), Technische Universität: Technische Universität Wien) |
| [20] | Rényi, A.; Sulanke, R., Über die konvexe Hülle von \(n\) zufällig gewählten Punkten, Z. Wahrsch. Verw. Gebiete, 2, 75-84 (1963) · Zbl 0118.13701 |
| [21] | Rényi, A.; Sulanke, R., Über die konvexe Hülle von \(n\) zufällig gewählten Punkten, II, Z. Wahrsch. Verw. Gebiete, 3, 138-147 (1964) · Zbl 0126.34103 |
| [22] | Santaló, L. A., Integral Geometry and Geometric Probability (1976), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0063.06708 |
| [23] | Schneider, R., Zur optimalen Approximation konvexer Hyperflächen durch Polyeder, Math. Ann., 256, 289-301 (1981) · Zbl 0445.52004 |
| [24] | Schneider, R.; Wieacker, J. A., Random polytopes in a convex body, Z. Wahrsch. Verw. Gebiete, 52, 69-73 (1980) · Zbl 0407.60009 |
| [25] | Wendel, J. G., A problem in geometric probability, Math. Scand., 11, 109-111 (1962) · Zbl 0108.31603 |
| [26] | Wieacker, J. A., Einige Probleme der polyedrischen Approximation, Diplomarbeit (1978), Freiburg im Breisgau |
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.
