Note on Multimodularity and L-Convexity

Multimodular functions and L-convex functions have been investigated almost independently, but they are, in fact, equivalent objects that can be related through a unimodular coordinate transformation. Some facts known for L-convex functions can be translated to new results for multimodular functions, and vice versa. In particular, the local optimality condition for global optimality found in the literature of multimodular functions should be rectified, and a discrete separation theorem holds for multimodular functions.