Extreme points of certain convex polytopes

From MaRDI portal





Eine Matrix \( A=(a_{i j}), \(i, j=1, \ldots, n\) heißt doppelt-stochastisch (doppelt-substochastisch), wenn alle \( a_{i j} \) reell \(\ge 0\) sind und die Summe der Elemente jeder Zeile und Spalte \(=1\) \((\le 1)\) ist. Für eine doppelt-substochastische Matrix \( A \) sei \( D_{n}(A) \) die Menge jener doppelt-stochastischen Matrizen \( X=\left(x_{i 1}\right)\), \(i, j=1, \ldots, n \), für die \( x_{i j} \ge a_{i j}\) \((i, j=1, \ldots, n) \) ist. Die Matrizen \( X \in D_{n}(A) \) bilden im euklidischen Raum \(E^{n^2}\) die Punkte eines konvexen, beschränkten und nichtleeren Polytopes. Verf. untersucht die Frage nach den extremalen Punkten von \( D_{n}(A) \) und gibt eine notwendige und hinreichende Bedingung dafür, daß \( X \in D_{n}(A) \) ein extremaler Punkt von \( D_{n}(A) \) ist. Damit berechnet er explizit für eine spezielle Diagonalmatrix \( A \) die Anzahl aller extremalen Punkte und beantwortet eine von \textit{H. Perfect} and \textit{L. Mirsky} [Monatsh. Math. 68, 143--149 (1964; Zbl 0134.40503)] gestellte Frage.











This page was built for publication: Extreme points of certain convex polytopes

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