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.
| Original language | American English |
|---|---|
| Pages (from-to) | 98-122 |
| Number of pages | 25 |
| Journal | Linear Algebra and its Applications |
| Volume | 563 |
| DOIs | |
| State | Published - Feb 15 2019 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2018
Funding
This paper is supported by the National Natural Science Foundation of China (No. 11601233 ); the Fundamental Research Funds for the Central Universities (No. KJQN201718 ); the Natural Science Foundation of Jiangsu Province (No. BK20160708 ).
| Funders | Funder number |
|---|---|
| National Natural Science Foundation of China | 11601233 |
| Natural Science Foundation of Jiangsu Province | BK20160708 |
| Fundamental Research Funds for the Central Universities | KJQN201718 |
ASJC Scopus Subject Areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics
Keywords
- Doubly substochastic matrices
- Set partitions
- Transportation polytopes
Disciplines
- Mathematics
Fingerprint
Dive into the research topics of 'Partitions of the Polytope of Doubly Substochastic Matrices'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS