English

Large-determinant sign matrices of order 4k+1

Combinatorics 2007-05-23 v1

Abstract

The Hadamard maximal determinant problem asks for the largest n-by-n determinant with entries in {+1,-1}. When n is congruent to 1 (mod 4), the maximal excess construction of Farmakis & Kounias has been the most successful general method for constructing large (though seldom maximal) determinants. For certain small n, however, still larger determinants have been known; several new records were recently reported in ArXiv preprint math.CO/0304410 . Here, we define ``3-normalized'' n-by-n Hadamard matrices, and construct large-determinant matrices of order n+1 from them. Our constructions account for most of the previous ``small n'' records, and set new records when n=37, 49, 65, 73, 77, 85, 93, and 97, most of which are beyond the reach of the maximal excess technique. We conjecture that our n=37 determinant, 72 x 9^{17} x 2^{36}, achieves the global maximum.

Keywords

Cite

@article{arxiv.math/0311292,
  title  = {Large-determinant sign matrices of order 4k+1},
  author = {William P. Orrick and Bruce Solomon},
  journal= {arXiv preprint arXiv:math/0311292},
  year   = {2007}
}

Comments

24 pages

R2 v1 2026-07-22T16:59:45.901Z