Open Research Newcastle
Browse

Bounds on minors of binary matrices

Download (158.01 kB)
journal contribution
posted on 2025-05-09, 08:30 authored by Richard P. Brent, Judy-anne H. Osborn
We prove an upper bound on sums of squares of minors of {+1,−1} matrices. The bound is sharp for Hadamard matrices, a result due to de Launey and Levin (2009), but our proof is simpler. We give several corollaries relevant to minors of Hadamard matrices, and generalise a result of Turán on determinants of random {+1,−1} matrices.

History

Journal title

Bulletin of the Australian Mathematical Society

Volume

88

Issue

2

Pagination

280-285

Publisher

Australian Mathematical Society

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Usage metrics

    Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC