×

二元关系的组成和分解。 (英语) Zbl 1529.08001号

摘要:众所周知,对于非空集(I)上的每一个二元关系,都可以指定其关联矩阵,在(I)为无穷大的情况下也是如此。我们证明了这种关联矩阵的某种“乘法”对应于对应关系的合成。利用这个事实,我们研究了方程(R\circ X=S\)对于给定的二元关系(R\)和(S\)在(I\)上的可解性,并利用相应关联矩阵之间的联系导出了求解该方程的算法。此外,我们描述了如何从二元关系乘积的因子关联矩阵中获得其关联矩阵。

MSC公司:

08A02号 关系系统、合成法则
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] I.Chajda和H.Länger,分配给关系系统的Groupoids,数学。博昂。138 (2013), 15-23. ·Zbl 1274.08002号
[2] I.Chajda和H.Länger,对应于关系系统的群胚,Miskolc Math。注释17(2016),111-118·Zbl 1389.08001号
[3] I.Chajda、H.Länger和P.Ševík,二元关系的代数方法,亚欧数学杂志。8(2015),文章ID 1550017,13 pp·Zbl 1332.08001号
[4] R.Fraísse,Sur certaines relations quiénéralisent l’ordre des nombres rationnels,C.R.Acad。科学。,巴黎237(1953),540-542·兹比尔0051.03803
[5] R.Fraíssé,《公共关系的延伸》,《科学年鉴》。Ec.规范。上级。,三、 Sér。71 (1954), 363-388. ·Zbl 0057.04206号
[6] B.Jónsson,通用关系系统,数学。扫描。4 (1956), 193-208. ·Zbl 0077.25302号
[7] J.Riguet,《双星关系、费米数、伽罗瓦通讯》,公牛。社会数学。Fr.76(1948),114-155·Zbl 0033.00603号
[8] 伊万·查伊达(Ivan Chajda),帕拉克大学奥洛穆克分校代数和几何系,17岁。listopa-du 12,771 46 Olomouc,捷克共和国电子邮件:ivan.chajda@upol.cz
[9] Helmut Länger,离散数学和几何研究所,TU Wien,Wiedner Haupt-straße 8-10,1040 Vienna,Austria,以及PalackíUniversity Olomouc代数和几何系,17。listopadu 12,771 46 Olomouc,捷克共和国电子邮件:helmut.laenger@tuwien.ac.at邮箱:
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。