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 :
بازگشت