On Submodular and Supermodular Functions on Lattices and Related Structures

Dan A. Simovici · 2014

We give single-operations characterizations for submodular and supermodular functions on lattices that have monotonicity properties. We associate to such functions metrics on lattices and we investigate corresponding metrics on the sets of partitions.

Read the paper · More papers on PaperTik