English

On 0--1 matrices whose inverses have entries of the same modulus

Combinatorics 2020-09-16 v2

Abstract

A conjecture of Barrett, Butler and Hall may be stated as follows: If n3n \geq 3 and A{0,1}n×nA \in \{0,1\}^{n \times n} (the family of n×nn \times n 0--1 matrices) is a nonsingular symmetric matrix, then the following two statements are equivalent: (a) All of the principal minors of AA of order n2n-2 are zero; and (b) A1A^{-1} is a matrix all of whose entries have the same modulus and all of whose diagonal entries are equal. We show that this conjecture holds if AA does not have both a zero and a nonzero principal minor of order n4n-4 (if n5n \geq 5). The parity of the principal minors of nonsingular symmetric matrices A{0,1}n×nA \in \{0,1\}^{n \times n} whose principal minors of order n2n-2 are all zero is explored, establishing, in particular, that the determinants of such matrices are all even. For an arbitrary (not necessarily symmetric) nonsingular matrix A{0,1}n×nA \in \{0,1\}^{n \times n} with n3n\geq 3, we establish necessary conditions for A1A^{-1} to be a matrix all of whose entries have the same modulus; examples of such conditions are the following: each row and column of AA has an even number of nonzero entries; each entry of A1A^{-1} is the reciprocal of an even integer; det(A)\det(A) is even; the difference between any two rows of AA, as well as the difference between any two columns of AA, has an even number of nonzero entries; if AA is symmetric, then AA has an even number of nonzero diagonal entries; if AA is symmetric and ak\vec{a}_k is the kkth column of AA, then AakakTA-\vec{a}_k\vec{a}_k^T has an even number of nonzero diagonal entries.

Keywords

Cite

@article{arxiv.2009.03152,
  title  = {On 0--1 matrices whose inverses have entries of the same modulus},
  author = {Xavier Martínez-Rivera},
  journal= {arXiv preprint arXiv:2009.03152},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T18:21:49.960Z