摘要
设B_n表示布尔代数{0,1}上的所有n阶矩阵集合,则(B_n,·)是一个半群,其中·是矩阵乘法。我们记B_n中的所有本原矩阵集合为P_n,B_n中的完全不可分解矩阵集合为F_n,则F_n P_n。按本原矩阵的定义,易知,对任一个M∈P_n,存在一个最小的正整数l=l(M),使得M^1∈F_n。1973年,S.Schwarz(Czechoslovak Math.J.23(1973),151—163)指出:“找l(仅依赖于n)的好上界似乎是相当困难的。”他猜想”,对任何M∈P_n,l(M)≤n”。
