On minors of maximal determinant matrices

zbMATH Open1310.15055arXiv1208.3819MaRDI QIDQ5404307FDOQ5404307

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

Publication date: 24 March 2014

Abstract: By an old result of Cohn (1965), a Hadamard matrix of order n has no proper Hadamard submatrices of order m > n/2. We generalise this result to maximal determinant submatrices of Hadamard matrices, and show that an interval of length asymptotically equal to n/2 is excluded from the allowable orders. We make a conjecture regarding a lower bound for sums of squares of minors of maximal determinant matrices, and give evidence in support of the conjecture. We give tables of the values taken by the minors of all maximal determinant matrices of orders up to and including 21 and make some observations on the data. Finally, we describe the algorithms that were used to compute the tables.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• A survey of the Hadamard maximal determinant problem
• On the computation of maximum minors of Hadamard matrices
• An algorithm to find formulae and values of minors for Hadamard matrices. II
• scientific article; zbMATH DE number 1496419

zbMATH Keywords

Hadamard matricesminorssaturated D-optimal designsmaximal determinant matrices

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Boolean and Hadamard matrices (15B34) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cited In (17)

• Sign determinacy of M-matrix minors
• Embedding and extension properties of Hadamard matrices revisited
• On generators of bounded ratios of minors for totally positive matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computation of maximal determinants of binary circulant matrices
• Title not available (Why is that?)
• Sur la caracterisation axiomatique minimale des determinants sur un domaine de Ore
• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• Bounds on minors of binary matrices
• Reconstructing matrices from minors
• The initial algebra of maximal minors of a generalized hankel matrix
• Title not available (Why is that?)
• Determinantal properties of generalized circulant Hadamard matrices
• General lower bounds on maximal determinants of binary matrices
• Autocorrelation via Runs
• Title not available (Why is that?)

Uses Software

• mctoolbox
• OEIS

This page was built for publication: On minors of maximal determinant matrices

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