首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
几乎可分方阵类的本原指数集   总被引:1,自引:1,他引:0  
本文刻划了n阶几乎可分方阵类的本原指数集以及一些极阵,并提出了一个有关的猜想.  相似文献   

2.
引入了本原无限布尔方阵的概念,给出了对称无限布尔方阵为本原阵的一个充分必要条件,最后给出了对称本原无限布尔方阵的本原指数的一个计算公式.  相似文献   

3.
引入了本原无限布尔方阵的概念,给出了无限布尔方阵为本原阵的一个充分必要条件,最后给出了一类本原无限布尔方阵的本原指数集的刻划.  相似文献   

4.
研究了围长为2的无限布尔方阵的本原性,通过无限有向图D(A)的直径给出了这类矩阵的本原指数的上确界,最后证明了直径小于等于d且围长为2的本原无限布尔方阵所构成的矩阵类的本原指数集为Ed^0={2,3,…,3d}.  相似文献   

5.
对称无限布尔方阵的本原指数集的刻划   总被引:1,自引:0,他引:1  
李修清  王敏 《系统科学与数学》2008,28(12):1478-1485
研究了对称无限布尔方阵,给出了对称无限布尔方阵为本原阵的一个充分必要条件,证明了具有有限直径d的对称无限布尔方阵的本原指数的上确界为2d,最后证明了直径不超过d的全体对称本原无限布尔方阵的本原指数集是E_d={1,2,…,2d}.  相似文献   

6.
给出了无限布尔方阵周期的概念,研究了无限布尔方阵伴随有向图的若干性质,研究了有限布尔矩阵幂的图论性质,最后给出了无限布尔方阵传递指数的上、下界估计.  相似文献   

7.
r—不可分矩阵的本原指数   总被引:2,自引:1,他引:1  
本文给出了 n阶 r—不可分矩阵的本原指数的上界 ,即 n阶 r—不可分矩阵的本原指数 ( A)≤ n-r( 1≤ r2 ,都能找到一类本原指数为 n-1的 n阶 1—不可分矩阵 .证明了 n阶 1—不可分矩阵的本原指数集 En={ 1 ,2 ,… ,wn} ( wn=n-1 ) .  相似文献   

8.
本文给出了 n阶 r-不可分矩阵的本原指数的上界 ,即任 n阶 r—不可分矩阵 A的本原指数 (A)≤n+(r- ) 2r (1≤ r相似文献   

9.
一个本原矩阵类的指数集的完全刻划   总被引:17,自引:0,他引:17  
李毓祁 《数学学报》1996,39(5):637-642
本文证明了至少有一对非零对称元但非对称的n(>5)阶本原矩阵所成的类的指数集是:(1)迹非零时,无论n(>5)是奇数还是偶数,都有指数集.(2)迹为零时,(i)若n(>5)是奇数,则指数集(ii)若n(>5)是偶数,则指数集.  相似文献   

10.
恰有t行含对称正元的布尔方阵的幂敛指数的估值   总被引:1,自引:0,他引:1  
设Dn,2(t)为恰有t行含对称正元的n阶布尔方阵的集合,2≤t≤n。本文证明了,对于任给A∈Dn,2(t),幂敛指数k(A)≤∫(n-t-1)^2+1,3n-t-2,当t≤n-[3+√8n-7/2]当t〉n-[3+√8n-7/2],这里[x]表示不小于x的最小整数。同时,我们还证明了这个界是可以达到的,并且对Dn,2(t)的极矩阵集合作了部分刻划。  相似文献   

11.
布尔矩阵的幂敛指数集   总被引:5,自引:0,他引:5  
周波  柳柏濂 《数学进展》1999,28(5):431-436
给出了不含非零对角元的n阶布尔矩阵的幂敛指数集的明显表达式,从而完全解决了布尔矩阵依赖于非零对角元个数的幂敛指数集的刻画问题。  相似文献   

12.
周波 《数学杂志》2000,20(4):436-440
本文给出了恰含d个非零对角元的n阶布尔矩阵类(1≤d≤n)的幂敛指数集的一个明显表达式。  相似文献   

13.
完全证明了n阶本原Boole矩阵严格完全不可分解指数(strict fullyindecomposable exponent)fn*的猜想:fn*≤[(n+1)2/4].  相似文献   

14.
不可约与几乎可约布尔矩阵的幂敛指数   总被引: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)。 对布尔矩阵的幂序列及幂敛指数的研究在有限自动机理论、二元关系理论及遍历指  相似文献   

15.
关于本原矩阵的本原指数集的分布   总被引:16,自引:1,他引:15  
柳柏濂 《数学学报》1989,32(6):803-809
本文证明了含有 d 个正对角元,1≤d相似文献   

16.
对称几乎可约矩阵的两个指数集   总被引:5,自引:0,他引:5  
本文完全确定出n(>2)阶对称非本原几乎可约布尔矩阵的幂敛指数集和最大密度指数集.  相似文献   

17.
设 E_n 为 n 阶本原矩阵类的指数集,[1,λ_n]为 E_n 中的一个最大连续指数集.本文证明了存在某一类矩阵,它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题.  相似文献   

18.
设E_n为n阶本原矩阵类的指数集,[1,λ_n]为E_n中的一个最大连续指数集。本文证明了存在某一类矩阵(?),它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题。  相似文献   

19.
用反链方法估计可分布尔函数的个数   总被引:2,自引:0,他引:2  
王国俊  王伟 《数学学报》2000,43(5):829-832
用单层神经网络可表示的n元布尔函数的计数问题一直未得到解决,本文利用反链工具给出这一计数的新的估计方法.  相似文献   

20.
关于本原矩阵的连续指数集   总被引:2,自引:0,他引:2  
关于本原矩阵的连续指数集柳柏濂(华南师范大学数学系,广州510631)ONTHECONTINUOUSEXPONENTSETOFPRIMITIVEMATRICES¥LIUBOLIAN(SouthChinaNormalUniversity,Guangzh...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号