Discrete convexity and unimodularity - I

Citations of this article
Mendeley users who have this article in their library.


In this paper we develop a theory of convexity for the lattice of integer points ℤn, which we call theory of discrete convexity. Namely, we characterize classes of subsets of ℤn, which possess the separation property, or, equivalently, classes of integer polyhedra such that intersection of any two polyhedra of a class is an integer polyhedron (need not be in the class). Specifically, we show that these (maximal) classes are in one-to-one correspondence with pure systems. Unimodular systems constitute an important instance of pure systems. Given a unimodular system, we construct a pair of (dual) discretely convex classes, one of which is stable under summation and the other is stable under intersection. © 2003 Elsevier Inc. All rights reserved.




Danilov, V. I., & Koshevoy, G. A. (2004). Discrete convexity and unimodularity - I. Advances in Mathematics, 189(2), 301–324. https://doi.org/10.1016/j.aim.2003.11.010

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free