A quadratic inequality among minors is valid for all totally nonnegative matrices iff, for every feasible planar matching, the matching occurs at least as many times on the left side as on the right.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On universal quadratic inequalities for minors of TNN matrices
A quadratic inequality among minors is valid for all totally nonnegative matrices iff, for every feasible planar matching, the matching occurs at least as many times on the left side as on the right.