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
Tags: journal article
Related articles: Most relevant | Search more
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