Barrett–Butler–Hall conjecture on equimodular inverses of symmetric 0–1 matrices

Let n3n\geq 3 and let A{0,1}n×nA\in\{0,1\}^{n\times n} be a nonsingular symmetric 0–1 matrix. The enhanced principal rank characteristic sequence of a symmetric matrix records, for each order, whether all, some but not all, or none of its principal minors are nonzero; saying that AA ends with NAA\tt{NAA} means that its last three entries are NAA\tt{NAA}. A matrix is equimodular if all its entries have the same modulus, and a matrix has constant diagonal if all diagonal entries are equal. Barrett–Butler–Hall conjecture. The following statements are equivalent: (a) AA ends with NAA\tt{NAA}; (b) A1A^{-1} is equimodular with constant diagonal.

Equivalently, condition (a) says that all principal minors of AA of order n2n-2 are zero. One direction, namely (b) implies (a), has been established, but the converse remains unresolved.

Sources & referencesView supporting material

Primary source

Xavier Martínez-Rivera, “On 0–1 matrices whose inverses have entries of the same modulus”, arXiv:2009.03152 (2020).

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.