The doubly graded matrix cone and Ferrers matrices (Q1399239)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The doubly graded matrix cone and Ferrers matrices
scientific article

    Statements

    The doubly graded matrix cone and Ferrers matrices (English)
    0 references
    0 references
    30 July 2003
    0 references
    A doubly graded (\(n\times m\)) matrix, by definition, is a nonnegative matrix with each row and column nonincreasing. The polyhedral cone \(\mathcal M\) consisting of all doubly graded matrices is studied: the faces are determined and related to the Ferrers matrices; different subsets of \(\mathcal M\) are investigated. The problem of the existence of an integral doubly graded matrix with given line sums is studied as well.
    0 references
    0 references
    nonnegative matrix
    0 references
    doubly graded matrix
    0 references
    doubly graded matrix cone
    0 references
    doubly substochastic matrix
    0 references
    Ferrers matrix
    0 references
    majorization
    0 references
    partition
    0 references
    polyhedral cone
    0 references

    Identifiers