Perron eigenvectors and the symmetric transportation polytope

DOI10.1016/0024-3795(91)90165-SzbMath0762.15011OpenAlexW2092679380MaRDI QIDQ1174689

Raphael Loewy, Charles R. Johnson, Douglas R. Shier

Publication date: 25 June 1992

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

Full work available at URL: https://doi.org/10.1016/0024-3795(91)90165-s

zbMATH Keywords

convex polytopemaximumnon-negative matricesnumber of extreme pointsdiagonal transformsymmetric transportation polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (4)

Three conjectures of Ostrander on digraph Laplacian eigenvectors ⋮ On the extremal points of a class of polytopes of matrices ⋮ Row-stochastic matrices with a common left fixed vector ⋮ Combinatoric classes of the transportation problem and their properties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjecture of E. D. Bolker
• Nonnegative matrices, zero patterns, and spectral inequalities
• Term ranks and permanents of nonnegative matrices
• Transportation polytopes
• Polytopes de transport symétriques
• Classifications of Nonnegative Matrices Using Diagonal Equivalence
• A remark to the transport problem
• Convex Sets of Non-Negative Matrices
• Extreme points of certain convex polytopes

This page was built for publication: Perron eigenvectors and the symmetric transportation polytope