The extreme points of certain polytopes of doubly substochastic matrices

DOI10.1080/03081087.2019.1566431zbMath1452.15023OpenAlexW2912265067WikidataQ114641305 ScholiaQ114641305MaRDI QIDQ5132618

Zhi Chen, Lei Cao, Qing-Wen Wang

Publication date: 12 November 2020

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2019.1566431

zbMATH Keywords

extreme pointscentrosymmetric matricesdoubly substochastic matrices

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polyhedra and polytopes; regular figures, division of spaces (51M20) Stochastic matrices (15B51)

Related Items

Unnamed Item ⋮ The extreme points of centrosymmetric transportation polytopes ⋮ Faces of the polytope of doubly substochastic matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Loopy, Hankel, and combinatorially skew-Hankel tournaments
• On a convex set of matrices
• Some combinatorial properties of centrosymmetric matrices
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• On the extreme points of the set of substochastic and symmetric matrices
• Proofs of Two Theorems on Doubly-Stochastic Matrices
• On the extreme points of a certain convex polytope