Title of article :
Majorization for partially ordered sets
Author/Authors :
Brualdi، نويسنده , , Richard A. and Dahl، نويسنده , , Geir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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
Journal title :
Discrete Mathematics