M -concave functions form a class of discrete concave functions in discrete convex analysis, and are defined by a certain exchange axiom. We show in this paper that M-concave functions can be characterized by a combination of two simpler exchange properties. It is also shown that for a function defined on an integral polymatroid a much simpler exchange axiom characterizes M -concavity. These results have some significant implications in discrete convex analysis.

EB00000003521K

Available