Rectangular \(L\)-matrices (Q1316185)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rectangular \(L\)-matrices
scientific article

    Statements

    Rectangular \(L\)-matrices (English)
    0 references
    0 references
    0 references
    0 references
    13 June 1994
    0 references
    An \(L\)-matrix is an \(m\times m\) (0,1,--1)-matrix \(A\) such that every \(m \times n\) real matrix with the same sign pattern as \(A\) has linearly independent rows. \(A\) is called \(L\)-decomposable if there are permutation matrices \(P,Q\) such that \(A=P{X_ 1 \brack Y X_ 2} Q\) where \(X_ 1,X_ 2\) are nonvacuous \(L\)-matrices. The purpose of this paper is to introduce a totally \(L\)-matrix (i.e. an \(m\times n\) \(L\)-matrix provided every submatrix of \(A\) of order \(m\) is a square \(L\)-matrix) and a barely \(L\)-matrix (i.e. an \(m \times n\) \(L\)-matrix provided each of its \(m \times (n-1)\) submatrices is not an \(L\)-matrix), and then to show some results on these two classes mainly: (i) An \(L\)-matrix is an \(L\)-indecomposable, barely \(L\)-matrix if and only if for each column \(i\) there is a strictsigning \(DA\) of \(A\) whose only unisigned column is column \(i\). (ii) An \(m \times n\) totally \(L\)-matrix with \(m \geq 2\) satisfies \(n \leq m+2\). (iii) For \(m\geq 2\), there are three classes of \(m\times n\) totally \(L\)-matrices, i.e. square matrices, \(S^*\)-matrices, and totally \(L\)-matrices with \(n=m+2\). (iv) In contrast to general \(L\)-matrices, a barely \(L\)-matrix has a unique set of \(L\)- indecomposable components.
    0 references
    0 references
    decomposition
    0 references
    \(L\)-matrix
    0 references
    \(L\)-decomposable
    0 references
    totally \(L\)-matrix
    0 references
    barely \(L\)-matrix
    0 references
    0 references