caa a22 4500 477040837 CHVBK 20180405111317.0 cr unu---uuuuu 170330e19960801xx s 000 0 eng 10.1007/BF00169777 doi (NATIONALLICENCE)springer-10.1007/BF00169777 Pinelis Iosif Department of Mathematical Sciences, Michigan Technological University, 49931-1295, Houghton, MI, USA aut On the minimal number of even submatrices of 0-1 matrices [Elektronische Daten] [Iosif Pinelis] An asymptotic formula for the minimum possible number of even p × q submatrices of an m × 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 × 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 Turn numbers is indicated. Kluwer Academic Publishers, 1996 matrices nationallicence random matrices nationallicence even submatrices nationallicence Turn numbers nationallicence Designs, Codes and Cryptography Kluwer Academic Publishers 9/1(1996-08-01), 85-93 0925-1022 9:1<85 1996 9 10623 https://doi.org/10.1007/BF00169777 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00169777 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Pinelis Iosif Department of Mathematical Sciences, Michigan Technological University, 49931-1295, Houghton, MI, USA aut NATIONALLICENCE 773 0- Designs, Codes and Cryptography Kluwer Academic Publishers 9/1(1996-08-01), 85-93 0925-1022 9:1<85 1996 9 10623 Metadata rights reserved Springer special CC-BY-NC licence nationallicence SWISSBIB 477040837 BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer