Discrete convexity and unimodularity. I. (Q1763636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Discrete convexity and unimodularity. I.
scientific article

    Statements

    Discrete convexity and unimodularity. I. (English)
    0 references
    0 references
    0 references
    22 February 2005
    0 references
    A subset of the lattice \(\mathbb{Z}^{n}\) is called pseudo-convex if its convex hull is a polyhedron which does not contain any additional lattice points. The authors study classes of pseudoconvex sets with the property that the sum of two members is again pseudo-convex. This is equivalent to saying that any two disjoint sets of the class may be separated by an integer linear functional. Such a class is called an ample DC-class if it is closed with respect to integer translation, reflection at the origin, and faces. It is shown that ample DC-classes are in one-to-one correspondence with pure systems. (These are certain collections of linear subspaces.) As an important instance of pure systems, unimodular systems are investigated. (They are closely related to matrices whose minors are equal to \(0\) or \(\pm 1\).)
    0 references
    0 references
    integer polyhedra
    0 references
    pure subgroup
    0 references
    pure system
    0 references
    0 references
    0 references