The sparsity conjecture for minimally AP-irreducible sign pattern matrices
The sparsity conjecture for minimally AP-irreducible sign pattern matrices
Let be a minimally AP-irreducible sign pattern matrix of order whose diagonal entries are all zero. A sign pattern matrix is minimally AP-irreducible if it is AP-irreducible and deleting any nonzero entry destroys AP-irreducibility. Sparsity conjecture. The matrix has at most nonzero entries.
The paper establishes this bound under the additional hypothesis that contains no for any two distinct irreducible components and of . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.