Title :
On Submodular and Supermodular Functions on Lattices and Related Structures
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts Boston, Boston, MA, USA
Abstract :
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.
Keywords :
algebra; combinatorial mathematics; functions; optimisation; algebraic structure; functions metrics; lattices; monotonicity properties; single-operation characterizations; submodular functions; supermodular functions; Absorption; Bismuth; Computer science; Educational institutions; Entropy; Lattices; Measurement; entropy; lattice; semilattice; submodularity;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location :
Bremen
DOI :
10.1109/ISMVL.2014.43
