×

满足分配格中的CD-无关子集。 (英语) Zbl 1314.06011号

有关分配格中与CD无关的子集的概念,请参见G.Czédli、M.Hartmann、E.T.Schmidt[数学出版物74,第1-2期,127-134(2009年;Zbl 1199.06032号)]. (这些子集也称为层流系统;参见,例如。,P.P.Pach、G.Pluhár、A.Pongrácz、Cs。萨博奥【《数学杂志》,《分析应用》375,第1期,第8-13页(2011年;Zbl 1291.05020号)].) 在审查的文件中G.塞德利将et al.[loc.cit.]推广到满足分配格:证明了有限满足分配格中最大CD-无关子集的大小不超过该格的原子数加上其长度。对于有限满足分配格的几个特殊子类,获得了关于此类子集的一些附加信息。与前面提到的论文的另一个联系是通过CD独立子集的应用:开发了一种计算矩形板上岛屿的新方法。

MSC公司:

05年6月 分配格的结构与表示理论
06立方厘米 半模格,几何格
2015年1月5日 精确枚举问题,生成函数
05B20号 矩阵的组合方面(关联、阿达玛等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] K.Adaricheva,用相对凸集表示有限凸几何,欧洲组合数学杂志,即将出版,http://arxiv.org/abs/101.1539。 ·Zbl 1282.05022号
[2] K.Adaricheva和G.Czédli,关于用置换描述联合分布格的注释,代数普遍性,提交,http://arxiv.org/abs/1210.3376。 ·Zbl 1301.06024号
[3] K.Adaricheva,V.A.Gorbunov和V.I.Tumanov,连接半分布格和凸几何,数学进展。,173 (2003), 1-49. ·Zbl 1059.06003号 ·doi:10.1016/S0001-8708(02)00011-7
[4] S.P.Avann,联合可约余函数在半模格中的应用,数学。安纳伦,142(1961),345-354·兹伯利0094.01603 ·doi:10.1007/BF01451028
[5] S.P.Avann,格中联合多余函数的增加,数学。安,154(1964),420-426·Zbl 0202.31703号 ·doi:10.1007/BF01375525
[6] J.Barát、P.Hajnal和E.K.Horváth,最大岛屿数的初等证明技术,《欧洲组合数学杂志》,32(2011),276-281·Zbl 1227.05006号 ·doi:10.1016/j.ejc.2010.10.001
[7] N.Caspard和B.Monjardet,有限集上封闭系统的一些格,离散数学和理论计算机科学,6(2004),163-190·Zbl 1062.06005号
[8] G.Czédli,通过分配格的矩形岛的数量,《欧洲组合数学杂志》,30(2009),208-215·Zbl 1187.05024号 ·doi:10.1016/j.ejc.2008.02.005
[9] G.Czédli,联合分布格的协调,代数普遍性,即将出版,http://arxiv.org/abs/1208.3517。 ·Zbl 1302.06011号
[10] G.Czédli,圆的有限凸几何,离散数学,提交,http://arxiv.org/abs/1212.3456。 ·Zbl 1295.52004号
[11] G.Czédli和G.Grätzer,关于平面半模格的注记。七、。平面半模格的交会,Order,doi:10.1007/s11083-012-9281-1,2012年12月12日在线发布·Zbl 1290.06001号
[12] G.Czédli,M.Hartmann和E.T.Schmidt,分配格中的CD-无关子集,Publ。数学。德布勒森,74(2009),127-134·Zbl 1199.06032号
[13] G.Czédli,A.P.Huhn和E.T.Schmidt,格中的弱独立子集,《普遍代数》,20(1985),194-196·Zbl 0569.06006号 ·doi:10.1007/BF01278596
[14] G.Czédli、L.Ozsvárt和B.Udvari,两个合成级数可以有多少种相交方式?,《离散数学》,312(2012),3523-3536·Zbl 1263.06002号 ·doi:10.1016/j.disc.2012.08.003
[15] G.Czédli和E.T.Schmidt,群和半模格的唯一性Jordan-Hölder定理,《代数普遍》,66(2011),69-79·Zbl 1233.06006号 ·doi:10.1007/s00012-011-0144-1
[16] G.Czédli和E.T.Schmidt,Slim半模格。I.视觉方法,Order,29(2012),481-497·兹比尔1257.06005 ·doi:10.1007/s11083-011-9215-3
[17] G.Czédli和E.T.Schmidt,Slim半模格。二、。《拼凑系统描述》,Order,30(2013),689-721·Zbl 1283.06013号 ·doi:10.1007/s11083-012-9271-3
[18] G.Czédli和E.T.Schmidt,群中的合成级数和细半模格的结构,科学学报。数学。(塞格德),出现,http://arxiv.org/abs/1208.4749。 ·兹比尔1304.06003
[19] R.P.Dilworth,具有唯一不可约分解的格,数学年鉴。(2), 41 (1940), 771-777. ·doi:10.2307/1968857
[20] P.H.Edelman,Meet-分配格与反交换闭包,代数普遍性,10(1980),290-299·Zbl 0442.06004 ·doi:10.1007/BF02482912
[21] S.Foldes、E.K.Horváth、S.Radeleczki和T.Waldhauser,岛屿系统的一般框架,http://www.math.u-szeged.hu/水平/·Zbl 1374.06003号
[22] S.Foldes和N.M.Singhi,《关于瞬时码》,《组合数学、信息与系统科学杂志》。,31 (2006), 317-326.
[23] G.Grätzer和E.Knapp,关于平面半模格的注记。I.建筑、科学学报。数学。(塞格德),73(2007),445-462·Zbl 1223.06007号
[24] E.K.Horváth,Islands from coding theory to enumerative combinatics and to lattice theory——概述和开放问题,http://www.math.uszeged.hu/水平/·Zbl 1299.05309号
[25] E.K.Horváth、G.Horvаth、Z.Németh和Cs。Szabó,矩形海洋上方形岛屿的数量,科学学报。数学。(塞格德),76(2010),35-48·Zbl 1224.05025号
[26] E.K.Horváth、Z.Németh和G.Pluhár,三角形网格上三角形岛屿的数量,周期数学。匈牙利。,58 (2009), 25-34. ·Zbl 1199.05012号 ·doi:10.1007/s10998-009-9025-7
[27] E.K.Horváth和S.Radeleczki,关于CD独立子集的注释,科学学报。数学。(塞格德),78(2012),3-24·Zbl 1299.06002号
[28] E.K.Horváth、B.ŠEšelja和A.Tepavčević,最大多个矩形岛屿情况下高度函数范围的基数-通过切割计算,中欧数学杂志。,11(2) (2013), 296-307. ·Zbl 1258.05124号 ·数字对象标识代码:10.2478/s11533-012-0103-x
[29] E.K.Horváth、B.ŠEšelja和A.Tepavčević,矩形模糊关系中岛屿的切割方法,模糊集与系统,161(2010),3114-3126·Zbl 1214.03039号 ·文件编号:10.1016/j.fs.201004.019
[30] Z。Lengvárszky,三角形岛屿系统注释,科学学报。数学。(塞格德),75(2009),369-376·Zbl 1224.05011号
[31] B.Monjardet,《频繁重新发现概念的用法》,Order,1(1985),415-417·Zbl 0558.06010号 ·doi:10.1007/BF00582748
[32] P.P.Pach、G.Pluhár、A.Pongrácz和Cs。Szabó,海上岛屿的可能数量,J.Math。分析。申请。,375 (2011), 8-13. ·Zbl 1291.05020号 ·doi:10.1016/j.jmaa.2010.08.012
[33] G.Pluhár,通过分配格的砖岛数量,《科学学报》。数学。(塞格德),75(2009),3-11·Zbl 1195.05005号
[34] M.Stern,半模格。《理论与应用》,《数学及其应用百科全书》73,剑桥大学出版社(1999年)·Zbl 0957.06008号 ·doi:10.1017/CBO9780511665578
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。