arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds on minors of binary matrices

Published: 2012-08-16 | Updated: 2012-09-14
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

Abstract

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.

BibTeX

Loading...