二元关系半群 的一类左单位的构造

设 是任意的非空集合, 是集合 上的半格, 是任意集值变换．通过 上的极值变换 定义集合 上由半格 确定的二元关系,而 是集合 上由半格 确定的所有二元关系构成的集合,并且 在二元关系的乘积运算构成半群．利用半群 左单位已有的结论,以及二元关系之间的包含关系,可以获得 的一类左单位的重要特征,从而可以构造出半群 的一类左单位.     

S-系上的模糊同余

给出了S-系集合A上的模糊同余的定义,用A上的模糊二元关系θ定义的模糊二元关系θ刻画了由θ生成的模糊同余θ．     

二元关系半群P_Γ(Λ×Λ)的一类左单位的构造

设Λ是任意的非空集合,Γ是集合Λ上的半格,f:Λ→Γ是任意集值变换.通过Λ上的极值变换f定义集合Λ上由半格Γ确定的二元关系,而P_Γ(Λ×Λ)是集合Λ上由半格Γ确定的所有二元关系构成的集合,并且P_Γ(Λ×Λ)在二元关系的乘积运算构成半群.利用半群P_Γ(Λ×Λ)左单位已有的结论,以及二元关系之间的包含关系,可以获得P_Γ(Λ×Λ)的一类左单位的重要特征,从而可以构造出半群P_Γ(Λ×Λ)的一类左单位.     

二元关系的传递性的计算机检测法

讨论了如何利用计算机对有限集合上的二元关系的传递性质进行检测，同时对自反性与反自反性，对称性与对反对称性亦进行了讨论，并给出了具体算法，使之能检测有限集合上的二元关系是否是相容关系，等价关系，偏序关系，全序关系。     

集合Λ上的简单半格Γ确定的二元关系半群P_Γ(Λ×Λ)的幂等元和极大子群

设Λ是任意的非空集合,Γ是集合Λ上的简单半格,P_Γ(Λ×Λ)是集合Λ上的简单半格Γ确定的二元关系半群,也是集合Λ上半格Γ确定的二元关系半群中的一类特殊的半群.首先通过简单半格的性质和利用集合Λ上半格Γ确定的二元关系半群的Green-关系已有的结论,刻画了半群P_Γ(Λ×Λ)的幂等元,从而得到半群P_Γ(Λ×Λ)的所有幂等元构成一个子半群.根据幂等元的结构,证明了半群P_Γ(Λ×Λ)的极大子群是由一个幂等元构成的单位元群.     

有限集上可传递二元关系的矩阵判别方法

用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。     

集合Λ上的半格Γ确定的二元关系半群PΓ(Λ×Λ)的Green-关系

设Λ是任意的非空集合,Γ是集合Λ上的半格.研究了集合Λ上的半格Γ确定的二元关系半群PΓ(Λ×Λ)的Green-R关系和Green-(￡)关系.     

传递闭包公式的改进

给出了有限集合上传递闭包的改进公式 ,借助二元关系 ,矩阵秩等概念并利用数学归纳法给出了该公式的证明过程 ,利用所得结果来求有限集合上的传递闭包 ,减少了不必要的计算量     

集合I到集合Λ上的二元关系半群P_θ(I×Λ)的基本性质

设集合I,Λ是任意的非空集合。本文首先引入了一类二元关系半群——集合I到集合Λ上的二元关系半群Pθ(I×Λ);给出了半群Pθ(I×Λ)的Boole矩阵表示;通过Boole矩阵表示获得了半群Pθ(I×Λ)的幂等元;找到了半群Pθ(I×Λ)的正则元的一种刻画方式;最后列出了关于半群Pθ(I×Λ)的G reen关系的一些基本性质。     

关系的划分及其矩阵描述

讨论了有限集合X上的二元关系R及关系运算的划分，并利用关系划分的矩阵表示，给出了关系闭包及关系性质的矩阵描述．     

二元关系的对偶合成及其在传递性中的应用

系统地讨论了偏好结构理论中的各种传递性质,引入了二元关系的一种新的合成运算：对偶合成.结果表明,这种对偶合成可以方便地刻画反向传递性,它与合成运算一起可以刻画半传递性和Ferrers传递性.利用二元关系的合成和对偶合成运算建立了二元关系的各种类型的传递性质的若干等价条件.这些等价条件都是用集合的包含式表示的,这种表示有利于判断一个二元关系是否具有某种传递性质.     

集合Λ上的半格Γ确定的二元关系半群P_Γ(Λ×Λ)的不可分解元

设Λ是任意的非空集合,Γ是集合Λ上的半格,PΓ(Λ×Λ)是集合Λ上的半格Γ确定的二元关系半群。得到了半群PΓ(Λ×Λ)的不可分解元的一个充分必要条件,并且在一定条件下找到了一类不可分解元。     

对传递闭包两个结论的改进

本文讨论了集合上二元关系的传递闭包，提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔（Ｗａｒｓｈａｌｌ）算法，使之更为实用。     

集合Λ上的半格Γ确定的二元关系半群 PΓ（Λ×Λ）的幂等元

设Λ是任意的非空集合,Γ是集合Λ上的半格,半群PΓ（Λ×Λ）是由集合Λ上的半格Γ确定的二元关系半群。利用半格的性质,获得了半群PΓ（Λ×Λ）的幂等元性质,并且构造出了一类幂等元,并刻画了它的左单位元。     

模糊关系分解定理及其相关性质

在实际问题中,模糊集合的分解定理,能把所研究的所有模糊对象分解成一系列相对应的经典问题,然后再进行数据分析与处理.上升到二元关系,对照模糊集合,则可以将相关性质和分解定理推广到模糊关系的分析上,提出了模糊关系的相关性质以及分解定理,应用到实际问题中可以将二元模糊关系分解成一系列相对应的普通二元关系.     

相容关系的最大相容类的生成算法

集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法——优化广度优先搜索。     

一种度量粗集粗糙性的新方法

结合考虑二元关系产生的知识模块粒度大小及集合X边界的知识粒度对X的粗糙性的影响,利用知识的粗糙熵及粗集的边界熵给出度量粗集粗糙性的新方法—集合的粗糙熵。     

利用关系矩阵判定关系的传递性

本文研究了有限集合Ａ到Ａ上的具有传递性质的二元关系Ｒ的关系矩阵ＭＲ的特征，并介绍了如何关系Ｒ的关系矩阵ＭＲ来判定关系Ｒ是不否具有传递性，以及如何从关系Ｒ的关系矩阵ＭＲ来求关系Ｒ的传递闭包的方法。     

基于半半序关系的集值不完备信息系统的属性约简

将粗糙集模型扩展后应用于属性值为集合值的不完备信息系统,并由属性值集合间的关系导出集值不完备信息系统下的半半序关系,提出基于这种二元关系的可辨识属性矩阵构造方法,研究了集值不完备信息系统的属性约简方法,并给出属性约简判定定理,从而为不完备信息系统的处理提供了一种新的思路和方法.     

一类二元关系的计数问题

利用二元关系的矩阵和组合理论给出了有限集上满足特殊性质的二元关系的计数.