Even \(2 \times 2\) submatrices of a random zero-one matrix

DOI10.1007/S00373-004-0585-9zbMath1054.05022OpenAlexW1967026974MaRDI QIDQ704860

Joseph A. Johnson, Anant P. Godbole

Publication date: 20 January 2005

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-004-0585-9

zbMATH Keywords

Hadamard matricesAzuma-Hoeffding inequalityBorel Cantelli lemmaEven submatrixRandom zero-one matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial probability (60C05) Random matrices (algebraic aspects) (15B52)

This page was built for publication: Even \(2 \times 2\) submatrices of a random zero-one matrix