Several other connections exist between majorization, submodular functions, and related concepts. For instance, majorization can be characterized in terms of submodular functions (see, e.g., page 44 of [1]}) and a similar characterization of weak absolute majorization exists in terms of bisubmodular functions [2]}. Furthermore, several combinatorial sets that are in some way related to base polyhedra have least weakly sub- or supermajorized elements, i.e., vectors that are weakly sub- or supermajorized by all other vectors in the given set. Examples of such sets are bounded generalized polymatroids [3]} and jump systems [4]}.
