基于极小宽度与直径的凸体多面体逼近
度量几何
2017-03-30 v1
摘要
记K d {\mathcal K}^d K d 为E d E^d E d 中凸体族,w ( C ) w(C) w ( C ) 为C ∈ K d C \in {\mathcal K}^d C ∈ K d 的极小宽度。我们寻求最大的数Λ n ( K d ) \Lambda_n ({\mathcal K}^d) Λ n ( K d ) ,使得每个C ∈ K d C \in {\mathcal K}^d C ∈ K d 包含一个至多n n n 个顶点的多面体P P P ,满足Λ n ( K d ) ≤ w ( P ) w ( C ) \Lambda_n ({\mathcal K}^d) \leq \frac{w(P)}{w(C)} Λ n ( K d ) ≤ w ( C ) w ( P ) 。基于覆盖E d E^d E d 单位球面的⌊ n 2 ⌋ \big\lfloor {\frac{n}{2}} \big\rfloor ⌊ 2 n ⌋ 对径球冠对的最小半径的估计,我们给出n ≥ 2 d n \geq 2d n ≥ 2 d 时Λ n ( K d ) \Lambda_n ({\mathcal K}^d) Λ n ( K d ) 的下界估计。我们证明Λ 3 ( K 2 ) ≥ 1 2 ( 3 − 3 ) \Lambda_3 ({\mathcal K}^2) \geq {\frac 1 2}(3- \sqrt 3) Λ 3 ( K 2 ) ≥ 2 1 ( 3 − 3 ) ,且对每个n ≥ 4 n \geq 4 n ≥ 4 有Λ n ( K 2 ) ≥ cos π 2 ⌊ n / 2 ⌋ \Lambda_n ({\mathcal K}^2) \geq \cos {\frac \pi {2 \lfloor {n/2} \rfloor}} Λ n ( K 2 ) ≥ cos 2 ⌊ n /2 ⌋ π 。我们还考虑对偶问题:估计最小的数Δ n ( K d ) \Delta_n ({\mathcal K}^d) Δ n ( K d ) ,使得每个C ∈ K d C \in {\mathcal K}^d C ∈ K d 存在包含C C C 的至多n n n 个面的多面体P P P ,满足d i a m ( P ) d i a m ( C ) ≤ Δ n ( K d ) \frac{{\rm diam}(P)}{{\rm diam}(C)} \leq \Delta_n ({\mathcal K}^d) diam ( C ) diam ( P ) ≤ Δ n ( K d ) 。我们给出n ≥ 2 d n \geq 2d n ≥ 2 d 时Δ n ( K d ) \Delta_n ({\mathcal K}^d) Δ n ( K d ) 的上界。特别地,对n ≥ 4 n \geq 4 n ≥ 4 有Δ n ( K 2 ) ≤ 1 / cos π 2 ⌊ n / 2 ⌋ \Delta_n ({\mathcal K}^2) \leq 1/ \cos {\frac \pi {2 \lfloor {n/2} \rfloor}} Δ n ( K 2 ) ≤ 1/ cos 2 ⌊ n /2 ⌋ π 。
引用
@article{arxiv.1703.10110,
title = {Approximation of convex bodies by polytopes with respect to minimal width and diameter},
author = {Marek Lassak},
journal= {arXiv preprint arXiv:1703.10110},
year = {2017}
}