1,225 research outputs found
Probabilistic lower bounds on maximal determinants of binary matrices
Let be the maximal determinant for -matrices, and be the ratio of
to the Hadamard upper bound. Using the probabilistic method,
we prove new lower bounds on and in terms of
, where is the order of a Hadamard matrix and is maximal
subject to . For example, if , and if . By a recent result of Livinskyi, as ,
so the second bound is close to for large . Previous
lower bounds tended to zero as with fixed, except in the
cases . For , our bounds are better for all
sufficiently large . If the Hadamard conjecture is true, then , so
the first bound above shows that is bounded below by a positive
constant .Comment: 17 pages, 2 tables, 24 references. Shorter version of
arXiv:1402.6817v4. Typos corrected in v2 and v3, new Lemma 7 in v4, updated
references in v5, added Remark 2.8 and a reference in v6, updated references
in v
- β¦