arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sums of sets of lattice points and unimodular coverings of polytopes

Published: 2015-11-12
Comments: 4 pages
Journal: Acta Math. Hungar. 149 (2016), 233--237

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$.

BibTeX

Loading...