BOUNDS ON MINORS OF BINARY MATRICES

作者:Brent Richard P*; O**orn Judy Anne H
来源:Bulletin of the Australian Mathematical Society, 2013, 88(2): 280-285.
DOI:10.1017/S000497271200086X

摘要

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 [%26apos;(1, -1)-matrices with near-extremal properties%26apos;, SIAM J. Discrete Math. 23 (2009), 1422-1440], but our proof is simpler. We give several corollaries relevant to minors of Hadamard matrices.

  • 出版日期2013-10

全文