幂等布尔矩阵及布尔矩阵平方根的图论性质

从图论的角度,对幂等布尔矩阵的判断方法给出更为简捷的证明,同时完善从布尔矩阵的已知平方根构造新的平方根的方法.     

布尔矩阵与关系性质的判断

本文用布尔矩阵理论的方法对关系及其性质作了系统的论述，并给出了判断关系的可传递性的一个很方便的布尔矩阵方法。     

布尔矩阵空间及正则布尔矩阵的g—逆线性空间

研究了布尔矩阵空间和自则布尔矩阵的ｇ－逆线笥空间的一些性质，在些基础上，给出了正则布尔矩阵的ｇ－逆集的另一个表示法，进而，提出了正则布尔矩阵的特征矩阵概念，通过了特征矩阵可以表征一个正则布尔矩阵的极小ｇ－逆集、主ｇ－逆和ｇ－逆线性空间的一些重要性质。     

三角形托普勒兹矩阵的一类平方根

得到了三角形托普勒兹阵都有对应的唯一的仍为三角形托普勒兹矩阵的平方根。     

若干特殊矩阵的平方根

利用一般域上矩阵的Jordan标准型给出了n阶零方阵、单位阵的平方根公式,利用矩阵方程理论给出了具有互不相同特征值的矩阵的平方根.     

关于一类矩阵的平方根公式

从性质C1/2C1/2=C出发,在不求过渡矩阵的前提下,利用Sherman-Morrison公式得到了非负定矩阵A=aaT+bbT的平方根表示,进而解决了一类特殊矩阵方程X2=A的求解问题.其中a,b是Rn中的n维非零列向量.     

一些特殊结构的布尔矩阵行空间基数

设Bm×n是所有m×n布尔矩阵的集合,R(A)为A∈Bn的行空间,|R(A)|表示行空间R(A)的基数,m,n是正整数,k为非负整数.证明了如下3个结果:(1) 设A∈Bm×n,m,(ⅰ) 如果A是幂等矩阵,即A2=A,那么|R(Am)|=|R(A)| ;(ⅱ) 如果A是对合矩阵,即A2=I,那么当m是奇数时,|R(Am)|=|R(A)|,当m是偶数时|R(A)|=2n.(2) 设A∈Bm×n,A含1的元素个数为k,0≤k≤min{m,n},且A的每行每列元素中1的元素个数最多为1,那么|R(A)|=2k.(3) 若A∈Bm×n是形如A=(O OO A1)的分块矩阵,A1=(aij)k×k,aij=0(i>j),aij=1(i≤j),i,j=1,2,…,k,则|R(A)|=k+1.     

布尔矩阵空间及正则布尔矩阵的g－逆线性空间

研究了布尔矩阵空间和正则布尔矩阵的ｇ－逆线性空间的一些性质。在此基础上，给出了正则布尔矩阵的ｇ－逆集的另一个表示法。进而，提出了正则布尔矩阵的特征矩阵概念，通过特征矩阵可以表征一个正则布尔矩阵的极小ｇ－逆集、主ｇ－逆和ｇ－逆线性空间的一些重要性质。     

CRC码布尔矩阵的一些代数性质及图灵机识别

(n,k)CRC码是通信和计算机常用编码.通过讨论并导出(n,k)CRC码布尔矩阵的一些代数性质,其中一些性质的推导要直接使用(n,k)CRC码的循环性、系统性和封闭性.     

布尔函数导数的一些密码学性质

布尔函数的导数在线路分析和密码学研究中都是很有用的.文章给出了布尔函数的导数在密码学中的几个有关线性性、平衡性等的性质.     

关于矩阵可对角化的判定

给出了矩阵可对角化的几个充要条件，分别削弱了［１］、［２］中一个定理的条件，优化了矩阵的对角化理论，指出了求可对角化矩阵的特征向量的一条捷径。     

线性矩阵方程的非奇异解

本文应用分块矩阵的等价标准形讨论了线性矩阵方程Ａ（ｍｘｎ）Ｘ（ｎｘｎ）＝Ｂ（ｍｘｎ）有非奇异解的充分必要条件，并给出了一般解的表达式。     

平方数集合的五分拆问题有解的充要条件

证明平方数集合的五分拆问题R5（n）有解的充要条件是n≡0,2,4（mod 5）且n≠2,4,5,7,9,10,12,14,15,17,22.     

求Hankel矩阵的逆矩阵的快速算法

利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).     

Boolean方阵的注记

一个 n阶 Boolean方阵 A =[aij] n× n 等价于顶点集是 1 ,2 ,… ,n的有向图 D(A) ,所以 Boolean方阵有很大实用价值 .目前它已经成为工程技术和信息处理中不可缺少的数学工具 ,并逐渐渗透到其他领域 .Kim[1 ] 曾论述了 Boolean向量和 Boolean方阵的性质 ,但对 Boolean方阵的某些性质未做深入研究 .Boolean方阵与 Hadamard矩阵有许多相似之处 ,文献 [2 ]作者利用 Boolean向量巧妙地证明了不存在4K(K >1 )阶完全循环的 Hadamard矩阵的猜想 .文献 [3]较系统地讨论了 Boolean方阵的幂序列 ,使人们对 Boolean方阵的性质的认识日渐深化 ,…     

准幻方矩阵及其性质

给出了准幻方矩阵的定义,并讨论了这类矩阵的若干性质,得出了一些新的结果.     

矩阵方程X + A * X-2 A = I有对称正定解的充分必要条件

给出了矩阵方程X + A ^* X^-2 A = I有对称正定解的两个充分必要条件,它们在算法设计和理论分析上可能有一定的用途。根据这两个定理,当矩阵方程有对称正定解时,给出了系数矩阵A必须满足的条件,这些条件大部分都是很容易验证的。     

可达阵功能的不可替代性

可达阵有2个重要性质:(i)Q矩阵中的列均可由可达阵的列线性表示;(ii)在0-1评分、属性之间作用不可相互补偿条件下,若可达阵(或者其列的置换)是测验Q矩阵的子矩阵,则任何2个不同的属性掌握模式(知识状态)对应的理想反应模式仍然不同.在Q矩阵当中,是否有其他的K阶子矩阵,具有其中1个或者2个性质?这对于认知诊断测验蓝图设计和计算机自适应诊断测验(CD-CAT)的选题策略的制定非常重要.但是,十分遗憾,可以证明这2个性质都不可以由其他Q矩阵代替.在一定条件下必要Q矩阵才能够表示知识结构,才能够提高认知诊断测验的构念效度.