【摘 要】
:
设B=(0.1)是二元布尔代数,n是一个正整数,r是任一非负整数。一个r--循环布尔矩阵(或广义循环布尔矩阵)是指一个矩阵A=(ai,j),ai,j B,在A中除了第一行元素之外,其余各行元素都是由前一行元素循环地向右移动r列得到。即ai,j=ai-1,j-r,i,j=0,1...n-1。这里下标取它们的模n的最小非负剩余。设Cn(r)表示B上所有n阶r--循环矩阵组成之集。则Gn对二元布尔矩阵的
论文部分内容阅读
设B=(0.1)是二元布尔代数,n是一个正整数,r是任一非负整数。一个r--循环布尔矩阵(或广义循环布尔矩阵)是指一个矩阵A=(ai,j),ai,j B,在A中除了第一行元素之外,其余各行元素都是由前一行元素循环地向右移动r列得到。即ai,j=ai-1,j-r,i,j=0,1n-1。这里下标取它们的模n的最小非负剩余。设Cn(r)表示B上所有n阶r--循环矩阵组成之集。则Gn对二元布尔矩阵的乘法构成一个半群,称它为广义循环布尔矩阵半群。对于半群Gn中任一个固定的c--循环矩阵C,我们在Gn中定义一个新的运算“*”如下:则*构成一个半群,称(Gn,*)为(带有三明治矩阵C)的广义循环布尔矩阵三明治半群,并记为Gn(C)。本文的主要目的是刻画半群Gn(C)中的幂等元、极大子群以及正则元。在本文第二章,我们刻画了Gn(C)中的幂等元,并给出了求Gn(C)中所有幂等元的算法。在第三章,对于Gn(C)中的任一幂等元F,我们刻画了Gn(C)中包含幂等元F的极大子群M(F),并且也给出了得到M(F)中所有元素的算法。在最后一章,我们刻画了Gn(C)中正则元与完全正则元。同时给出求Gn(C)中正则元的g-逆与完全正则元的群逆的一个算法。
其他文献
在马克思的批判理论中存在着多重"复调式"的批判话语,但将他与以往的资本主义批评者从原则高度区分开来,并超越纯粹的功能批判或规范批判的,则是内在批判的方法。所谓内在批判,就是通过透视生活世界的对抗、分裂与歧异现象,揭示社会现实本身的内在矛盾本质及其历史生成、总体结构和演化趋势。面对资本逻辑对现代社会生活政治、经济与文化诸领域的总体化殖民,马克思通过对资本逻辑二重性的内在批判,不仅洞察了现代社会有机体
本文首先讨论Logistic和Lorenz系统的Lyapunov指数,这两个半动力系统在某些特定的参数下是混沌的。然后,利用这两个混沌系统对初值的敏感性等特性给出了构造单向散列函数的一种新算法。最后,通过分析说明本文所构造的单向散列函数具有良好的随机性和抗碰撞性。因此,在数字签名和认证系统方面有着广阔的应用前景。
本文考虑如下S-L问题: BVP(1.1) 其中R1(u(?))=?u(?)??p(?)u?(?), R2(u(1))=?u(1)??p(1)u?(1), f(x,u)连续,关于u满足局部李氏条件,且对于固定的x, f(x,u)关于u是奇函数, f(x,?)??,uf(x,u)>?,当u??.当f(x,u)关于u是次线性时,1962年G.H.Pimbley用相平面
本文研究平面三次系统 的分支问题。利用分支理论与定性分析地方法比较完整地给出了在参数平面原点邻域的分支图。主要有以下结论: 1、在(δ,L,μ)参数空间中给出各阶Hopf分支。当δ=0,L=-1时,μ从0变成μ<0时,其中0<-μ<<1,在原点0外围邻近分支出1个极限环;当δ=0,0<-μ<<1,L从—1变成L<—1,0<-(L+1)<<1时,在原点0外围临近再分支出1个极限环;当0<
本文设计了一种在图像的JPEG压缩过程中同时进行加密的算法。我们以动力系统的混沌理论和现代密码学理论为依据,解决了算法设计中遇到的以下三个方面的技术关键。一是如何根据Logistic混沌系统对初始值和参数的极端敏感性构造一个具有良好随机性的混沌序列。二是如何利用混沌序列生成一系列具有良好安全性的单向散列值作为分组密钥。三是如何在图像的JPEG编码压缩过程中同时进行分组加密以实现对图像的压缩加密。在
本文主要探讨完备Brouwer格上的型矩阵方程, 首先给出该类矩阵方程可解的一个等价条件, 即本文的定理2.2.3: 完备Brouwer格上的型矩阵方程可解的充要条件是是它的解, 且是最小解. 为了找到这个等价条件, 本文从方程的简单形式入手, 先给出这些较简单的型矩阵方程可解的等价条件, 进而考虑复杂的情况. 为了确定方程的解集, 本文利用交既约元与不可缩短的有限交分解等工具, 同样地先求出简单
微分方程(其中A的特征根实部异于零)拓扑线性化的经典结论是由与给出的,但是他们的结论都是局部拓扑线性化,即要求同胚函数限制在原点的小领域内。如果要延伸到全局上的话,必须有界。本文研究的系统为推广了线性化定理,证明了当此系统满足以下条件时,拓扑等价于其线性系统,这样就大大扩大了结论的适用范围。
本文设计了一种基于Lorenz混沌系统的序列密码新算法。由于序列密码算法的安全性依赖于密钥序列的随机性和初始密钥的强度,我们首先从动力系统的运动性态着手,分析了Lorenz混沌系统对初始条件和参数的敏感性以及由其生成的混沌序列的非周期性和类随机性,得出初值和参数的最佳取值范围。然后以此为基础设计了算法。由于Lorenz混沌系统是一个三维的动力系统,我们在算法中采用一次对三个字节进行运算的方法,从而
本文研究了几类常微分方程,得到了这些系统存在唯一概周期解的一些充分条件。本文共分两章。第一章考虑了两类概周期扰动系统, ,利用指数型二分性的粗糙度理论和压缩映象原理,得到了上述系统存在唯一概周期解和有界解的一些充分条件,推广了[3,4,7,8,9]的结果。文献[1-4]考虑了扰动系统,,利用压缩映象原理,得到了上述系统存在唯一概周期解和有界解的一些充分条件。但是,若将推广到,仅仅用压缩映象原理是
线性保持问题(简称LPP)刻画在矩阵空间上保持特定的函数,子集,关系等不变的线性算子.关于LPP的研究最早始于1897年Frobenius的工作,此后,在这个领域发表了许多研究文章.在这些工作里我们看到所涉及到的线性算子主要是在域或环上的矩阵空间上的线性算子.本文将刻画在布尔代数和非负无零因子半环上强保持幂零矩阵和可逆矩阵的线性算子.同时也刻画了布尔代数上强保持交换矩阵对的线性算子.为了刻画强保持