Covering Convex Bodies by Cylinders and Lattice Points by Flats

被引:0
|
作者
K. Bezdek
A. E. Litvak
机构
[1] University of Calgary,Department of Mathematics and Statistics
[2] University of Alberta,Department of Mathematical and Statistical Sciences
来源
Journal of Geometric Analysis | 2009年 / 19卷
关键词
Convex body; Banach-Mazur distance; Covering by cylinders; Covering lattice points by flats; 52A40; 52C07; 46B07; 46B20; 52C17;
D O I
暂无
中图分类号
学科分类号
摘要
In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an application we establish lower bounds on the number of k-dimensional flats (i.e. translates of k-dimensional linear subspaces) needed to cover all the integer points of a given convex body in d-dimensional Euclidean space for 1≤k≤d−1.
引用
收藏
页码:233 / 243
页数:10
相关论文
共 50 条
  • [1] Covering Convex Bodies by Cylinders and Lattice Points by Flats
    Bezdek, K.
    Litvak, A. E.
    JOURNAL OF GEOMETRIC ANALYSIS, 2009, 19 (02) : 233 - 243
  • [2] Lattice packing and covering of convex bodies
    Peter M. Gruber
    Proceedings of the Steklov Institute of Mathematics, 2011, 275 : 229 - 238
  • [3] Packing Convex Bodies by Cylinders
    Bezdek, Karoly
    Litvak, Alexander E.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 55 (03) : 725 - 738
  • [4] Lattice Points in Convex Bodies with Planar Points on the Boundary
    Manfred Peter
    Monatshefte für Mathematik, 2002, 135 (1) : 37 - 57
  • [5] Lattice points in convex bodies with planar points on the boundary
    Peter, M
    MONATSHEFTE FUR MATHEMATIK, 2002, 135 (01): : 37 - 57
  • [6] Packing Convex Bodies by Cylinders
    Károly Bezdek
    Alexander E. Litvak
    Discrete & Computational Geometry, 2016, 55 : 725 - 738
  • [7] On the covering index of convex bodies
    Bezdek, Karoly
    Khan, Muhammad A.
    AEQUATIONES MATHEMATICAE, 2016, 90 (05) : 879 - 903
  • [8] On the covering index of convex bodies
    Károly Bezdek
    Muhammad A. Khan
    Aequationes mathematicae, 2016, 90 : 879 - 903
  • [9] On covering functionals of convex bodies
    He, Chan
    Martini, Horst
    Wu, Senlin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 437 (02) : 1236 - 1256
  • [10] Covering lattice points by subspaces
    Imre Bárány
    Gergely Harcos
    János Pach
    Gábor Tardos
    Periodica Mathematica Hungarica, 2002, 43 (1-2) : 93 - 103