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
    0 references
    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

    Identifiers