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

From MaRDI portal
Revision as of 20:08, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary
scientific article

    Statements

    On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary (English)
    0 references
    0 references
    0 references
    7 October 2011
    0 references
    In this article the authors compare the set of integer points in the homothetic copy \(n\Pi\) of a lattice polytope \(\Pi\subseteq \mathbb R^d\) with the set of all sums \(x_1+\cdots+x_n\) with \(x_1,\dots,x_n\in \Pi\cap \mathbb{Z}^d\) and \(n\in \mathbb N\). They prove that if a polytope \(\Pi\) possess a triangulation into lattice triangles of lattice volume 1 (or, equivalently, of Euclidean volume \(1/(d!)\)) then the above two sets coincide. Further the authors discuss two notions of boundary for subsets of \(\mathbb Z^d\) or, more generally, subsets of a finitely generated discrete group.
    0 references
    lattice polytopes
    0 references
    integer points
    0 references
    boundary
    0 references
    projection methods
    0 references

    Identifiers