Converse characterization of sign patterns with unique sepr-sequences

Let P\mathcal P be an n×nn\times n sign pattern. For each k=1,,nk=1,\ldots,n, let tk(P)t_k(\mathcal P) be the kkth term of its sepr-sequence, and say that a k×kk\times k principal subpattern has a signed determinant when its determinant sign is fixed over all real matrices realizing that sign pattern.

Converse characterization conjecture. The following are equivalent:

  1. P\mathcal P has a unique sepr-sequence.
  2. For each k=1,,nk=1,\ldots,n, either every k×kk\times k principal subpattern has a signed determinant, or tk(P)=St_k(\mathcal P)={\tt S}^{*} and there are three k×kk\times k principal subpatterns whose signed determinants are respectively ++, -, and 00.

This conjecture is stated as the converse of the paper's sufficient-condition result for unique sepr-sequences. It gives a proposed complete characterization, but the supplied source provides no evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Leslie Hogben, Jephian C. -H. Lin, D. D. Olesky and P. van den Driessche, “The sepr-sets of sign patterns”, arXiv:1807.04874 (2018).

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.