The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices

Authors

Zhi Chen, Nanjing Agricultural University - China
Lei Cao, Georgian Court UniversityFollow
Qing-Wen Wang, Shanghai University

Document Type

Article

Publication Date

1-21-2019

Publication Title

Centrosymmetric matrices, Dobuly substochastic matrices, Extreme points

Keywords

Centrosymmetric matrices, Doubly substochastic matrices, Extreme points

ISSN

0308-1087

First Page

1

Last Page

16

Abstract

Let ω_^πn and ω^t&h_n 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&h_n 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].

Comments

©2019 Informa UK Limited, trading as Taylor & Francis Group

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

NSUWorks Citation

Chen, Zhi; Cao, Lei; and Wang, Qing-Wen, "The Extreme Points of Certain Polytopes of Doubly Substochastic Matrices" (2019). Mathematics Faculty Articles. 276.
https://nsuworks.nova.edu/math_facarticles/276

ORCID ID

0000-0001-7613-7191

ResearcherID

G-7341-2019

DOI

10.1080/03081087.2019.1566431