Skip navigation
Skip navigation

Probabilistic lower bounds on maximal determinants of binary matrices

Brent, Richard; Osborn, Judy-Anne; Smith, Warren D.

Description

et D(n) be the maximal determinant for n × n {±1}-matrices, and R(n) = D(n)/nn/2 be the ratio of D(n) to the Hadamard upper bound. Using the probabilistic method, we prove new lower bounds on D(n) and R(n) in terms of d = n − h, where h is the order of a Hadamard matrix and h is maximal subject to h ≤ n. For example, (Formula Presented) By a recent result of Livinskyi, d2/h1/2 → 0 as n → ∞, so the second bound is close to (πe/2)−d/2 for large n. Previous lower bounds tended to zero as n→∞with d...[Show more]

CollectionsANU Research Publications
Date published: 2016
Type: Journal article
URI: http://hdl.handle.net/1885/152818
Source: Australasian Journal of Combinatorics
Access Rights: Open Access

Download

File Description SizeFormat Image
01_Brent_Probabilistic_lower_bounds_on_2016.pdf223.47 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator