The Minimum Norm of Solutions of the Boolean Matrix-Equation A~k=J

在线阅读 下载PDF 导出详情
摘要 设A是一个布尔矩阵,γ(A)是布尔矩阵方程Ak=J成立的最小整数k,σ(A)是A中元素“1”的数目.本文考察了参数M′(k,n)=min{σ(A)|Ak=J,trace(A)=0},并得到M′(2,n)和M′(k,n)fork≥2n-6.另外,该文还完全确定了满足trace(A)=0,且σ(A)=3n-3的A2=J的解的特征
机构地区 不详
出版日期 1998年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)