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

(整期优先)网络出版时间:1998-02-12
/ 1
设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的解的特征