Some Results on the Cardinalities of Row Space of Boolean Matrices  

作　　者：ZHONG Li-ping ZHOU Jian-hui 

机构地区：[1]Mathematics and Computational Science School, Zhanjiang Normal University, Zhanjiang 524048, China

出　　处：《Chinese Quarterly Journal of Mathematics》2008年第4期582-588,共7页数学季刊（英文版）

基　　金：Foundation item： Supported by the Guangdong Provincial Natural Science Foundation of China（06029035）

摘　　要：Let Bn be the set of all n×n Boolean Matrices; R（A） denote the row space of A∈Bn, ｜R（A）｜ denote the cardinality of R（A）, m, n, k, l, t, i, γi be positive integers, Si, λi be non negative integers. In this paper, we prove the following two results：（1）Let n≥13,n-3≥k〉Sl,Si＋〉Si,i=1,2…,l-1.if k＋l≤n,then for any m=2^k＋2^S1-l＋…＋2^S1,there exists A∈Bn,such that ｜R（A）｜=m.（2）Let n≥13,n-3≥k〉Sn-k-1〉Sn-k-2〉…S1〉λt〉λt-1〉…〉λ1,2≤t≤n-k.If exist γi（k＋1≤γi≤n-1,i=1,2…,t-1）γi〈γi＋1 and λt-λt-1≤k-Sn-γ1,λt-i-λt-i-1≤Sn-γi-Sn-γii＋1,i=1,2…,t-2,then for any m=2^k＋2^Sn-k-1＋2^Sn-k-1＋2^Sn-k-2＋…＋2^S1＋2^λt＋2^λt-1…＋2^λ1,there exists A∈Bn,as such that ｜R（A）｜=m.

关 键 词：Boolean matrix row space cardinality of a row space 

分 类 号：O151.21[理学—数学]