On the extreme points of the polytope of symmetric matrices with given row sums |
| |
Authors: | Mordechai Lewin |
| |
Affiliation: | Department of Mathematics, The Technion, Israel Institute of Technology, Haifa, Israel |
| |
Abstract: | ![]() The extreme points of the convex polytope of nonnegative symmetric matrices of order n with prescribed row sums are fully characterized by their respective graphs. For infinite matrices such a characterization is shown to be impossible. However, after imposing some additional conditions on the positive entries of the matrices, a considerable subfamily of infinite matrices is characterized by its graphs. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|