On 0--1 matrices whose inverses have entries of the same modulus
Abstract
A conjecture of Barrett, Butler and Hall may be stated as follows: If and (the family of 0--1 matrices) is a nonsingular symmetric matrix, then the following two statements are equivalent: (a) All of the principal minors of of order are zero; and (b) 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 does not have both a zero and a nonzero principal minor of order (if ). The parity of the principal minors of nonsingular symmetric matrices whose principal minors of order 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 with , we establish necessary conditions for to be a matrix all of whose entries have the same modulus; examples of such conditions are the following: each row and column of has an even number of nonzero entries; each entry of is the reciprocal of an even integer; is even; the difference between any two rows of , as well as the difference between any two columns of , has an even number of nonzero entries; if is symmetric, then has an even number of nonzero diagonal entries; if is symmetric and is the th column of , then 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