The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices
Centrosymmetric matrices, Dobuly substochastic matrices, Extreme points
Centrosymmetric matrices, Doubly substochastic matrices, Extreme points
Let ωπn and ωt&hn denote the convex polytope of n×n centrosymmetric doubly substochastic matrices and the convex polytope of n×n symmetric and Hankel-symmetric doubly substochastic matrices, respectively. In this paper, we investigate and fully characterize the extreme points of ωπn and ωt&hn which generalizes the results by Brualdi and Cao in [Brualdi RA, Cao L. Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices. ActaMath Vietnam. 2018;43:675–700].
Chen, Zhi; Cao, Lei; and Wang, Qing-Wen, "The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices" (2019). Mathematics Faculty Articles. 276.