arXiv++ Combinatorics

Browse math.CO papers from arXiv

Geometric structure of sumsets

Published: 2007-04-25
Comments: 7 pages
Note: The suggested DOI belongs to a distinct later paper giving an algebraic proof for the simplex case; this is the earlier geometric proof.

Abstract

Given a finite set of lattice points, we compare its sumsets and lattice points in its dilated convex hulls. Both of these are known to grow as polynomials. Generally, the former are subsets of the latter. In this paper, we will see that sumsets occupy all the central lattice points in convex hulls, giving us a kind of approximation to lattice points in polytopes.

BibTeX

Loading...