迹非零的布尔矩阵的幂敛指数的上确界

设是恰含ｄ个正对角元的ｎ阶布尔矩阵的集合，１≤ｄ≤ｎ．本文在柳柏濂、邵嘉裕１９９１年工作的基础上进一步证明了同时证明：这个界是最好可能的。从而，完全解决了的最大幂敛指数问题。     

迹非零布尔矩阵的幂敛指数集

本文给出了恰含d个非零对角元的n阶布尔矩阵类（1≤d≤n)的幂敛指数集的一个明显表达式。     

不可约与几乎可约布尔矩阵的幂敛指数

§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)。 对布尔矩阵的幂序列及幂敛指数的研究在有限自动机理论、二元关系理论及遍历指     

迹非零的布尔矩阵的幂敛指数

本文证明ｄ个正对角元的ｎ阶布尔方阵（１≤ｄ＜ｎ／２）幂敛指数有上界（ｎ－ｄ－１）＾２＋１，ｎ＞４，并给出了幂敛指数达到此上界的这类方阵的完全刻画，由此，即得ｎ阶非零迹布尔方阵幂敛指数的最大值为（ｎ－２）＾２＋１。     

可约布尔矩阵的幂敛指数

本文证明了关于布尔矩阵幂敛指数的一个上界k(A)≤n+s_0(n_0/f_0-2),并由此得到了所有n阶可约布尔矩阵幂敛指数的最大值为(n-2)~2+2,给出了幂敛指数达到此上界的短阵的完全刻划。我们还进一步讨论了n阶可约布尔矩阵的类和所有n阶布尔矩阵的类的幂政指数集中缺数段的存在性。     

迹非零的布尔矩阵的广义幂敛指数

设Ｄｎ（ｄ）是恰含ｄ个非零对角元的ｎ阶布尔矩阵的集合,１≤ｄ≤ｎ。本文得到了Ｄｎ（ｄ）中矩阵的广义幂敛指数的最大值。     

迹非零布尔矩阵幂敛指数的极阵刻画

设Ｄｎ（ｄ）是恰含ｄ个非零对角元的ｎ阶布矩阵的集合，１≤ｄ≤ｎ本文完全刻画了Ｄｎ（ｄ）中幂敛指数达到最大值的极矩阵，从而解决了迹非零尔矩阵幂敛指数的极阵刻问题。     

不可约布尔矩阵的幂敛指数集

本文在[m/p]≥35时([x]表示x的整数部分),刻画了周期为p的n阶不可约布尔矩阵的幂敛指数集I_n,p给出了I_n,p的一个表达式.     

布尔矩阵的幂敛指数集

给出了不含非零对角元的ｎ阶布尔矩阵的幂敛指数集的明显表达式,从而完全解决了布尔矩阵依赖于非零对角元个数的幂敛指数集的刻画问题。     

关于可约布尔矩阵幂敛指数的一个Brualdi—Ross型上界

本文证明了可约布尔矩阵幂敛指数的一个Ｂｒｕａｌｄｉ－Ｒｏｓｓ型上界，并给出了幂敛指数达到此上界的矩阵的完全刻划。     

双随机矩阵收敛指数的最好上界

Ｍ．Ｌｅｗｉｎ（１９７４）已得到了ｎ阶本原双随机矩阵收敛（本原）指数的最好上界。本文对不可约非本原和可约双随机矩阵的收敛指数作出估值，从而证明了Ｌｅｗｉｎ的上界是适用于一切双随机矩阵的最好上界。     

线有向图的幂敛指数

采用有向图的矩阵表示,得到了线有向图的幂敛指数和周期的有关结果.     

有向全图的幂敛指数和周期

设G是有向图,T(G)表示G的有向全图.本文得到了它们的幂敛指数k(G)和k(T)之间的关系:对任何有向图G,周期p(T(G))=1;当G是本原图时,k(T)≤k(G)+1,文中给出了取得k(G)+1的两类图;当G是无圈图时,k(T)=2k(G)-1,当G是有向圈时,k(T)=2|V(G)|-1,当G是强连通时得到了k(T)的一些估计.     

对称几乎可约矩阵的两个指数集

本文完全确定出ｎ（＞２）阶对称非本原几乎可约布尔矩阵的幂敛指数集和最大密度指数集．     

布尔矩阵的振荡条件与振荡指数

首先将常用类型的模糊矩阵都纳入到了二阶占优模糊矩阵的统一框架之内,然后利用模糊矩阵的有向伴随图,指出了强连通布尔矩阵振荡的一个充要条件,依次证明了强连通的二阶占优布尔矩阵的振荡指数为2n-2,非强连通的二阶占优布尔矩阵的振荡指数为3n-4.     

布尔矩阵的指标格(英文)

本文介绍了布尔矩阵的指标格,并讨论了它的性质,得到了从布尔矩阵指标格到一个给定完备格的一个序嵌入映射存在的条件,回答了在什么条件下布尔矩阵的指标格是完全分配格的问题。     

恰有d个正对角元的布尔矩阵的幂敛指数的分布

设Bn为n阶布尔矩阵的集合，Dn(d)=｛A∈Bn|A中恰有d个正对角元，本文完全确定了矩阵类Dn（d）的幂敛指数集kn（d）．