On minors of maximal determinant matrices

MaRDI QIDQ5404307zbMATH OpenFDO

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

Publication date 24 March 2014

Full work available at URL https://arxiv.org/abs/1208.3819, http://www.emis.de/journals/JIS/VOL16/Brent/brent2.html

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

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)

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.

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

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
• scientific article; zbMATH DE number 3055072 (Why is no real title available?)
• scientific article; zbMATH DE number 2059213 (Why is no real title available?)
• Computation of maximal determinants of binary circulant matrices
• scientific article; zbMATH DE number 5368708 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 3933324 (Why is no real title available?)
• The initial algebra of maximal minors of a generalized hankel matrix
• Determinantal properties of generalized circulant Hadamard matrices
• General lower bounds on maximal determinants of binary matrices
• Autocorrelation via Runs
• scientific article; zbMATH DE number 2214023 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS
• mctoolbox

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)