1 research outputs found

    Convex Set of Doubly Substochastic Matrices

    Full text link
    Denote A\mathcal{A} as the set of all doubly substochastic mΓ—nm \times n matrices and let kk be a positive integer. Let Ak\mathcal{A}_k be the set of all 1/k1/k-bounded doubly substochastic mΓ—nm \times n matrices, i.e., Akβ‰œ{E∈A:ei,j∈[0,1/k],βˆ€i=1,2,⋯ ,m,j=1,2,⋯ ,n}\mathcal{A}_k \triangleq \{E \in \mathcal{A}: e_{i,j} \in [0, 1/k], \forall i=1,2,\cdots,m, j = 1,2,\cdots, n\}. Denote Bk\mathcal{B}_k as the set of all matrices in Ak\mathcal{A}_k whose entries are either 00 or 1/k1/k. We prove that Ak\mathcal{A}_k is the convex hull of all matrices in Bk\mathcal{B}_k.Comment: 6 pages, under submissio
    corecore