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].
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS Subject Classification (1991): 05B20 06E05 15A36
Support partially by the Postdoctoral Science Foundation of China.
Dedicated to Professor Chao Ko on the occasion of his 90th birthday
About this article
Cite this article
Hong, S. Distribution of Cardinalities of Row Spaces of Boolean Matrices of Order n. SEA bull. math. 24, 51–64 (2000). https://doi.org/10.1007/s10012-000-0051-4
Issue Date:
DOI: https://doi.org/10.1007/s10012-000-0051-4