MORE ON EXTREMAL POSITIVE SEMIDEFINITE DOUBLY STOCHASTIC MATRICES

被引:3
|
作者
SHAKEDMONDERER, N
BERMAN, A
机构
[1] Department of Mathematics Technion-Israel Institute of Technology Haifa
关键词
D O I
10.1016/0024-3795(92)90336-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let K(n) be the convex set of n x n positive semidefinite doubly stochastic matrices. We show that for matrices with a special type of graph extremality can be determined by graph and rank. We also give a complete classification of the extreme matrices in K5, and in particular give examples of two matrices in K5 with the same graph and rank, one extreme and one not.
引用
收藏
页码:17 / 34
页数:18
相关论文
共 50 条
  • [41] Sparse Sums of Positive Semidefinite Matrices
    De Carli Silva, Marcel K.
    Harvey, Nicholas J. A.
    Sato, Cristiane M.
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (01)
  • [42] The resolvent average for positive semidefinite matrices
    Bauschke, Heinz H.
    Moffat, Sarah M.
    Wang, Xianfu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1757 - 1771
  • [43] Faces of the cone of positive semidefinite matrices
    Wang, Jie
    Si, Lin
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (03): : 313 - 321
  • [44] MATRICES WITH A DOUBLY STOCHASTIC PATTERN
    LONDON, D
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1971, 34 (03) : 648 - &
  • [45] AN INEQUALITY ON DOUBLY STOCHASTIC MATRICES
    EVERETT, CJ
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (02) : 310 - +
  • [46] ESSENTIALLY DOUBLY STOCHASTIC MATRICES
    JOHNSEN, EC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (03): : A410 - A410
  • [47] Doubly stochastic matrices of trees
    Zhang, XD
    Wu, JX
    APPLIED MATHEMATICS LETTERS, 2005, 18 (03) : 339 - 343
  • [48] Positive Semidefinite Combinations of Hermitian Matrices
    Herman, Eugene A.
    Stong, Richard
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (04): : 345 - 346
  • [49] ON log MAJORIZATIONS FOR POSITIVE SEMIDEFINITE MATRICES
    Lin, C. -S.
    Cho, Y. J.
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2013, 16 (04): : 999 - 1007
  • [50] PERMANENTS OF DOUBLY STOCHASTIC MATRICES
    MANAS, G
    SOUTH AFRICAN STATISTICAL JOURNAL, 1983, 17 (02) : 186 - 186