arXiv++ Combinatorics

Browse math.CO papers from arXiv

Nonnegative minors of minor matrices

Published: 2011-01-07 | Updated: 2012-02-08
Journal: Linear Algebra and its Applications, Volume 436, Issue 7, Pages 2187-2200, 2012

Abstract

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.

BibTeX

Loading...