One more counterexample on sign patterns
Yaroslav Shitov

TL;DR
This paper presents a specific 12x12 matrix example demonstrating particular sign patterns in principal minors, highlighting nuanced behaviors in sign patterns of matrices with positive variables.
Contribution
It provides a counterexample matrix showing fixed sign patterns for certain minors while others can vary in sign, advancing understanding of sign pattern behaviors.
Findings
The matrix always has sign pattern {0,+,-} for minors of size 3, 6, 9.
Other minors of size 3, 6, 9 can take both positive and negative values.
Minors of other sizes are always zero.
Abstract
The \textit{sepr-sequence} of an real matrix is , where is the subset of those signs of that appear in the values of the principal minors of . The matrix does always have if and otherwise, provided that the variables are positive. However, every principal minor that is not identically zero can take values of both signs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms Β· Advanced Optimization Algorithms Research Β· graph theory and CDMA systems
One more counterexample on sign patterns
Yaroslav Shitov
Abstract.
The sepr-sequence of an real matrix is , where is the subset of those signs of that appear in the values of the principal minors of . The matrix
[TABLE]
does always have if and otherwise, provided that the variables are positive. However, every principal minor that is not identically zero can take values of both signs.
This is a counterexample to Conjecture 3.1 inΒ [1]. The claims can be checked with what I hope is a user friendly Wolfram Mathematica worksheetΒ [2].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Hogben, J. C.-H. Lin, D. D. Olesky, P. van den Driessche, The sepr-sets of sign patterns, Linear Multilinear A. (2019) doi:10.1080/03081087.2019.1570067.
- 2[2] Wolfram Mathematica, https://bit.ly/2MKSH Ks.
