Distribution of cardinalities of row spaces of Boolean matrices of order \(n\) (Q1586835)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distribution of cardinalities of row spaces of Boolean matrices of order \(n\) |
scientific article |
Statements
Distribution of cardinalities of row spaces of Boolean matrices of order \(n\) (English)
0 references
25 February 2001
0 references
Let \(A\) be a Boolean matrix of size \(n\times n\). Denote by \(R(A)\) the subspace spanned by the rows of \(A\). It is obvious that the cardinality \#\(R(A)\leq 2^n\). In the paper under review the author obtains two intervals of gaps for the cardinalities \#\(R(A)\in [1,2^{n-1}]\), proving the following: for \(n\geq 7\) the cardinality \#\(R(A)\notin (2^{n-1}-2^{n-5}, 2^{n-1}-2^{n-6})\cup (2^{n-1}-2^{n-6}, 2^{n-1})\).
0 references
cardinality of row space
0 references
full rank
0 references
permutation equivalent
0 references
\(k\)-fold weight condition
0 references
Boolean matrix
0 references