Bounds on minors of binary matrices

DOI10.1017/S000497271200086XMaRDI QIDQ2865131zbMATH OpenWikidataFDO

Authors Richard P. Brent, Judy-Anne H. Osborn

Publication date 28 November 2013

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.3330

zbMATH Keywords

\(\{+1,-1\}\)-matricesbinary matricesCauchy-Binet formulaHadamard matricesmean squareminors

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Determinants, permanents, traces, other special matrix functions (15A15) Boolean and Hadamard matrices (15B34)

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.

Recommendations

• General lower bounds on maximal determinants of binary matrices
• On minors of maximal determinant matrices
• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• scientific article; zbMATH DE number 1496419
• Event-based transformations of capacities and invariantness

Cites work

• \((1,-1)\)-matrices with near-extremal properties
• An algorithm to find formulae and values of minors for Hadamard matrices
• An algorithm to find formulae and values of minors for Hadamard matrices. II
• Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley
• Exotic complex Hadamard matrices and their equivalence
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• On random ±1 matrices: Singularity and determinant

Cited in

(4)

• General lower bounds on maximal determinants of binary matrices
• On generators of bounded ratios of minors for totally positive matrices
• On the number of Hadamard matrices via anti-concentration
• A technique for computing minors of binary Hadamard matrices and application to the growth problem

This page was built for publication: Bounds on minors of binary matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2865131)