Random polytopes in smooth convex bodies (Q4024708)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 119807
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Random polytopes in smooth convex bodies |
scientific article; zbMATH DE number 119807 |
Statements
Random polytopes in smooth convex bodies (English)
0 references
10 February 1993
0 references
random polytopes
0 references
quermassintegrals
0 references
volume
0 references
approximation
0 references
0.9044590592384338
0 references
0.89193195104599
0 references
0.8844678401947021
0 references
0.8842538595199585
0 references
Let \(x_ 1,x_ 2,\dots,x_ n\) be points chosen randomly, independently, and uniformly from a convex body \(K\subset\mathbb{R}^ d\). Up to first order precision, the author determines the expectation of the volume difference \(V(K)-V(K_ n)\), where \(K\) satisfies smoothness conditions, \(K_ n\) denotes the convex hull of \(\{x_ 1,\dots,x_ n\}\), and \(n\) tends to infinity. This answers a question of R. Schneider [see e.g. \textit{R. Schneider}, J. Microscopy 151 (1988), p. 222]. Furthermore, the author solves the analogous problem if volume is replaced by quermassintegrals (as also surface area and mean width) of \(K\) and \(K_ n\), respectively. The proofs are based on the fact that (under the mentioned smoothness assumptions) \(K\) is very close to an ellipsoid \(E\) near the boundary point \(z\) of \(K\), and \(K_ n\) is close to \(E_ m\) (the random polytope to \(m\) points in \(E)\). The remaining difficulties are surmounted by methods which already led to solutions of such problems for \(K\) being a polytope [cf. the author and \textit{C. Buchta}, Anz. Österr. Akad. Wiss., Math.-Naturwiss, Kl. 1990, No. 3, 25-27 (1990; Zbl 0724.52002)].
0 references