Sums of sets of lattice points and unimodular coverings of polytopes

preprint2015arXivOpen access

Abstract

If PP is a lattice polytope (that is, the convex hull of a finite set of lattice points in Rn\mathbf{R}^n), then every sum of hh lattice points in PP is a lattice point in the hh-fold sumset hPhP. However, a lattice point in the hh-fold sumset hPhP is not necessarily the sum of hh lattice points in PP. It is proved that if the polytope PP is a union of unimodular simplices, then every lattice point in the hh-fold sumset hPhP is the sum of hh lattice points in PP.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.