arXiv Analytics

Sign in

arXiv:1208.3330 [math.CO]AbstractReferencesReviewsResources

Bounds on minors of binary matrices

Richard P. Brent, Judy-anne H. Osborn

Published 2012-08-16, updated 2012-09-14Version 3

We prove an upper bound on sums of squares of minors of {+1, -1} matrices. The bound is sharp for Hadamard matrices, a result due to de Launey and Levin (2009), but our proof is simpler. We give several corollaries relevant to minors of Hadamard matrices, and generalise a result of Turan on determinants of random {+1,-1} matrices.

Comments: 9 pages, 1 table. Typo corrected in v2. Two references and Theorem 2 added in v3
Journal: Bull. Aust. Math. Soc. 88 (2013), 280-285
Categories: math.CO
Subjects: 05B20, 15A15, 15B34
Related articles: Most relevant | Search more
arXiv:1006.2414 [math.CO] (Published 2010-06-11, updated 2011-10-22)
The codes and the lattices of Hadamard matrices
arXiv:2404.14375 [math.CO] (Published 2024-04-22)
Two classes of Hadamard matrices of Goethals-Seidel type
arXiv:1501.07012 [math.CO] (Published 2015-01-28)
Equivalence of the Existence of Hadamard Matrices and Cretan$(4t-1,2)$-Mersenne Matrices