APP下载

围长为2的本原无限布尔方阵类的本原指数集

2009-07-05张德全李修清

纯粹数学与应用数学 2009年3期
关键词:途径

张德全,李修清

(桂林航天工业高等专科学校计算机系,广西桂林 541004)

围长为2的本原无限布尔方阵类的本原指数集

张德全,李修清

(桂林航天工业高等专科学校计算机系,广西桂林 541004)

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

无限布尔方阵;本原指数;有向图;直径

1 引言

设β={0,1}是由两个元素所组成的布尔代数,具有布尔加法:a+b=max{a,b}和布尔乘法:a·b=min{a,b},这里β={0,1}中约定0<1.定义在β={0,1}上的具有无限行和无限列的矩阵称为无限布尔方阵.按通常矩阵的加法、数量乘法和矩阵乘法,我们给出无限布尔方阵的加法,数量乘法和乘法的定义.

定义1设A=(aij),B=(bij)都是无限布尔方阵,λ∈β,

由无限布尔方阵的乘法定义,无限布尔方阵的幂运算是有意义的,设A是一个无限布尔方阵,若存在有限的正整数k,使Ak>0(即Ak中的每个元素均为1),则称A是本原无限布尔方阵(简称本原的),使Ak>0成立的最小正整数k称为A的本原指数,记作γ(A)=k.设A=(aij)是一个无限布尔方阵,则A可自然地对应一个无限阶有向图D(A)=(V,E),其中V={v1,…,vn,…}是顶点集,E是弧集,aij=1当且仅当有弧(vi,vj)∈E(i,j=1,2,… ),称为A的伴随有向图,显然有向图D(A)=(V,E)中可以有自环,但没有重复弧.

无限布尔方阵的本原性可以自然地用图的语言表述,设D是一个无限阶有向图(图中允许有自环,但不允许有重复弧),若存在有限的正整数k,使得任取图中两点i,j,对于任意一……

登录APP查看全文

猜你喜欢

途径
求解不等式恒成立问题的三种途径
求解含参不等式恒成立问题的三种途径
减少运算量的途径
医保基金“可持续”的三条途径
立法人民性的四条实现途径
分级诊疗有三个可行途径
BDNF/TrkB信号途径与抗肿瘤治疗