Generalized transitive tournaments and doubly stochastic matrices (Q1194517)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized transitive tournaments and doubly stochastic matrices |
scientific article |
Statements
Generalized transitive tournaments and doubly stochastic matrices (English)
0 references
27 September 1992
0 references
A characterization by \textit{L. Mirsky} [Z. Wahrscheinlichkeitstheorie Verw. Geb. 1, 319-334 (1963; Zbl 0109.361)] concerning doubly stochastic matrices which are convex combinations of nonidentity permutation matrices was solved by \textit{A. B. Cruse} [Linear Algebra Appl. 26, 45-57 (1979; Zbl 0412.15015)]. The author gives a shorter proof of the Cruse result using the concept of generalized transitive tournament matrices.
0 references
doubly stochastic matrices
0 references
permutation matrices
0 references
transitive tournament matrices
0 references
