General lower bounds on maximal determinants of binary matrices

zbMath1267.05052arXiv1208.1805MaRDI QIDQ1953493

Richard P. Brent, Judy-anne H. Osborn

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hadamard matrices; lower bounds; maximal determinant; D-optimal designs; \(\{\pm1\}\)-matrices

Mathematics Subject Classification ID

62K05: Optimal statistical designs

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A15: Determinants, permanents, traces, other special matrix functions

15B34: Boolean and Hadamard matrices

Related Items

Hard satisfiable 3-SAT instances via autocorrelation, Autocorrelation via Runs, Square \((1,-1)\)-matrices with large determinants and near-Hadamard matrices, A survey of the Hadamard maximal determinant problem, Perturbations of determinants of matrices, Geometric search for Hadamard matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Exotic complex Hadamard matrices and their equivalence
• On the density of the set of known Hadamard orders
• Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley
• The excess of Hadamard matrices and optimal designs
• The weights of Hadamard matrices
• On maximal weights of Hadamard matrices
• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• Determinantenabschätzung für binäre Matrizen mit \(n\equiv 3\bmod 4\)
• Determinantenabschätzungen für binäre Matrizen. (Estimation of determinants for binary matrices)
• The Difference Between Consecutive Primes, II
• Some Optimum Weighing Designs
• $(1,-1)$-Matrices with Near-Extremal Properties
• Growth in Gaussian Elimination
• New maximal prime gaps and first occurrences
• On Orthogonal Matrices
• On Hadamard's inequality for the determinants of order non-divisible by 4
• Laguerre's Method Applied to the Matrix Eigenvalue Problem
• On the Value of Determinants
• A Sequence of (± 1)-Determinants with Large Values
• Minimization of ±1 matrices under line shifts
• A Hadamard matrix of order 428
• Hadamard matrices and their applications
• On the difference between consecutive primes
• An algorithm to find formulae and values of minors for Hadamard matrices