Convex Set of Doubly Substochastic Matrices
Combinatorics
2017-11-21 v1
Abstract
Denote as the set of all doubly substochastic matrices and let be a positive integer. Let be the set of all -bounded doubly substochastic matrices, i.e., . Denote as the set of all matrices in whose entries are either or . We prove that is the convex hull of all matrices in .
Keywords
Cite
@article{arxiv.1711.06818,
title = {Convex Set of Doubly Substochastic Matrices},
author = {Lei Deng and Qiulin Lin},
journal= {arXiv preprint arXiv:1711.06818},
year = {2017}
}
Comments
6 pages, under submission