The sparsity conjecture for minimally AP-irreducible sign pattern matrices

Let AA be a minimally AP-irreducible sign pattern matrix of order nn whose diagonal entries are all zero. A sign pattern matrix AA is minimally AP-irreducible if it is AP-irreducible and deleting any nonzero entry destroys AP-irreducibility. Sparsity conjecture. The matrix AA has at most 2n22n-2 nonzero entries.

The paper establishes this bound under the additional hypothesis that A[α,β]A[\alpha,\beta] contains no ++ for any two distinct irreducible components α\alpha and β\beta of A+A_+. The conjecture asks whether the same bound holds without that additional hypothesis; its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Sunil Das, “Sign patterns that allow algebraic positivity”, arXiv:2112.00442 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.