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
    0 references
    0 references
    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
    0 references
    volume approximation of convex bodies by polytopes
    0 references
    0 references
    0 references