On lattice points in polyhedral cross-sections

DOI10.1007/BF02573965MaRDI QIDQ2368133zbMATH OpenOpenAlexFDO

Authors N.Korneenko, Nickolay N. Metelskij

Publication date 20 September 1993

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131262

zbMATH Keywords

convex hullconvex polytopelattice points

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Review text

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\).

Recommendations

• scientific article; zbMATH DE number 1054789
• scientific article; zbMATH DE number 3892086
• On the number of convex lattice polytopes
• Publication:3034461

Cited in

(4)

• Intrinsic volumes and lattice points of crosspolytopes
• Interactions with lattice polytopes. Selected papers based on the presentations at the workshop, Magdeburg, Germany, September 14--16, 2017
• On the Newton polyhedrons with one inner lattice point
• scientific article; zbMATH DE number 4133027 (Why is no real title available?)

This page was built for publication: On lattice points in polyhedral cross-sections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2368133)