Geometric structure of sumsets
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2007
- DOI:
- 10.48550/arXiv.0704.3314
- arXiv:
- arXiv:0704.3314
- Bibcode:
- 2007arXiv0704.3314L
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11H06;
- 11P21 (Primary) 52B20 (Secondary)
- E-Print:
- 7 pages