Distribution of Cardinalities of Row Spaces of Boolean Matrices of Order n |
| |
| Authors: | Shaofang Hong |
| |
| Institution: | (1) Department of Mathematics, University of Science and Technology of China, Kunming Hefei, 230026, China |
| |
| Abstract: | Let R(A) denote the row space of a Boolean matrix A of order n. We show that if n  7, then the cardinality |R(A)|  (2n–1 - 2n–5, 2n–1 - 2n–6) U (2n–1 - 2n–6, 2n–1). This result confirms a conjecture in 1].AMS Subject Classification (1991): 05B20 06E05 15A36Support partially by the Postdoctoral Science Foundation of China.Dedicated to Professor Chao Ko on the occasion of his 90th birthday |
| |
| Keywords: | cardinality of row space full rank permutation equivalent the k-fold weight condition |
| 本文献已被 SpringerLink 等数据库收录！ |
|
