Bidiagonal factorizations and quasi-oscillatory rectangular matrices (Q947651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bidiagonal factorizations and quasi-oscillatory rectangular matrices
scientific article

    Statements

    Bidiagonal factorizations and quasi-oscillatory rectangular matrices (English)
    0 references
    6 October 2008
    0 references
    An \(m\times n\) real matrix \(A\) is called totally nonnegative if all its minors are nonnegative, and totally positive if all its minors are positive. The authors define a totally nonnegative matrix \(A\) to be quasi-oscillatory if some positive integral power of \(AA^{\top}\) is totally positive. A square matrix \(E_{k}(\alpha)\) whose diagonal entries are \(1\), whose \((k,k-1)\)st entry is \(\alpha\) and all other entries are \(0\) is called an elementary bidiagonal matrix. The authors show how to factor a totally nonnegative matrix \(A\) in terms of a diagonal matrix, reduced identity matrices and elementary bidiagonal matrices. They then give necessary and sufficient conditions on these elementary bidiagonal matrices for \(A\) to be quasi-oscillatory. They also prove that some integral power of an \(n\times n\) matrix \(A\) is totally positive if and only if \(A=BC\) where \(B\) is a lower triangular matrix, \(C\) is upper triangular, and both \(B\) and \(C\) are quasi-oscillatory.
    0 references
    0 references
    totally nonnegative matrices
    0 references
    oscillatory matrix
    0 references
    Neville elimination
    0 references
    bidiagonal factorization
    0 references

    Identifiers