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

DOI10.4064/SM180114-22-5MaRDI QIDQ5220132zbMATH OpenOpenAlexWikidataFDO

Authors Gil Kur

Publication date 10 March 2020

Published in Studia Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.00210

zbMATH Keywords

approximationconvex bodiesrandom polytopes

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Approximation by convex sets (52A27) Geometric probability and stochastic geometry (60D05)

Abstract: We prove that there is an absolute constant $C$ such that for every $ngeq2$ and $Ngeq10^n,$ there exists a polytope $P_{n,N}subsetmathbb{R}^n$ with at most $N$ facets that satisfies ${\displaystyle }$Delta_{v}(D_n,P_{n,N}):= ext{vol}_nleft(D_n Delta P_{n,N} ight)leq Cn^{-2/(n-1} ext{vol}_nleft(D_n ight)${\displaystyle }$ and ${\displaystyle }$ Delta_{s}(D_n,P_{n,N}):= ext{vol}_{n-1}left(partialleft(D_ncup P_{n,N} ight) ight) - ext{vol}_{n-1}left(partialleft(D_ncap P_{n,N} ight) ight) leq 4CN^{-frac{2}{n-1}} ext{vol}_{n-1}left(partial D_n ight), ${\displaystyle }$ where $D_n$ is the $n$-dimensional Euclidean unit ball. This result closes gaps from several papers of Hoehner, Ludwig, Sch"utt 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$-dimensional Euclidean ball with respect to the aforementioned distances.

Recommendations

• Approximation of the Euclidean ball by polytopes
• Umbrellas and polytopal approximation of the Euclidean ball
• The surface area deviation of the Euclidean ball and a polytope
• A note on approximation of a ball by polytopes
• Approximation of the Sphere by Polytopes having Few Vertices

Cited in

(16)

• Approximating the ball by a Minkowski sum of segments with equal length
• Umbrellas and polytopal approximation of the Euclidean ball
• \((\delta ,\varepsilon)\)-ball approximation of a shape: definition and complexity
• On the distance of polytopes with few vertices to the Euclidean ball
• A note on approximation of a ball by polytopes
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality
• Approximation of the Sphere by Polytopes having Few Vertices
• scientific article; zbMATH DE number 566419 (Why is no real title available?)
• On approximation by projections of polytopes with few facets
• Explicit polyhedral approximation of the Euclidean ball
• Approximation of the Euclidean ball by polytopes
• A simple proof of an estimate for the approximation of the Euclidean ball and the Delone triangulation numbers
• An intrinsic volume metric for the class of convex bodies in ℝn
• Asymptotic expected T$T$‐functionals of random polytopes with applications to Lp$L_p$ surface areas
• Title not available (Why is no real title available?)

This page was built for publication: Approximation of the Euclidean ball by polytopes with a restricted number of facets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5220132)