Distribution of cardinalities of row spaces of Boolean matrices of order \(n\) (Q1586835)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1533395
Language Label Description Also known as
default for all languages
No label defined
    English
    Distribution of cardinalities of row spaces of Boolean matrices of order \(n\)
    scientific article; zbMATH DE number 1533395

      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
      0 references

      Identifiers