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 matriceslower boundsmaximal determinantD-optimal designs\(\{\pm1\}\)-matrices

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Boolean and Hadamard matrices (15B34)

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item