(1,-1)-matrices with near-extremal properties

DOI10.1137/09075192XMaRDI QIDQ3583315zbMATH OpenOpenAlexFDO

Authors Warwick de Launey, David A. Levin

Publication date 27 August 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/09075192x

zbMATH Keywords

Hadamard boundHadamard matricesrandom matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• Square \((1,-1)\)-matrices with large determinants and near-Hadamard matrices
• The number of submatrices of a given type in a Hadamard matrix and related results
• scientific article; zbMATH DE number 1496419
• A survey of the Hadamard maximal determinant problem

Cited in

(11)

• The number of submatrices of a given type in a Hadamard matrix and related results
• General lower bounds on maximal determinants of binary matrices
• Bilinear and quadratic variants on the Littlewood-Offord problem
• Square \((1,-1)\)-matrices with large determinants and near-Hadamard matrices
• Geometric search for Hadamard matrices
• Bounds on minors of binary matrices
• An extremal problem concerning matrices of 0's and 1 's
• scientific article; zbMATH DE number 34417 (Why is no real title available?)
• Counting results for thin Butson matrices
• The maximum number of 2 by 2 odd submatrices in (0,1)-matrices
• On the number of Hadamard matrices via anti-concentration

This page was built for publication: \((1,-1)\)-matrices with near-extremal properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583315)