Skip to main content
Log in

On the Cardinalities of the Row spaces of Non-full Rank Boolean Matrices

  • Published:
Semigroup Forum Aims and scope Submit manuscript

n

-2 integers 2n -2+2n -3+2s, where s=0,1,2,...,n-3, in the interval (2n -2+2n -3,2n -1] such that these integers are the cardinalities of row spaces R(A) of non-full rank Boolean matrices A of order n. We also show that for each s, where s=0,1,2,...,n-3, there exists A epsilon B n such that A is non-full rank and the cardinality of R(A) equals 2n -2+2n -3+2s.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, MC., Hong, SF. & Kan, HB. On the Cardinalities of the Row spaces of Non-full Rank Boolean Matrices. SemiGroup Forum 59, 152–154 (1999). https://doi.org/10.1007/PL00006000

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/PL00006000

Keywords

Navigation