On lattice points in polyhedral cross-sections (Q2368133)

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 279761
Language Label Description Also known as
default for all languages
No label defined
    English
    On lattice points in polyhedral cross-sections
    scientific article; zbMATH DE number 279761

      Statements

      On lattice points in polyhedral cross-sections (English)
      0 references
      0 references
      0 references
      20 September 1993
      0 references
      The authors prove that the convex hull of any \(k^ d+1\) points of a \(d\)- dimensional lattice contains \(k+1\) collinear lattice points. The authors further consider for a convex polytope the number of its lattice points in consecutive parallel lattice hyperplanes (levels). They prove the surprising result that, if the polytope spans at most \(2^{d- 1}\) levels, then its string of numbers may be arbitrary. In contrast to this they give a string of \(2^{d-1}+1\) of numbers which cannot be associated to a convex polytope in \(\mathbb{R}^ d\).
      0 references
      convex hull
      0 references
      lattice points
      0 references
      convex polytope
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references