Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647388 | Discrete Mathematics | 2013 | 10 Pages |
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
Richard A. Brualdi, Geir Dahl,