pith. sign in

arxiv: 1208.3330 · v3 · pith:4KJHJ556new · submitted 2012-08-16 · 🧮 math.CO

Bounds on minors of binary matrices

classification 🧮 math.CO
keywords matricesminorsboundhadamardresultbinaryboundscorollaries
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.