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

      0 references
      22 June 1998
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references