English

On the integer points in a lattice polytope: n-fold Minkowski sum and boundary

Metric Geometry 2010-06-11 v1 Numerical Analysis

Abstract

In this article we compare the set of integer points in the homothetic copy nΠn\Pi of a lattice polytope ΠRd\Pi\subseteq\R^d with the set of all sums x1++xnx_1+\cdots+x_n with x1,...,xnΠZdx_1,...,x_n\in \Pi\cap\Z^d and nNn\in\N. We give conditions on the polytope Π\Pi under which these two sets coincide and we discuss two notions of boundary for subsets of Zd\Z^d or, more generally, subsets of a finitely generated discrete group.

Keywords

Cite

@article{arxiv.1006.2053,
  title  = {On the integer points in a lattice polytope: n-fold Minkowski sum and boundary},
  author = {Marko Lindner and Steffen Roch},
  journal= {arXiv preprint arXiv:1006.2053},
  year   = {2010}
}