共查询到17条相似文献,搜索用时 125 毫秒
1.
可约布尔矩阵的幂敛指数 总被引:13,自引:1,他引:12
本文证明了关于布尔矩阵幂敛指数的一个上界k(A)≤n+s_0(n_0/f_0-2),并由此得到了所有n阶可约布尔矩阵幂敛指数的最大值为(n-2)~2+2,给出了幂敛指数达到此上界的短阵的完全刻划。我们还进一步讨论了n阶可约布尔矩阵的类和所有n阶布尔矩阵的类的幂政指数集中缺数段的存在性。 相似文献
2.
可约布尔矩阵的幂敛指数 总被引:6,自引:0,他引:6
本文证明了关于布尔矩阵幂敛指数的一个上界k(A)≤n+s_0(n_0/f_0-2),并由此得到了所有n阶可约布尔矩阵幂敛指数的最大值为(n-2)~2+2,给出了幂敛指数达到此上界的短阵的完全刻划。我们还进一步讨论了n阶可约布尔矩阵的类和所有n阶布尔矩阵的类的幂政指数集中缺数段的存在性。 相似文献
3.
4.
5.
不可约与几乎可约布尔矩阵的幂敛指数 总被引:1,自引:0,他引:1
§1.引言 布尔矩阵是指元素按如下规则运算的(0,1)矩阵:a+b=max{a,b},a·b=min{a,b}(a,b∈{0,1}),n阶布尔方阵的集合记为B_n。一个布尔方阵A的幂敛指数k(A)是满足如下条件的最小非负整数k: 条件:存在正整数p,使A~k=A~(k+p), (1.1)而称满足条件A~(k(A))=A~(k(A)+p)的最小正整数p为A的周期,记作p(A)。 对布尔矩阵的幂序列及幂敛指数的研究在有限自动机理论、二元关系理论及遍历指 相似文献
6.
恰有d个正对角元的布尔矩阵的幂敛指数的分布 总被引:2,自引:0,他引:2
设Bn为n阶布尔矩阵的集合,Dn(d)={A∈Bn|A中恰有d个正对角元,本文完全确定了矩阵类Dn(d)的幂敛指数集kn(d). 相似文献
7.
在布尔运算下, 布尔矩阵A的幂敛指数和周期分别是使Ak=Ak+p成立的最小非负整数k和最小正整数p. 人们对周期的认识已经相当完善.给定满足一个不等式的正整数n和s, 利用组合分析确定了有向图含至少一个s -圈的n×n布尔矩阵的幂敛指数可以取得的数值. 相似文献
8.
9.
10.
11.
12.
设 Bn 表示所有的n 阶布尔矩阵的集合, R( A)表示 A∈ Bn 的行空间,| R( A)|表示 R( A)的基数.设m ,n,k 为正整数,本文证明了当n≥9, n+ 52 ≤k≤n- 3 时,对任意的 m ,2k≤m ≤2k+ 2n- k+ 2+ 2n- k+ 1 + …+ 23,存在 A∈ Bn,使得| R( A)|= m . 相似文献
13.
设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai
相似文献
14.
15.
本首先对使得A^K≤0的符号模式矩阵A进行了刻画(k为任意正整数),进而决定了这类矩阵中负元个数的最大值。最后给出了使得A^2≤0的符号模式矩阵A的充分必要条件。 相似文献
16.
17.
本文重点讨论了布尔矩阵半群中的幂等、广义幂等、素矩阵以及它们之间的联系,对非负矩阵半群上的类零型结构也进行了研究. 相似文献