Article
Partitions of the Polytope of Doubly Substochastic Matrices
Linear Algebra and its Applications
Document Type
Article
Publication Date
2-15-2019
Keywords
- Set partitions,
- Doubly substochastic matrices,
- Transportation polytopes
Disciplines
Abstract
In this paper, we provide three different ways to partition the polytope of doubly substochastic matrices into subpolytopes via the prescribed row and column sums, the sum of all elements and the sub-defect respectively. Then we characterize the extreme points of each type of convex subpolytopes. The relations of the extreme points of the subpolytopes in the three partitions are also given.
Additional Comments
National Natural Science Foundation of China grant #: 11601233; Fundamental Research Funds for the Central Universities grant #: KJQN201718; Natural Science Foundation of Jiangu Province grant #: BK20160708
ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
DOI
10.1016/j.laa.2018.10.024
Citation Information
Lei Cao and Zhi Chen. "Partitions of the Polytope of Doubly Substochastic Matrices" Linear Algebra and its Applications Vol. 563 (2019) p. 98 - 122 ISSN: 0024-3795 Available at: http://works.bepress.com/lei-cao/16/
©2019 Elsevier Inc. All rights reserved.