A counterexample to a basis conjecture of Brualdi, Friedland, and Pothen
Brualdi, Friedland, and Pothen studied sparse bases of row spaces and proposed a rank-intersection criterion for elementary row-space vectors of sparse generic matrices. We give a \(4\times 8\) sparse generic counterexample. The example has four elementary vectors in its row space whose zero sets satisfy all the proposed rank-intersection inequalities, but the four vectors satisfy a nontrivial linear relation and hence do not form a basis. The construction also explains the obstruction: the proposed inequalities see only ranks of column sets indexed by intersections of zero sets, while…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.30401
curl -X POST /api/v1/records/arxiv/2605.30401/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.30401/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'