A note on the Hoffman-Wielandt theorem (Q2365668)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the Hoffman-Wielandt theorem
scientific article

    Statements

    A note on the Hoffman-Wielandt theorem (English)
    0 references
    29 June 1993
    0 references
    This paper contains a simple proof of a generalization of the well-known Hoffman-Wielandt theorem. The proof based on the Birkhoff-König theorem stating that the set of doubly stochastic matrices is the convex hull of the permutation matrices and on the fact that a linear functional defined on a convex polyhedron achieves its optimal value on a set which includes a vertex.
    0 references
    0 references
    Hoffman-Wielandt theorem
    0 references
    Birkhoff-König theorem
    0 references
    doubly stochastic matrices
    0 references
    convex hull
    0 references
    permutation matrices
    0 references
    0 references