The Planar Network Representation Of Factorizations Of Strictly Totally Positive Matrices

Weidong Xu,Qi Sun,Yucheng Dong
2009-01-01
Abstract:A matrix is strictly totally positive (resp. totally positive) if all its minors are positive (resp. nonnegative). These two classes matrices have important applications in information science. First, we introduce the Neville factorizations of n x n strictly totally positive matrices as a product of bidiagonal totally positive matrices, and then obtain the planar network representation of the bidiagonal factorizations of strictly totally positive matrices.
What problem does this paper attempt to address?