Geodesic
Discrete convexity
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems. Part XI, Tome 312 (2004), pp. 86-93 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

In the paper we explain what sets and functions on the lattice $\mathbb Z^n$ could be called convex. The basis of our theory is the following three main postulates of the classic convex analysis: concave functions are stable under summation, they are also stable under convolution, and the superdifferential of a concave function is nonempty at each point of the domain. Interesting classes of discrete concave functions (and even dual) arise if we require either the existence of superdifferentials and stability under convolution or the existence of superdifferentials and stability under summation. The corresponding classes of convex sets are obtained as the affinity domains of such discretely concave functions. The first type classes are stable under summation and the second type classes are stable under intersection. In both type classes the separation theorem holds true. Unimodular sets play an important role in the classification of such classes. The so-called polymatroidal discretely concave functions, the most widespread among applications, are related to the unimodular system $\mathbb A_n:=\{\pm e_i,e_i-e_j\}$. Such functions naturally appear in mathematical economics, play an important role for solution the Horn problem, for describing submodule invariants over rings with discrete valuation, in Gelfand–Tzetlin patterns and so on. 
@article{ZNSL_2004_312_a9,
     author = {V. I. Danilov and G. A. Koshevoy},
     title = {Discrete convexity},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {86--93},
     year = {2004},
     volume = {312},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2004_312_a9/}
}
TY  - JOUR
AU  - V. I. Danilov
AU  - G. A. Koshevoy
TI  - Discrete convexity
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2004
SP  - 86
EP  - 93
VL  - 312
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2004_312_a9/
LA  - ru
ID  - ZNSL_2004_312_a9
ER  - 
%0 Journal Article
%A V. I. Danilov
%A G. A. Koshevoy
%T Discrete convexity
%J Zapiski Nauchnykh Seminarov POMI
%D 2004
%P 86-93
%V 312
%U http://geodesic.mathdoc.fr/item/ZNSL_2004_312_a9/
%G ru
%F ZNSL_2004_312_a9
V. I. Danilov; G. A. Koshevoy. Discrete convexity. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems. Part XI, Tome 312 (2004), pp. 86-93. http://geodesic.mathdoc.fr/item/ZNSL_2004_312_a9/

[1] V. I. Danilov, G. A. Koshevoy, “Discrete convexity and unimodularity, I”, Adv. Math., 189 (2004), 301–324 ; http://arXiv.org/math.CO/0304291 | DOI | MR | Zbl

[2] V. Danilov, G. Koshevoy, K. Murota, “Discrete convexity and equilibria in economies with indivisible goods and money”, Math. Soc. Sci., 41 (2001), 251–273 | DOI | MR | Zbl

[3] K. Murota, Discrete Convex Analysis, SIAM, Philadelphia, 2003 | MR

[4] V. I. Danilov, G. A. Koshevoi, “Nilpotentnye operatory i diskretno vognutye funktsii”, Izv. RAN, Ser. mat., 67:1 (2003), 3–20 | MR | Zbl

[5] V. I. Danilov, V. P. Grishukhin, “Maximal unimodular systems of vectors”, Europ. J. Combin., 20 (1999), 509–526 | DOI | MR

[6] V. I. Danilov, G. A. Koshevoi, “Diskretnaya vypuklost i ermitovy matritsy”, Trudy MIAN, 241, 2003, 68–90 | MR