首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 156 毫秒
1.
有限集上可传递二元关系的矩阵判别方法   总被引:4,自引:0,他引:4  
用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。  相似文献   

2.
研究了粗糙集和拓扑空间的关系。讨论了一般关系下粗糙集所诱导的拓扑空间的性质。证明了在R是自反和传递的二元关系条件下,U中集X是可定义的充分必要条件是X为(U,TR)中既开又闭的集合。  相似文献   

3.
讨论了有限集合X上的二元关系R及关系运算的划分,并利用关系划分的矩阵表示,给出了关系闭包及关系性质的矩阵描述.  相似文献   

4.
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.  相似文献   

5.
二元关系胚的性质及二元关系的胚分解   总被引:1,自引:1,他引:0  
对于非空集合上的二元关系引入了关系的自反胚、反自反胚、对称胚、反对称胚、等价胚和偏序胚,并讨论了它们的基本性质,得到关系的3个唯一的基本胚分解式.  相似文献   

6.
从不同角度引入半自反模和半自反维数的概念,并根据半自反律数的特征,讨论了环的分类,给出了半自反维数为0和1的两类环的存在性以及GN-环上的有限生成半自反模的结构,即他是有限生成自由模的子模,借助亚投射性和半自反性的关系,详细讨论了投射根P(R)=0的交换环R上的半自反模的一些性质。  相似文献   

7.
本文研究自反Banach空间中nest代数上的局部自同构,并考察nest代数上自同构集合的代数自反性.证明了nest代数上强算子连续的满局部自同构是自同构,得到有限维空间上nest代数的自同构集合是代数自反的结论.  相似文献   

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

9.
在自反Banach空间上引入S超自反的概念,讨论了S超自反与算子代数超自反的关系,同时讨论了超自反算子代数直和的超自反性.  相似文献   

10.
本文讨论了集合上二元关系的传递闭包,提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔(Warshall)算法,使之更为实用。  相似文献   

11.
用编程的方法讨论了群论中结合律的检查 ,同时把闭合律、单位元、逆元的检查也添进程序中 ,使得该程序能检查一个有限集合对所给二元运算是否成一个群  相似文献   

12.
本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。  相似文献   

13.
应用代数学中矩阵这一数学工具,揭示了分块矩阵与集合的一个剖分的相互联系,证明了商集的元数就是关系矩阵的秩.  相似文献   

14.
目的建立一种基于拟序关系的推广的粗糙集模型。方法按照张文修等人在《粗糙集理论与方法》(科学出版社,2001.)中利用一般二元关系R推广Pawlak粗糙集模型的方法进行研究。结果讨论和建立在拟序关系R下的粗糙集模型,并研究了这种粗糙集模型的代数性质。结论给出了这种粗糙集模型成为Pawlak粗糙型模型的充要条件。  相似文献   

15.
有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。  相似文献   

16.
利用关系的胚分解对拟序关系作了进一步分析,讨论了二元拟序关系和偏序胚的基本性质,得到了拟序关系的唯一基本胚分解式.  相似文献   

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

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

19.
集合A、B间的二元关系在数学中几乎是与“映射”一样基本而重要的概念,与“关系”有关的某些概念和性质在许多著名的数学问题中反复涉及到,但未得到统一的处理,这些概念和性质虽然浅显,但其适用范围很广,本文将列举关系的若干性质以及几个应用例子。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号