scientific article; zbMATH DE number 1054789
For any \(d\)-dimensional lattice \(L\) and any convex body \(K\) in \(\mathbb{R}^d\) let \(w(K,L)\) denote the lattice width of \(K\) with respect to \(L\). The author finds lower bounds, in terms of \(w(K,L)\), for the number of \(k\)-dimensional affine subspaces \((0\leq k\leq d-1)\) which cover all the lattice points in \(K\). In particular, for \(k=0\) he proves that there exists an absolute constant \(c>0\) such that \[ |K\cap L|\geq\left( \left\lfloor {w(K,L) \over cd}-d \right \rfloor_+ \right)^d, \] where \(|S|\) denotes the cardinality of the set \(S\) and \(\lfloor a\rfloor_+\) the positive part of the real number \(a\). For \(k=d-1\), he proves that there exists an absolute constant \(C>0\) such that \[ |{\mathcal H} |\geq {w(K,L) \over Cd} -2d, \] where \({\mathcal H}\) is a family of hyperplanes which cover the lattice points of \(K\). The first result extends a result obtained by \textit{R. Kannan} and \textit{L. Lovász} [Ann. Math., II. Ser. 128, No. 3, 577-602 (1988; Zbl 0659.52004)] in the centrally symmetric case, the second one improves results due to \textit{K. Bezdek} and \textit{T. Hausel} [Colloq. Math. Soc. J. Bolyai (Intuitive Geometry, Szeged, 1991) 63, 27-31 (1994; Zbl 0823.52006)]. For the entire collection see [Zbl 0868.00054].
- Covering lattice points by subspaces
- Covering lattice points by subspaces and counting point-hyperplane incidences
- Covering lattice points by subspaces and counting point-hyperplane incidences
- scientific article; zbMATH DE number 739008
- Covering minima and lattice-point-free convex bodies
- scientific article; zbMATH DE number 4006346
- Covering convex bodies by cylinders and lattice points by flats
- scientific article; zbMATH DE number 854676
- Lattice covering of space with symmetric convex bodies
- Lattice coverings and Gaussian measures of n-dimensional convex bodies
- Covering lattice points by subspaces and counting point-hyperplane incidences
- On lattice points in polyhedral cross-sections
- On the linear span of lattice points in a parallelepiped
- scientific article; zbMATH DE number 739008 (Why is no real title available?)
- Covering lattice points by subspaces and counting point-hyperplane incidences
- scientific article; zbMATH DE number 854676 (Why is no real title available?)
- Lattice-width directions and Minkowski's 3d-theorem
- New bounds on the density of lattice coverings
- Covering lattice points by subspaces
- Plank theorems and their applications: a survey
- Covering convex bodies by cylinders and lattice points by flats
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352337)