Sums of sets of lattice points and unimodular coverings of polytopes (Q1677508): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:17, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sums of sets of lattice points and unimodular coverings of polytopes |
scientific article |
Statements
Sums of sets of lattice points and unimodular coverings of polytopes (English)
0 references
10 November 2017
0 references
If \(P\) is a lattice polytope in \({\mathbb R}^n\) then every sum of \(h\) lattice points in \(P\) is a lattice point in the \(h\)-fold sumset \(hP=\{x_1+\dots+x_h : x_i\in P, i=1,\dots,h\}\). The converse in not true in general. A lattice point in the \(h\)-fold sumset \(hP\) need not be the sum of \(h\) lattice points in \(P\). The author proves 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\).
0 references
sums of sets of lattice points
0 references
lattice polytope
0 references
unimodular simplex
0 references
unimodular covering
0 references