Faces of the polytope of doubly substochastic matrices
Linear Algebra and its Applications
Faces, Facets, Doubly stochastic matrices, Doubly substochastic matrices
We study the faces of the convex polytope of all n x n doubly substochastic matrices, denoted by wn. We give the necessary and sufficient conditions of a face being nonempty. We also describe all 1-dimensional faces, 2-dimensional faces, and facets of wn . Moreover, we explore the relation between the faces of wn and the faces of Ωn, the convex polytope of all n x n doubly stochastic matrices.
Cao, Lei and Chen, Zhi, "Faces of the polytope of doubly substochastic matrices" (2022). Mathematics Faculty Articles. 341.