Convex Set of Doubly Substochastic Matrices

MaRDI QIDQ6294122zbMATH OpenFDO

Authors Lei Deng, Qiulin Lin

Publication date 18 November 2017

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Factorization of matrices (15A23) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Stochastic matrices (15B51) Matrix equations and identities (15A24)

Abstract: Denote $mathcalA$ as the set of all doubly substochastic $mimesn$ matrices and let $k$ be a positive integer. Let $mathcal{A}_k$ be the set of all $1/k$-bounded doubly substochastic $mimesn$ matrices, i.e., $mathcal{A}_{k}riangleqEinmathcalA:e_{i,j}in[0,1/k],foralli=1,2,cdots,m,j=1,2,cdots,n$. Denote $mathcal{B}_k$ as the set of all matrices in $mathcal{A}_k$ whose entries are either $0$ or $1/k$. We prove that $mathcal{A}_k$ is the convex hull of all matrices in $mathcal{B}_k$.

This page was built for publication: Convex Set of Doubly Substochastic Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6294122)