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

Share

COinS