Article
The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices
Centrosymmetric matrices, Dobuly substochastic matrices, Extreme points
Document Type
Article
Publication Date
1-21-2019
Keywords
- Centrosymmetric matrices,
- Doubly substochastic matrices,
- Extreme points
Disciplines
Abstract
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].
Additional Comments
National Natural Science Foundation of China grant #s: 11601233, 11571220; Fundamental Research Funds for the Central Universities grant #: KJQN201718; National Science Foundation of Jiangsu Province grant #: BK20160708
ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
DOI
10.1080/03081087.2019.1566431
Citation Information
Zhi Chen, Lei Cao and Qing-Wen Wang. "The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices" Centrosymmetric matrices, Dobuly substochastic matrices, Extreme points (2019) p. 1 - 16 ISSN: 0308-1087 Available at: http://works.bepress.com/lei-cao/3/
©2019 Informa UK Limited, trading as Taylor & Francis Group