×

区间分解格是平衡的。 (英语) Zbl 1352.06005号

摘要:二元或(n)元关系或其他离散结构中的区间概括了线性序集中区间的概念。它们被抽象地定义为集合上闭包系统的闭集,满足某些公理。在所有区间分解的格中刻画了区间的联合可约划分。这个结果被用来证明区间分解格是平衡的,并且刻画了该格是分配格的情况。

MSC公司:

05年6月 格的结构理论
2015年1月6日 伽罗瓦对应、闭包算子(与有序集有关)
06立方厘米 半模格,几何格
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.Crawley,R.P.Dilworth,《格的代数理论》,普伦蒂斯·霍尔公司,新泽西州,1973年·Zbl 0494.06001号
[2] G.Czédli,公差因子格,科学学报。数学。(塞格德)44(1982),35-42·兹伯利04840.06010
[3] W.Dörfler,Ueber die X-Summe von gerichteten Graphen,Arch。数学。22 (1971), 24-36.; ·Zbl 0214.51202号
[4] W.Dörfler,W.Imrich,Ueber die X-Summe von Mengensystemen,In:“组合理论及其应用I.”,《大学数学》。Janos Bolyai协会10(1973),匈牙利Keszelly,1973,261-383。;
[5] S.Foldes,S.Radeleczki,关于区间分解格,讨论。数学。生成代数应用。24 (2004), 95-114.; ·Zbl 1062.06011号
[6] R.Fraíssé,《数理逻辑课程》,第一卷,莱德尔,多德雷赫特,1973年·Zbl 0262.02001
[7] R.Fraíssé,《关系理论和逻辑中关于区间的当前问题》,第179-200页,收录于:“非经典逻辑、模型理论和可计算性”,北荷兰,阿姆斯特丹,1977年·Zbl 0362.02054号
[8] R.Fraíssé,关系理论,修订版,爱思唯尔出版社,2000年·兹伯利0965.03059
[9] T.Gallai,Transitiv orientierbare graphen,数学学报。阿卡德。科学。匈牙利。18 (1967), 25-66.; ·Zbl 0153.26002号
[10] G.Grätzer,《一般格理论:基础》,Birkhäuser/Springer,巴塞尔,2011年·Zbl 1233.06001号
[11] M.Habib,M.C.Maurer,关于无向图的X-join分解,离散应用。数学。1 (1979), 201-207.; ·Zbl 0439.05041号
[12] F.Hausdorff,Grundzüge der Mengenlehre,莱比锡,1914年。;
[13] F.Hausdorff,Grundzüge einer Theorye der geordneten Mengen,数学。《年鉴》65(1918),435-505。;
[14] E.K.Horváth,S.Radeleczki,《CD-非依赖子集注释》,《科学学报》。数学。(塞格德)78(2012),3-24·Zbl 1299.06002号
[15] R.M.McConnell,J.P.Spinrad,模块分解和传递方向,离散数学。201 (1999), 189-241.; ·Zbl 0933.05146号
[16] R·H·Möhring,关系、集合系统和布尔函数优化中替换分解的算法方面,《年鉴》。第4号决议(1985/6),195-225。;
[17] R.H.Möhring,F.J.Radermacher,《离散结构的替换分解和组合优化的连接》,《离散数学年鉴》。19 (1984), 257-355.; ·Zbl 0567.90073号
[18] S.Radeleczki,CJ生成代数格的Maeda型分解,东南亚公牛。数学。25 (2001), 503-513.; ·Zbl 1010.06007号
[19] K.Reuter,《Kurosh-Ore交换属性》,《数学学报》。匈牙利。53 (1989), 119-127.; ·Zbl 0675.06003号
[20] G.Sabidussi,图形导数,数学。Z.76(1961),385-401·Zbl 0109.16404号
[21] M.Stern,《半模格,理论与应用》,剑桥大学出版社,1999年·Zbl 0957.06008号
[22] A.Walendziak,格的强性,演示数学。27 (1994), 569-572.; ·兹比尔0826.06003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。