- Title
- Bounds on minors of binary matrices
- Creator
- Brent, Richard P.; Osborn, Judy-anne H.
- Relation
- Bulletin of the Australian Mathematical Society Vol. 88, Issue 2, p. 280-285
- Publisher Link
- http://dx.doi.org/10.1017/S000497271200086X
- Publisher
- Australian Mathematical Society
- Resource Type
- journal article
- Date
- 2013
- Description
- 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.
- Subject
- Hadamard matrices; mathematics
- Identifier
- http://hdl.handle.net/1959.13/1040743
- Identifier
- uon:13816
- Identifier
- ISSN:0004-9727
- Language
- eng
- Full Text
- Reviewed
- Hits: 1118
- Visitors: 1640
- Downloads: 276
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT03 | Author final version | 158 KB | Adobe Acrobat PDF | View Details Download |