|
|||||
|
|
| 不可约与几乎可约布尔矩阵的幂敛指数 | |
| 引用本文： | 邵嘉裕.不可约与几乎可约布尔矩阵的幂敛指数[J].应用数学学报,1992,15(3):333-344. |
| 作者姓名： | 邵嘉裕 |
| 作者单位： | 同济大学 上海，200092 |
| 摘 要： | §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)。 对布尔矩阵的幂序列及幂敛指数的研究在有限自动机理论、二元关系理论及遍历指 |
| 关 键 词： | 布尔矩阵 幂敛指数 不可约 |
| 本文献已被 CNKI 维普 等数据库收录！ | |