共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
3.
本文在[m/p]≥35时([x]表示x的整数部分),刻画了周期为p的n阶不可约布尔矩阵的幂敛指数集In,p给出了In,p的一个表达式. 相似文献
4.
5.
6.
可约布尔矩阵的幂敛指数 总被引:12,自引:1,他引:12
本文证明了关于布尔矩阵幂敛指数的一个上界k(A)≤n+s_0(n_0/f_0-2),并由此得到了所有n阶可约布尔矩阵幂敛指数的最大值为(n-2)~2+2,给出了幂敛指数达到此上界的短阵的完全刻划。我们还进一步讨论了n阶可约布尔矩阵的类和所有n阶布尔矩阵的类的幂政指数集中缺数段的存在性。 相似文献
7.
恰有d个正对角元的布尔矩阵的幂敛指数的分布 总被引:2,自引:0,他引:2
设Bn为n阶布尔矩阵的集合,Dn(d)={A∈Bn|A中恰有d个正对角元,本文完全确定了矩阵类Dn(d)的幂敛指数集kn(d). 相似文献
8.
迹非零的布尔矩阵的幂敛指数 总被引:4,自引:1,他引:4
本文证明d个正对角元的n阶布尔方阵(1≤d<n/2)幂敛指数有上界(n-d-1)^2+1,n>4,并给出了幂敛指数达到此上界的这类方阵的完全刻画,由此,即得n阶非零迹布尔方阵幂敛指数的最大值为(n-2)^2+1。 相似文献
9.
恰有t行含s圈正元的布尔方阵的幂敛指数 总被引:3,自引:0,他引:3
设Dn,s(t)是恰有t行含s圈正元的n阶布尔方阵的集合,stn.本文给出了当s=1或s为素数时Dn,s(t)中矩阵的幂敛指数的一个上界,证明了除t>n-s(n-1)+1/4-3/2,且s与n不互素外,这个上界可以达到,对Dn,s(t)中幂敛指数达到这个上界的矩阵作了部分刻划. 相似文献
10.
11.
设A是周期为P的n阶布尔矩阵,1≤i≤n,A的广义幂敛指数k(A,i)是使得Ak和Ak+p有i行对应相等的最小非负整数k.本文刻画了恰含d(1≤d≤n)个非零对角元的n阶布尔矩阵的广义幂敛指数的极矩阵. 相似文献
12.
在文[1]和[2]中,各自得到了如下结果:一个循环布尔矩阵A是本原的当且仅当gcd(i2-i1,…,i1-i1,n)=1,其中A=Pi1十Pi2十…+Pi1,0≤i1<i2<…<i1≤n-1,P是对应于n阶循环置换(123…n)的置换矩阵.在本文中,先把此结果推广到群矩阵(一种循环矩阵的推广).其次,讨论群布尔矩阵的周期.给出了计算周期的算法,最后,探讨循环布尔矩阵A的使Am p=Am的最小正整数m. 相似文献
13.
OnCompanionBooleanRelationMatricesChaoChongyun(Dept.ofMathUnivofPittsburghPittsburgh,PA15260)WangTianming(Inst.ofMath.Science... 相似文献
14.
迹非零布尔矩阵幂敛指数的极阵刻画 总被引:4,自引:1,他引:4
设Dn(d)是恰含d个非零对角元的n阶布矩阵的集合,1≤d≤n本文完全刻画了Dn(d)中幂敛指数达到最大值的极矩阵,从而解决了迹非零尔矩阵幂敛指数的极阵刻问题。 相似文献
15.
一个本原矩阵类的指数集的完全刻划 总被引:17,自引:0,他引:17
本文证明了至少有一对非零对称元但非对称的n(>5)阶本原矩阵所成的类的指数集是:(1)迹非零时,无论n(>5)是奇数还是偶数,都有指数集.(2)迹为零时,(i)若n(>5)是奇数,则指数集(ii)若n(>5)是偶数,则指数集. 相似文献
16.
Jin Bai Kim 《数学研究及应用》1985,5(3):11-13
We give a characterization of a regular Boolean matrix and prove that AB = I Implies that BA = I, where A and B are Boolean matrices whose elements belong to a Boolean algebra of a set with more than two elements. 相似文献
17.
引入了本原无限布尔方阵的概念,给出了无限布尔方阵为本原阵的一个充分必要条件,最后给出了一类本原无限布尔方阵的本原指数集的刻划. 相似文献