General lower bounds on maximal determinants of binary matrices

Richard P. Brent, Judy Anne H. Osborn

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    Abstract

    We give general lower bounds on the maximal determinant of n×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 nmod4, 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öllo{double acute}si (2010) on minors of Hadamard matrices.

    Original languageEnglish
    JournalElectronic Journal of Combinatorics
    Volume20
    Issue number2
    DOIs
    Publication statusPublished - 24 Apr 2013

    Fingerprint

    Dive into the research topics of 'General lower bounds on maximal determinants of binary matrices'. Together they form a unique fingerprint.

    Cite this