Skip to main content
Article
Symmetric and Hankel-Symmetric Transportation Polytopes
Linear and Multilinear Algebra
  • Lei Cao, Shandong Normal University - China; Nova Southeastern University
  • Zhi Chen, Nanjing Agricultural University - China
  • Qiang Li, Nanjing Agricultural University - China
  • Huilan Li, Shandong Normal University - China
Document Type
Article
Publication Date
4-15-2020
Keywords
  • Transportation polytopes,
  • Doubly stochastic matrices
Disciplines
Abstract

In this paper, we consider the symmetric and Hankel-symmetric transportation polytope Ut&h(R,S), which is the convex set of all symmetric and Hankel-symmetric non-negative matrices with prescribed row sum vector R and prescribed column sum vector S. We characterize all extreme points of Ut&h(R,S). Moreover, we show that the extreme points of Ωt&hn, the polytope of symmetric and Hankel-symmetric doubly stochastic matrices, can be obtained from the extreme points of Ut&h(R,S) by specializing to the case that R = S = (1, 1, ..., 1) E Rn.

Comments

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

Additional Comments
National Natural Science Foundation of China grant #s: 11601233, 11701339; Fundamental Research Funds for the Central Universities grant #: KJQN201718; Natural Science Foundation of Jiangsu Province grant #: BK20160708
ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
DOI
10.1080/03081087.2020.1750548
Citation Information
Lei Cao, Zhi Chen, Qiang Li and Huilan Li. "Symmetric and Hankel-Symmetric Transportation Polytopes" Linear and Multilinear Algebra (2020) p. 1 - 19 ISSN: 0308-1087
Available at: http://works.bepress.com/lei-cao/27/