On the minimal number of even submatrices of 0-1 matrices
Document Type
Article
Publication Date
8-1-1996
Department
Department of Mathematical Sciences
Abstract
An asymptotic formula for the minimum possible number of even p x q submatrices of an m x n 0-1 matrix A is obtained. It is shown that if A is considered random and pq is even, then the distribution of the number of the even p x q submatrices of A is highly skewed to the right, the left endpoint of the distribution being very close to its mean, while its right endpoint is twice the mean. A relation to Turán numbers is indicated.
Publication Title
Designs, Codes, and Cryptography
Recommended Citation
Pinelis, I.
(1996).
On the minimal number of even submatrices of 0-1 matrices.
Designs, Codes, and Cryptography,
9(1), 85-93.
http://doi.org/10.1007/bf00169777
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/4224