Matrices of nonnegative integer rank two
The nonnegative integer rank of a matrix is a variant of the classical nonnegative rank, introduced in the 1980s, where factorizations are required to have integer entries. While computing nonnegative integer rank is generally very hard, we focus on a fundamental special case: determining when a rank 2 nonnegative integer matrix has nonnegative integer rank equal to 2 (the "rank2 problem"). Although this problem is trivial in the continuous case, in this context it is surprisingly rich. We provide a geometric reformulation in terms of affine semigroups and rational cones in the plane, which…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.05957
curl -X POST /api/v1/records/arxiv/2602.05957/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.05957/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'