Sums of sets of lattice points and unimodular coverings of polytopes (Q1677508)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references