关于布尔矩阵行空间基数的若干存在区间
钟莉萍;周剑辉
【期刊名称】《数学季刊(英文版)》 【年(卷),期】2008(023)004
【摘要】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:rn(1)Let n≥13,n-3≥k>Sl,Si+1>Si,i=1,2,…,l-1.if k+l≤n,then for any rnm=2k+2Sl+2Sl-1+…+2S1,there exists A∈Bn,such that|R(A)|=m.rn(2)Let n≥13,n-3≥k>Sn-k-1>Sn-k-2>…>S1>λt>λt-1>…>rnλl,2≤t≤n-k.If exist γi(k+1≤γi≤n-1,i=1,2,…,t-1)γi<γi+1 and rnλt-λt-1≤k-Sn-γ1,λt-i-λt-i-1≤Sn-γi-Sn-γi+1,i=1,2,…,t-2,then
for
any exists
rnm=2k+2Sn-k-1+2Sn-k-2+…+2S1+2λt+2λt-1+…+2λ1,there A∈Bn,as such that|R(A)|=m. 【总页数】7页(582-588)
【关键词】Boolean matrix;row space;caxdinality of a row space 【作者】钟莉萍;周剑辉
【作者单位】Mathematics and Computational Science School,Zhanjiang Normal
University,Zhanjiang
524048,China;Mathematics
and
Computational Science School,Zhanjiang Normal University,Zhanjiang 524048,China 【正文语种】中文
【中图分类】O151.21 【相关文献】
1.布尔矩阵行空间基数的存在点 [J], 钟莉萍
2.关于阶数为偶数的布尔矩阵行空间的基数 [J], 钟莉萍 3.一些特殊结构的布尔矩阵行空间基数 [J], 钟莉萍; 邓健 4.关于布尔矩阵行空间的基数 [J], 钟莉萍
5.关于布尔矩阵行空间基数的连续分布状况 [J], 钟莉萍
以上内容为文献基本信息,获取文献全文请下载