The extreme points of centrosymmetric transportation polytopes

DOI10.1016/J.LAA.2020.08.029MaRDI QIDQ2226427zbMATH OpenOpenAlexFDO

Authors Zhi Chen, Lei Cao, Selcuk Koyuncu

Publication date 12 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.08.029

zbMATH Keywords

centrosymmetric matricesdoubly stochastic matricestransportation polytopes

Mathematics Subject Classification ID

Partitions of sets (05A18) Stochastic matrices (15B51) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• Extreme points of certain transportation polytopes with fixed total sums
• Adjacent Extreme Points Of A Transportation Polytope
• scientific article; zbMATH DE number 3854809
• Symmetric and Hankel-symmetric transportation polytopes
• On the closest point to the origin in transportation polytopes
• scientific article; zbMATH DE number 3861931
• Perturbation of central transportation polytopes of order kn n
• Symmetrization procedures and convexity in centrally symmetric polytopes
• Extreme points of well-posed polytopes
• scientific article; zbMATH DE number 4087689

Cites work

• Combinatorial matrix classes
• Convex Sets of Non-Negative Matrices
• scientific article; zbMATH DE number 3557805 (Why is no real title available?)
• scientific article; zbMATH DE number 3294139 (Why is no real title available?)
• scientific article; zbMATH DE number 2237620 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• On a convex set of matrices
• Some combinatorial properties of centrosymmetric matrices
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• Term ranks and permanents of nonnegative matrices
• The extreme points of certain polytopes of doubly substochastic matrices
• Transportation polytopes

Cited in

(10)

• Perron eigenvectors and the symmetric transportation polytope
• On the extremal points of a class of polytopes of matrices
• A short note on extreme points of certain polytopes
• On the closest point to the origin in transportation polytopes
• scientific article; zbMATH DE number 3854809 (Why is no real title available?)
• Extreme points of certain transportation polytopes with fixed total sums
• Symmetric and Hankel-symmetric transportation polytopes
• The extreme points of certain polytopes of doubly substochastic matrices
• Adjacent Extreme Points Of A Transportation Polytope
• Centrosymmetric stochastic matrices

This page was built for publication: The extreme points of centrosymmetric transportation polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226427)