• 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