Any Finite Distributive Lattice is Isomorphic to the Minimizer Set of an ${\mathrm{M}}^{♮}$-Concave Set Function

Tomohito Fujii, Shuji Kijima

Submodularity is an important concept in combinatorial optimization, and it is often regarded as a discrete analog of convexity. It is a fundamental fact that the set of minimizers…