General Lower Bounds on Maximal Determinants of Binary Matrices

Type: Article

Publication Date: 2013-04-24

Citations: 14

DOI: https://doi.org/10.37236/2612

Abstract

We give general lower bounds on the maximal determinant of $n \times n$ $\{+1,-1\}$-matrices, both with and without the assumption of the Hadamard conjecture. Our bounds improve on earlier results of de Launey and Levin (2010) and, for certain congruence classes of $n \bmod 4$, the results of Koukouvinos, Mitrouli and Seberry (2000). In an Appendix we give a new proof, using Jacobi's determinant identity, of a result of Szöllősi (2010) on minors of Hadamard matrices.

Locations

  • The Electronic Journal of Combinatorics - View - PDF
  • arXiv (Cornell University) - View - PDF
  • ANU Open Research (Australian National University) - View - PDF
  • NOVA (University of Newcastle Australia) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Probabilistic lower bounds on maximal determinants of binary matrices 2015 Richard P. Brent
Judy-anne H. Osborn
Warren D. Smith
+ Lower bounds on maximal determinants of binary matrices via the probabilistic method 2014 Richard P. Brent
Judy-anne H. Osborn
Warren D. Smith
+ Probabilistic lower bounds on maximal determinants of binary matrices 2015 Richard P. Brent
Judy-anne H. Osborn
Warren D. Smith
+ Lower bounds on maximal determinants via the probabilistic method 2012 Richard P. Brent
+ PDF Chat BOUNDS ON MINORS OF BINARY MATRICES 2012 Richard P. Brent
Judy-anne H. Osborn
+ A Survey of the Hadamard Maximal Determinant Problem 2021 Patrick J. Browne
Ronan Egan
Fintan Hegarty
Padraig Ó Catháin
+ A Survey of the Hadamard Maximal Determinant Problem 2021 Patrick J. Browne
Ronan Egan
Fintan Hegarty
Padraig Ó Catháin
+ Lower bounds on maximal determinants of +-1 matrices via the probabilistic method 2012 Richard P. Brent
Judy-anne H. Osborn
Warren D. Smith
+ Bounds on the maximum determinant for (1,-1) matrices 2000 Christos Koukouvinos
Marilena Mitrouli
Jennifer Seberry
+ PDF Chat A Survey of the Hadamard Maximal Determinant Problem 2021 Patrick J. Browne
Ronan Egan
Fintan Hegarty
Padraig Ó Catháin
+ Determinants of binary matrices achieve every integral value up to $Ω(2^n/n)$ 2020 Rikhav Shah
+ Determinants of binary matrices achieve every integral value up to $\Omega(2^n/n)$ 2020 Rikhav Shah
+ Lower bounds on maximal determinants of +-1 matrices via the probabilistic method 2012 Richard P. Brent
Judy-anne H. Osborn
Warren D. Smith
+ PDF Chat On (−1, 1)-Matrices of Skew Type with the Maximal Determinant and Tournaments 2015 José Ándrés Armario
+ Lower Bounds for the Hadamard Maximal Determinant Problem 2015 Richard P. Brent
+ The maximum determinant of ± 1 matrices 1997 Michael Neubauer
A. J. Radcliffe
+ Lower Bounds for the Minimum Eigenvalue of Hadamard Product of M-Matrices 2022 Jianxing Zhao
+ PDF Chat Combinatorics of Complex Maximal Determinant Matrices 2024 Guillermo Nuñez Ponasso
+ PDF Chat The maximal determinant and subdeterminants of ±1 matrices 2003 Jennifer Seberry
Tianbing Xia
Christos Koukouvinos
Marilena Mitrouli
+ Determinants of binary matrices achieve every integral value up to Ω(2 /n) 2022 Rikhav Shah