Bounds on minors of binary matrices (original) (raw)
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.
Submission history
From: Richard Brent [view email]
[v1] Thu, 16 Aug 2012 10:09:04 UTC (6 KB)
[v2] Fri, 17 Aug 2012 01:22:35 UTC (6 KB)
[v3] Fri, 14 Sep 2012 06:05:51 UTC (7 KB)