arXiv++ Combinatorics

Browse math.CO papers from arXiv

On universal quadratic inequalities for minors of TNN matrices

Published: 2025-06-04 | Updated: 2025-08-03
Comments: 14 pages, 8 figures. Compared with the initial version, introduction and additional illustrations to the theorem are added

Abstract

For positive integers $n,n'$, we give a combinatorial characterization for the set of quadratic inequalities on minors that are valid for all $n\times n'$ totally nonnegative matrices. This is obtained as a consequence from our earlier results on stable quadratic identities on minors of matrices generated by flows in planar graphs via Lindström's construction.

BibTeX

Loading...