No label defined (Q4352337)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1054789
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1054789 |
Statements
22 June 1998
0 references
0 references
0.9302858
0 references
0.9302857
0 references
0.9162531
0 references
0.9093602
0 references
0.9069743
0 references
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].
0 references