Majorization for partially ordered sets

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