Id: arxiv/2602.05957 Url: https://arxiv.org/abs/2602.05957 Tags: math.CO Score: 0 Title: Matrices of nonnegative integer rank two Domain: math.CO Source: arxiv Authors: João Gouveia, Amy Wiebe Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-05 Page: https://delphi.science/r/arxiv/2602.05957 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…