On lattice points in polyhedral cross-sections (Q2368133)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On lattice points in polyhedral cross-sections
scientific article

    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