Umbrellas and polytopal approximation of the Euclidean ball (Q1362108)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Umbrellas and polytopal approximation of the Euclidean ball |
scientific article |
Statements
Umbrellas and polytopal approximation of the Euclidean ball (English)
0 references
7 April 1998
0 references
In \textit{Y. Gordon, M. Meyer, and S. Reisner} [Stud. Math. 111, No. 1, 81-95 (1994; Zbl 0808.52001); Geom. Dedicata 57, No. 2, 217-222 (1995; Zbl 0838.52003)], it was shown constructively that for all dimension \(d\), all convex bodies \(K\), and all \(n\geq2\), there is a polytope \(P_n\) with \(n\) vertices that is contained in \(K\) such that \(\text{vol}_d(K)-\text{vol}_d(P_n)\leq cd \text{vol}_d(K)n^{-2/(d-1)}\) where \(c\) is a numerical constant. The question was whether the factor \(d\) was necessary, or in other words, what is the order of magnitude of the constant \(\text{del}_d\) that is connected with triangulations. The result of this paper shows that there are absolute positive constants \(c_1\) and \(c_2\) with \(c_1\leq \text{del}_d\leq c_2.\) There are two positive constants \(c_1\) and \(c_2\) such that the volume of the difference set of the \(d\)-dimensional Euclidean ball and an inscribed polytope with \(n\) vertices is larger than \(c_1d \text{vol}_d(B_2^d)n^{-2/(d-1)}\) for \(n\geq(c_2d)^{(d-1)/2}.\)
0 references
volume approximation of convex bodies by polytopes
0 references
0 references