Approximation of the Sphere by Polytopes having Few Vertices

From MaRDI portal





Wie gut kann die \(d\)-dimensionale Einheitskugel \(B^ d\) durch Polytope mit \(n\) Ecken angenähert werden? Wenn \(d\) festgehalten wird und \(n\to\infty\), ist die Antwort recht gut bekannt: \[ c_1/n^{2/(d-1)} < \delta(c,n) < c_2/n^{2/(d-1)}\qquad (n>d). \] Dabei bedeutet \(\delta(c,n)=\inf[\delta(c,P)| P\subset C,\) \(P\) ein Polytop mit \(n\) Ecken), wo \(\delta(C,P)\) den Hausdorffschen oder Lebesgueschen Abstand vom konvexen Körper \(C\) zu \(P\) bezeichnet. Die Abschätzungen gelten nicht nur für \(C=B^ d\), sondern für eine weite Klasse konvexer Körper \(C\). Hier untersuchen die Autoren den Fall, wo gleichzeitig \(d\to\infty\) und \(n\to\infty,\) insbesondere die Fälle wo \(n=f(d)\) eine lineare Funktion, eine Potenz, oder eine Exponentialfunktion ist. Sie arbeiten mit dem Lebesgue- Abstand \(\delta(C,P) = \text{Vol}((C\setminus P)\cup (P\setminus C))\) und finden für \(C=B^ d\) überraschend, daß \(\delta(B^ d,n)\) sehr nahe an \(\omega_ d =\text{Vol}(B^ d)\) liegt. Daher führen sie das Maß \(W(d,n)\) ein, das durch \((W(d,n))^ d \omega_ d = \omega_ d - \delta (B^ d,n)\) definiert wird. Ergebnisse: \[ \sqrt{(\log c)/2d}(1+o(1)) < W(d,cd) < \sqrt{(3e \log c)/d}(1+o(1)) \] wo die untere Schranke für genügend großes \(c\), z. B. \(c>100\), die obere für \(c>1\) gilt; \[ \sqrt{(2(a-1)\log d)/d}(1+o(1)) < W(d,d^ a) < \sqrt{(2e(a-1)\log d)/d}(1+o(1))\quad (a>1) \] \[ \sqrt{1-(1/c^ 2)}(1+o(1)) < W(d,c^{d-1})\quad (c>1), \] \[ W(d,c^ d) < \begin{cases} \left. \begin{aligned} \sqrt{2e\log c}(1+o(1)) \quad &(1) \\ \frac12 c \quad &(2) \end{aligned} \right\} \quad&1<c\leq \sqrt2 \\ \sqrt{1-1/c^2} \quad&\sqrt2 < c \end{cases} \] wo für \(1<c<1.052\ldots\) (1), für \(1.052\ldots\leq c\leq \sqrt{2}\) (2) die kleinere obere Schranke gibt.




Cited in
(36)








This page was built for publication: Approximation of the Sphere by Polytopes having Few Vertices

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