Nonnegative minors of minor matrices

Autor: Cardon, David A., Nielsen, Pace P.
Rok vydání: 2011
Předmět:
Zdroj: Linear Algebra and its Applications, Volume 436, Issue 7, Pages 2187-2200, 2012
Druh dokumentu: Working Paper
DOI: 10.1016/j.laa.2011.09.029
Popis: Using the relationship between totally nonnegative matrices and directed acyclic weighted planar networks, we show that $2\times 2$ minors of minor matrices of totally nonnegative matrices are also nonnegative. We give a combinatorial interpretation for the minors of minor matrices in terms of the weights of families of paths in a network.
Databáze: arXiv