布尔矩阵的指标格

本文首先构造了由一个布尔矩阵的特定行指标和列指标对所确定的指标格,然后刻画了指标格的同态像、直积和子格所对应的布尔矩阵的性质.     

布尔矩阵的块关系矩阵及其指标格的容差关系

首先提出了布尔矩阵的块关系矩阵的定义,然后证明了布尔矩阵的所有块关系矩阵形成的格同构于该布尔矩阵指标格上的所有容差关系形成的格.     

布尔矩阵行空间基数的存在点

设 Ｂｎ 表示所有的ｎ 阶布尔矩阵的集合, Ｒ（ Ａ）表示 Ａ∈ Ｂｎ 的行空间,｜ Ｒ（ Ａ）｜表示 Ｒ（ Ａ）的基数．设ｍ ,ｎ,ｋ 为正整数,本文证明了当ｎ≥９, ｎ＋ ５２ ≤ｋ≤ｎ－ ３ 时,对任意的 ｍ ,２ｋ≤ｍ ≤２ｋ＋ ２ｎ－ ｋ＋ ２＋ ２ｎ－ ｋ＋ １ ＋ …＋ ２３,存在 Ａ∈ Ｂｎ,使得｜ Ｒ（ Ａ）｜＝ ｍ ．     

关于阶数为奇数的布尔矩阵行空间的基数

设Ｂｎ表示所有的ｎ阶布尔矩阵的集合，Ｒ（Ａ）表示Ａ∈Ｂｎ的行空间，｜Ｒ（Ａ）｜表示Ｒ（Ａ）的基数．设ｍ，ｎ为正整数，本文证明了（Ⅰ）ｍ∈［１，４６］，［１，７８］，分别存在Ａ∈Ｂ７，Ａ∈Ｂ８，使得｜Ｒ（Ａ）｜＝ｍ．（Ⅱ）当ｎ≥９为奇数时，则ｍ∈［１，２（ｎ＋３）／２＋２（ｎ＋１）／２＋…＋２３］，存在Ａ∈Ｂｎ，使得｜Ｒ（Ａ）｜＝ｍ．     

布尔矩阵行空间基数的存在点

设Bn表示所有的n阶布尔矩阵的集合,R(A)表示A∈Bn的行空间．|R(A)|表示R（A）的基数。设m,n,k为正整数,本证明了当n≥9,[n 5/2]≤k≤n-3时,对任意的m、2^k≤m≤2^k 2^n-k 2 2^n-k 1 … 2^3,存在A∈B．使得|R（A）|=m．     

关于阶数为奇数的布尔矩阵行空间的基数

设Bn表示所有的n阶布尔矩阵的集合，R(A)表示A∈Bn的行空间，|R(A)|表示R(A)的基数．设m，n为正整数，本文证明了(1)Vm∈[1，46]，[1，78]，分别存在A∈B7，A∈B8，使得|R(A)|=m．(1)当n≥9为奇数时，则V m∈[1．2^(n 3)/2 2^(n 1)/2 … 2^3]．存在A∈Bm，使得|R(A)|=m．     

布尔矩阵的Cline逆

研究了布尔矩阵的广义逆,首先引入了布尔矩阵的Drazin逆及Cline逆,利用布尔矩阵的性质证明了任意布尔矩阵均有Drazin逆,从而证得任意布尔矩阵均有Cline逆,且Cline唯一.而且,在A+存在的情况下Ac=A+.最后证明了Cline逆的一些性质.     

一类幂零矩阵幂零指标的特征

设(L, ,·)是一个incline. 本文给出了一个incline上幂零矩阵幂零指标的特征.其结果改进了文[4]中的相应结论.     

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

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

布尔矩阵的指标格(英文)

本文介绍了布尔矩阵的指标格,并讨论了它的性质,得到了从布尔矩阵指标格到一个给定完备格的一个序嵌入映射存在的条件,回答了在什么条件下布尔矩阵的指标格是完全分配格的问题。     

布尔格偏序结构图的性质

对布尔格的偏序结构图—哈斯图,从图论角度进行了研究.给出4个性质、两个推论.     

利用矩阵行秩生成概念格的一种算法

概念格是根据二元关系提出的一种概念层次结构,它描述了对象和属性的关系,利用矩阵行秩的层次思想提出了一种基于矩阵行秩的概念格生成算法,并用实例描述了对象和属性之间的概念关系.     

具有有限周期的无限布尔方阵的传递指数

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

一种求布尔矩阵传递闭包的基于自反矩阵构造的平方算法

首先,介绍布尔矩阵传递闭包的概念及计算问题;随后,分析布尔矩阵的传递闭包和由该布尔矩阵与单位矩阵取并所得到的自反矩阵的传递闭包之间的关系;最后,利用上述结果给出一种求解布尔矩阵传递闭包的基于自反矩阵构造的平方算法,并通过实例说明了其具体计算过程.     

矩阵的满秩正交分解

旨在给出矩阵一种新分解(满秩正交分解).分解简单易求,且与矩阵的奇异值分解有类似的性质和应用.     

The Dimension of Interior Levels of the Boolean Lattice,II

Extending an old lemma by Dushnik, we establish the dimension d(3, k; n) of the containment order generated by the 3-element and k-element subsets of an n-element set for most k between and n.     

Warshall算法正确性的矩阵分析

Warshall算法是二元关系中求传递闭包的一种简洁有效的方法.它在形式语言与自动机理论、图的可达性和路径优化等方面都有很重要的应用.本文通过布尔初等变换证明该算法的正确性.