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

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

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

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

5.
在文[1]中,提出了n阶几乎可分布尔方阵A中1的个数σ(A)及其本原指数γ(A)之间关系的一个猜想.本文给出了一族反倒,证明了这一猜想对于n≥6的所有情形都是不成立的.  相似文献   

6.
以0,1为元素所构成的n阶方阵A=(a_(ij))_(n×n),i,j=0,1,2,…n-1,其元素之间的加法与乘法运算按下列方式:则称A为布尔矩阵,文[1],[2]对这类矩阵的性质作了深入的研究和全面的介绍,文[4][5]给出了经典循环矩阵可约性和本原性的条件,本文给出了另一类循环布尔矩阵的可约性和本原性的充分必要条件。设g是一个非负整数,一个n阶g-循环矩阵A_()=(a_(ij))_(n×n)是一个这样的矩阵,除  相似文献   

7.
揭示几类矩阵之间的紧密联系.借助于群的子群的判定以及循环布尔矩阵是本原矩阵的判定方法,得到循环模糊矩阵成为幂等矩阵的充要条件,反循环布尔矩阵成为本原矩阵的充要条件.并给出了循环模糊矩阵成为幂等矩阵的判定方法,反循环布尔矩阵成为本原矩阵的判定方法.  相似文献   

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

9.
实方阵的正定性   总被引:50,自引:5,他引:45  
<正> 众所周知,对于实对称方阵和 Hermite 方阵,都讨论它们的正定性.对于一般的复方阵,K.Hoffman 和 R.Kunze 在他们的著作 《Linear Algebra》的第329页上定义了正定复方阵,并指出,任意一个复方阵 A 正定的必要而充分条件是,A 是正定 Hermite 方阵.但对一般的实方阵没有深入讨论.本文给出正定实方阵(不一定对称)的定义,讨论正定实方阵的特征根性质,并给出正定实方阵在合同下的标准形,以及一个实方阵正定的必要而充分条件.在以下讨论中提到的方阵都指实方阵.  相似文献   

10.
对称部分为半正定的方阵   总被引:35,自引:0,他引:35  
李炯生 《数学学报》1996,39(3):376-381
所有n阶具有半正定对称部分的方阵的集合记作PSDn.本文给出了PSDn中方阵在合同下的标准形以及PSDn中两个方阵合同的一个充要条件,并给出了PSDn中一个方阵及其对称部分与斜对称部分的主子式间的一个不等式.  相似文献   

11.
On the generalized indices of boolean matrices   总被引:1,自引:0,他引:1  
We characterize completely those Boolean matrices with the largest generalized indices in the class of Boolean matrices and in the class of reducible Boolean matrices and derive a new upper bound for the generalized index in terms of period. We also generalize the upper and lower multiexponents of primitive Boolean matrices to general Boolean matrices.  相似文献   

12.
We characterize completely those Boolean matrices with the largest generalized indices in the class of Boolean matrices and in the class of reducible Boolean matrices and derive a new upper bound for the generalized index in terms of period. We also generalize the upper and lower multiexponents of primitive Boolean matrices to general Boolean matrices.  相似文献   

13.
We obtain upper bounds on the Hall exponents of symmetric and microsymmetric primitive Boolean matrices respectively.  相似文献   

14.
We obtain upper bounds on the Hall exponents of symmetric and microsymmetric primitive Boolean matrices respectively.  相似文献   

15.
If A is a primitive matrix, then there is a smallest power of A (its fully indecomposable exponent) which is fully indecomposable, and a smallest power of A (its strict fully indecomposable exponent) starting from which all powers are fully indecomposable. We obtain bounds on these two exponents for primitive Boolean matrices with symmetric one's.  相似文献   

16.
In this paper, the semigroup of primitive generalized circulant Boolean matrices is studied, and some algebraic properties of this semigroup are obtained. Also, an asymptotic formula for the cardinality of the semigroup is given.  相似文献   

17.
The scrambling index of an n × n primitive Boolean matrix A is the smallest positive integer k such that A k (A T) k = J, where A T denotes the transpose of A and J denotes the n×n all ones matrix. For an m×n Boolean matrix M, its Boolean rank b(M) is the smallest positive integer b such that M = AB for some m × b Boolean matrix A and b×n Boolean matrix B. In 2009, M. Akelbek, S. Fital, and J. Shen gave an upper bound on the scrambling index of an n×n primitive matrix M in terms of its Boolean rank b(M), and they also characterized all primitive matrices that achieve the upper bound. In this paper, we characterize primitive Boolean matrices that achieve the second largest scrambling index in terms of their Boolean rank.  相似文献   

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

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