On the extreme points of the polytope of symmetric matrices with given row sums

DOI10.1016/0097-3165(77)90043-7zbMath0362.05040OpenAlexW2083238620MaRDI QIDQ1239741

Mordechai Lewin

Publication date: 1977

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(77)90043-7

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Extreme symmetric doubly stochastic matrices ⋮ Fractional perfect \(b\)-matching polytopes. I: General theory ⋮ DESCRIPTION OF NON-ENDOMORPHIC MAXIMUM PERFECT CIPHERS WITH TWO-VALUED PLAINTEXT ALPHABET ⋮ Combinatorial analysis. (Matrix problems, choice theory)

Cites Work

• Symmetric matrices with given row sums
• Parallel concepts in graph theory
• On the extreme points of the set of substochastic and symmetric matrices
• Extreme points of convex sets of doubly stochastic matrices. II
• On the extreme points of a certain convex polytope