The multiple exchange property for matroid bases is generalized for valuated matroids and M-natural concave set functions. The proof is based on the Fenchel-type duality theorem in discrete convex ...
A necessary and sufficient condition is given that a semicontinuous, nonnegative, concave function on a finite dimensional closed convex set $X$ necessarily be ...