Article ID Journal Published Year Pages File Type
4647388 Discrete Mathematics 2013 10 Pages PDF
Abstract

We generalize the classical notion of majorization in RnRn to a majorization order for functions defined on a partially ordered set PP. In this generalization we use inequalities for partial sums associated with ideals in PP. Basic properties are established, including connections to classical majorization. Moreover, we investigate transfers (given by doubly stochastic matrices), complexity issues and associated majorization polytopes.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,