中文

基于极小宽度与直径的凸体多面体逼近

度量几何 2017-03-30 v1

摘要

Kd{\mathcal K}^dEdE^d中凸体族,w(C)w(C)CKdC \in {\mathcal K}^d的极小宽度。我们寻求最大的数Λn(Kd)\Lambda_n ({\mathcal K}^d),使得每个CKdC \in {\mathcal K}^d包含一个至多nn个顶点的多面体PP,满足Λn(Kd)w(P)w(C)\Lambda_n ({\mathcal K}^d) \leq \frac{w(P)}{w(C)}。基于覆盖EdE^d单位球面的n2\big\lfloor {\frac{n}{2}} \big\rfloor对径球冠对的最小半径的估计,我们给出n2dn \geq 2dΛn(Kd)\Lambda_n ({\mathcal K}^d)的下界估计。我们证明Λ3(K2)12(33)\Lambda_3 ({\mathcal K}^2) \geq {\frac 1 2}(3- \sqrt 3),且对每个n4n \geq 4Λn(K2)cosπ2n/2\Lambda_n ({\mathcal K}^2) \geq \cos {\frac \pi {2 \lfloor {n/2} \rfloor}}。我们还考虑对偶问题:估计最小的数Δn(Kd)\Delta_n ({\mathcal K}^d),使得每个CKdC \in {\mathcal K}^d存在包含CC的至多nn个面的多面体PP,满足diam(P)diam(C)Δn(Kd)\frac{{\rm diam}(P)}{{\rm diam}(C)} \leq \Delta_n ({\mathcal K}^d)。我们给出n2dn \geq 2dΔn(Kd)\Delta_n ({\mathcal K}^d)的上界。特别地,对n4n \geq 4Δn(K2)1/cosπ2n/2\Delta_n ({\mathcal K}^2) \leq 1/ \cos {\frac \pi {2 \lfloor {n/2} \rfloor}}

关键词

引用

@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}
}