Partial Ferrers matrices (Q1343426)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partial Ferrers matrices
scientific article

    Statements

    Partial Ferrers matrices (English)
    0 references
    0 references
    0 references
    0 references
    12 September 1995
    0 references
    A partial Ferrers matrix is a \((0,1)\)-matrix in which every two columns either both have 1 at the same coordinate or each coordinate of the first is not greater than the corresponding coordinate of the second. For fully indecomposable square partial Ferrers matrices the authors determine the minimum permanent and the minimum number of 1's as a function of the matrix order \(n\).
    0 references
    0 references
    partial Ferrers matrix
    0 references
    permanent
    0 references
    0 references