Approximation of the Euclidean ball by polytopes with a restricted number of facets

preprint2020arXivOpen access

Abstract

We prove that there is an absolute constant C C such that for every n≥2 n \geq 2 and N≥10n, N\geq 10^n, there exists a polytope Pn,N⊂Rn P_{n,N} \subset \mathbb{R}^n with at most N N facets that satisfies Δv(Dn,Pn,N):=voln(DnΔPn,N)≤Cn−2/(n−1voln(Dn)Δ_{v}(D_n,P_{n,N}):=\text{vol}_n\left(D_n ΔP_{n,N}\right)\leq Cn^{-2/(n-1}\text{vol}_n\left(D_n\right) and Δs(Dn,Pn,N):=voln−1(∂(Dn∪Pn,N))−voln−1(∂(Dn∩Pn,N))≤4CN−2n−1voln−1(∂Dn), Δ_{s}(D_n,P_{n,N}):=\text{vol}_{n-1}\left(\partial\left(D_n\cup P_{n,N}\right)\right) - \text{vol}_{n-1}\left(\partial\left(D_n\cap P_{n,N}\right)\right) \leq 4CN^{-\frac{2}{n-1}} \text{vol}_{n-1}\left(\partial D_n\right), where Dn D_n is the n n-dimensional Euclidean unit ball. This result closes gaps from several papers of Hoehner, Ludwig, Schütt and Werner. The upper bounds are optimal up to absolute constants. This result shows that a polytope with an exponential number of facets (in the dimension) can approximate the n n-dimensional Euclidean ball with respect to the aforementioned distances.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.