Title of article
Majorization for partially ordered sets
Author/Authors
Brualdi، نويسنده , , Richard A. and Dahl، نويسنده , , Geir، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
10
From page
2592
To page
2601
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.
Keywords
Polytope , majorization , Partially ordered set
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600493
Link To Document