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

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

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

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

迹非零几乎可约分块布尔矩阵的幂敛指数

设H_n(d)是恰含d个正对角元的n阶几乎可约分块布尔矩阵的集合,1≤d≤n,对任何矩阵A∈H_n(d),本文证明了■其中s_n=|(2n-5-(4n-3)~(1/2))/2|,同时刻画了H_n(d)中幂敛指数达到最大值的极矩阵．     

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

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

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

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

布尔矩阵的幂敛指数集

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

可约布尔矩阵的幂敛指数

本文证明了关于布尔矩阵幂敛指数的一个上界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的一个表达式.     

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

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

圈布尔矩阵类的幂敛指数集

在布尔运算下, 布尔矩阵A的幂敛指数和周期分别是使A^k=A^k+p成立的最小非负整数k和最小正整数p. 人们对周期的认识已经相当完善.给定满足一个不等式的正整数n和s, 利用组合分析确定了有向图含至少一个s -圈的n×n布尔矩阵的幂敛指数可以取得的数值.     

Bool阵的逆阵

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.     

接近零的Bool幂等阵

We establish a characterization theorem for a nearly zero Boolean idempotent matnx.     

Weak Convergence in Circulant Matrices

Necessary and sufficient conditions for convergence in distribution of products of i.i.d. d× d random circulant matrices are established here. The important role played by matrices in SO(d) is pointed out, and the validity of this result is shown to also hold for a class of Toeplitz matrices.     

关于对数平均的上界和下界

本文指出关于对数平均的上界的一项研究工作中存在的错误,并且给出对数平均的一些更精密的上界和下界.     

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

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

一类本原无限布尔方阵的本原指数集的刻划

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

Convergence in Distribution of Products of I.I.D. Nonnegative Matrices

Let (X _i) be a sequence of m × m i.i.d. stochastic matrices with distribution . Then ⁿ is the distribution of X _n X _n–1 ...X ₁. Simple sufficient conditions for the weak convergence of ( ⁿ ) are presented here. An extremely simple (and verifiable) necessary and sufficient condition is provided for m= 3. The method for m= 3 works for m> 3 even though calculations are more involved for higher values of m. We also discuss the purity of the limit distribution for m2.     

Symmetric Weighing Matrices Constructed using Group Matrices

A weighing matrix of order n and weight m² is a square matrix M of order n with entries from {-1,0,+1} such that MM^T=m²I where I is the identity matrix of order n. If M is a group matrix constructed using a group of order n, M is called a group weighing matrix. Recently, group weighing matrices were studied intensively, especially when the groups are cyclic and abelian. In this paper, we study the abelian group weighing matrices that are symmetric, i.e.M^T=M. Some new examples are found. Also we obtain a few exponent bounds on abelian groups that admit symmetric group weighing matrices. In particular, we prove that there is no symmetric abelian group weighing matrices of order 2p^r and weight p² where p is a prime and p≥ 5.Communicated by: K.T. Arasu     

恰有t行含s圈正元的布尔矩阵幂敛指数的估计

设D_n,s(t)是恰有t行含s圈正元的n阶布尔矩阵的集合,本文得到了当s为素数时D_n,s(t)中矩阵的幂敛指数的一个新上界。