Sums of sets of lattice points and unimodular coverings of polytopes
Abstract
If $P$ is a lattice polytope (that is, the convex hull of a finite set of lattice points in $\mathbf{R}^n$), then every sum of $h$ lattice points in $P$ is a lattice point in the $h$-fold sumset $hP$. However, a lattice point in the $h$-fold sumset $hP$ is not necessarily the sum of $h$ lattice points in $P$. It is proved that if the polytope $P$ is a union of unimodular simplices, then every lattice point in the $h$-fold sumset $hP$ is the sum of $h$ lattice points in $P$.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2015
- DOI:
- 10.48550/arXiv.1511.03743
- arXiv:
- arXiv:1511.03743
- Bibcode:
- 2015arXiv151103743N
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11B13;
- 11P21;
- 52A10;
- 52B20;
- 52C05
- E-Print:
- 4 pages