Some properties of convex hulls of integer points contained in general convex sets (Q378131)

From MaRDI portal





scientific article; zbMATH DE number 6225217
Language Label Description Also known as
English
Some properties of convex hulls of integer points contained in general convex sets
scientific article; zbMATH DE number 6225217

    Statements

    Some properties of convex hulls of integer points contained in general convex sets (English)
    0 references
    0 references
    0 references
    11 November 2013
    0 references
    The paper investigates properties of a convex set \(K\) that lead to the set conv\((K\cap\mathbb{Z}^n)\) to be closed, and more specifically to be a polyhedron. The paper presents results on both of these topics. The main result concerning closedness is the following characterization: Let \(K \subset \mathbb{R}^n\) be a closed convex set not containing a line. Then conv\((K\cap\mathbb{Z}^n)\) is closed if and only if \(\{d \in \mathbb{R}^n: u +\lambda d \in \text{conv}(K\cap\mathbb{Z}^n)\, \forall \lambda \geq 0\}\) is identical for every \(u \in K \cap \mathbb{Z}^n.\) Further results concern the cases when the closed convex set \(K\) contains an integer point in its interior, \(K\) is a strictly closed convex set, and \(K\) is a pointed closed cone, as well as an extension, when the closed convex set \(K\) contains lines. The main result concerning polyhedrality also gives a necessary and sufficient condition for that property.
    0 references
    convex integer programming
    0 references
    convex hull
    0 references
    polyhedron
    0 references
    closedness
    0 references

    Identifiers