Premium
Supermodular and Tight Set Functions
Author(s) -
Kindler Jürgen
Publication year - 1987
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.19871340109
Subject(s) - mathematics , set function , set (abstract data type) , lattice (music) , function (biology) , discrete mathematics , pure mathematics , computer science , physics , evolutionary biology , acoustics , biology , programming language
The present paper is devoted to the study of a theorem of Pachl and some of its consequences. This theorem states that every supermodular increasing set function defined on a lattice of sets is dominated by a tight set function.