×

有效实现闭合系统。 (英语) Zbl 07816135号

摘要:众所周知,任何泛代数的子代数都构成一个代数闭包系统。相反,每个代数闭包系统都是作为某些泛代数的子代数族出现的,但这个代数远不是唯一确定的。本文研究了代数闭包系统的代数实现,这些代数由单个运算或最低arity运算给出。特别地,证明了一个具有arity的代数闭包系统,其中空集是闭的,每个有限生成的闭包集是可数的,可以通过一个单(n+1)元运算来实现。任意群上陪集的代数闭包系由单三元Mal'cev项实现^{-1}z\). 证明了阿贝尔群(A)上陪集的闭包系统可以通过一个二元运算来实现,当且仅当(A)至多有一个二阶元素。对于任意环上的模也得到了类似的结果。

MSC公司:

08A30型 子代数,同余关系
20号02 具有单个二进制操作的集合(群oid)
20N15型 \(n)元系统
51N10号 仿射解析几何
52 C99 离散几何
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿蒂加斯,D。;丹塔斯,S。;MC杜拉多;Szwarcfiter,JL,将图划分为凸集,离散数学。,311, 17, 1968-1977, (2011) ·Zbl 1223.05220号 ·doi:10.1016/j.disc.2011.05.023
[2] Birkhoff,G.:个人通信,北约有序集会议,班夫,9月,(1981)
[3] Birkhoff,G。;Frink,O.,格的集合表示,Trans。美国数学。《社会学杂志》,64,299-316,(1948)·Zbl 0032.00504号 ·doi:10.1090/S0002-9947-1948-0027263-2
[4] Blahut,RE,《直线、平面和曲线上的代数代码:工程方法》(2008),剑桥:剑桥大学出版社,剑桥·Zbl 1147.94001号
[5] Brown,J。;Oellermann,OR,凸集数最少的图,图组合,30,6,1383-1397,(2014)·Zbl 1306.05041号 ·doi:10.1007/s00373-013-1356-2
[6] Burris,S。;Sankappanavar,惠普,通用代数课程,(1981),柏林:斯宾格出版社,柏林·Zbl 0478.08001号 ·doi:10.1007/978-1-4613-8130-3
[7] Carathéodory,C.,Uni ber den Variabilitätsbereich der Koeffizienten von Potensreihen,die gegebene Werte nicht annehmen,数学。安,64,95-115,(1907)·doi:10.1007/BF01449883
[8] 马萨诸塞州卡瓦略;MC杜拉多;Szwarcfiter,JL,关于图的(P_3)-凸性中的Helly数,Mat.Contemp。,45106-114(2017)
[9] Centeno,C.C.,Penso,L.D.,Rautenbach,D.,Pereira de Sá,V.G.:测地线数与P_3凸性中的船体数。SIAM J.离散数学。27(2), 717-731 (2013) ·Zbl 1272.05148号
[10] M.Changat。;马尔德,HM;Sierksma,G.,与图的路径属性相关的凸性,离散数学。,290, 2-3, 117-131, (2005) ·Zbl 1058.05043号 ·doi:10.1016/j.disc.2003.07.014
[11] 科埃略,EMM;MC杜拉多;劳滕巴赫,D。;Szwarcfiter,JL,弦图凸性的Carathèodory数,离散应用。数学。,172104-108(2014)·Zbl 1288.05050号 ·doi:10.1016/j.dam.2014.03.004
[12] 科恩,PM,《通用代数》(1981),伦敦:D.Reidel,伦敦·doi:10.1007/978-94-009-8399-1
[13] Doignon,JP;雷伊,JR;Sierksma,GA,Tverberg凸空间Helly数的推广,J.Geom。,16, 2, 117-125, (1981) ·Zbl 0468.52002号 ·doi:10.1007/BF01917580
[14] MC杜拉多;劳滕巴赫,D。;多斯桑托斯,VF;Schäfer,项目经理;Szwarcfiter,JL,关于区间的Carathéodory数和图的凸性,Theoret。计算。科学。,510, 127-135, (2013) ·Zbl 1419.05143号 ·doi:10.1016/j.tcs.2013.09.004
[15] Eckhoff,J.,Der Satz von Radon in konvexen Produktstrukturen II,Monatsh。数学。,73, 7-30, (1969) ·Zbl 0174.53701号 ·doi:10.1007/BF01297698
[16] Edelman,PH,投票笔记,数学。社会科学。,34, 37-50, (1997) ·Zbl 0917.90078号 ·doi:10.1016/S0165-4896(97)00003-6
[17] Edelman,PH;雷纳,V。;Welker,V.,有向拟阵的凸集、非循环集和自由集,离散计算。地理。,27, 1, 99-116, (2002) ·Zbl 0997.52016号 ·doi:10.1007/s00454-001-0055-6
[18] Grätzer,G.,《格理论:基础》(2011),巴塞尔:斯普林格出版社,巴塞尔·Zbl 1233.06001号 ·doi:10.1007/978-3-0348-0018-1
[19] Grätzer,G。;Lampe,WA,关于泛代数的子代数格,J.代数。,7263-270,(1967年)·Zbl 0178.01101号 ·doi:10.1016/0021-8693(67)90060-9
[20] Grätzer,G。;施密特,ET,抽象代数同余格的特征,学报。科学。数学。,24, 34-59, (1963) ·Zbl 0117.26101号
[21] Grünbaum,B.,凸多面体,(1967),纽约:Wiley Interscience,纽约·Zbl 0163.16603号
[22] Helly,E.,u ber Mengen konvexer Körper mit gemeinschaftlichen Punkten,Jber。德国。数学。Verein,第32页,第175-176页,(1923年)
[23] Hobby,D.,McKenzie,R.:有限代数的结构。《当代数学》,第76卷。阿默尔。数学。普罗维登斯学会(1988年)·Zbl 0721.08001号
[24] 休斯博士;Piper,F.,投影空间,(1973),纽约:Springer,纽约·Zbl 0267.50018号
[25] 伊斯坎德,A.A.:泛代数对应格(俄语)。伊兹夫。阿卡德。Nauk S.S.R.,序列号。材料291357-1372(1965)·Zbl 0207.32501号
[26] Iskander,AA,部分泛代数幂的子代数系统,Pac。数学杂志。,第38页,457-463页,(1971年)·Zbl 0234.08004号 ·doi:10.2140/pjm.1971.38.457
[27] Jamison,RE,树和有序集的分区数,Pac。数学杂志。,96, 115-140, (1981) ·Zbl 0482.52010 ·doi:10.2140/pjm.1981.96.115
[28] Jamison,R.E.:抽象凸性的观点:按种类分类排列。In:凸性和相关组合几何。纯与应用课堂笔记。数学。,第76卷,第113-150页。纽约德克尔(1982)·Zbl 0482.52001号
[29] Kay,DC;Womble,EW,公理凸性理论和Carathéodory,Helly和Radon数之间的关系,Pac。数学杂志。,38471-485(1971年)·Zbl 0235.52001号 ·doi:10.2140/pjm.1971.38.471
[30] 克拉夫扎尔,S。;Shpertov,S.,部分立方体中的凸过剩,J.Graph Th.,69,4,356-369,(2012)·Zbl 1243.05179号 ·doi:10.1002/jgt.20589
[31] Lampe,WA,方程理论格的一个性质,Alg。大学,23,61-69,(1986)·Zbl 0604.08003号 ·doi:10.1007/BF01190912
[32] Levi,FW,《关于Helly定理和凸性公理》,J.Indian Math。Soc.(N.S.),第15页,第65-76页,(1951年)·Zbl 0044.19101号
[33] 里德尔,R。;Niederreiter,H.,有限域,(1984),剑桥:剑桥大学出版社,剑桥
[34] Mulder,H.M.:图的区间函数。数学中心论题,第132卷。Mathematisch Centrum,阿姆斯特丹(1980)·Zbl 0446.05039号
[35] 尼尔森,MH;Oellermann,OR,图中3-Steiner和3-单声道凸性的Helly定理,离散数学。,311, 10-11, 872-880, (2011) ·Zbl 1223.05158号 ·doi:10.1016/j.disc.2011.02.017
[36] Pálfy,PP,代数中的一元多项式,I.,Alg。大学,18,262-273,(1984)·Zbl 0546.08005号 ·doi:10.1007/BF01203365
[37] 彭索,LD;普罗蒂,F。;Rautenbach博士。;dos Santos Souza,U.,有界度图和平面图上(P_3)-凸性问题的复杂性分析,定理。计算。科学。,607,第1部分,83-95,(2015)·Zbl 1332.68059号 ·doi:10.1016/j.tcs.2015.10.003
[38] 马萨诸塞州亨宁;劳滕巴赫,D。;Schäfer,PM,开包装,总控制,和\(P_3\)-氡数,离散数学。,313, 9, 992-998, (2013) ·兹比尔1262.05118 ·doi:10.1016/j.disc.2013.01.022
[39] Radon,J.,Mengen konvexe Körper,die einen gemeinsamen Punkt enthalten,数学。安,83,113-115,(1921)·doi:10.1007/BF01464231
[40] Reppe,H.:格分布性的三种推广:FCA视角。德累斯顿技术大学博士论文(2011年)·Zbl 1226.06009号
[41] Rotman,J.J.:《群体理论》。导言。Allyn和Bacon,波士顿(1965)·Zbl 0123.02001号
[42] 施密特(Schmidt,J.):《Hüllen-operatoren理论》(Einige grundlegende Begriffe und Sätze aus der Theory der Hülen)。1953年1月,柏林,Berichtüber die Mathematiker-Tagung。德国维森沙芬出版社,柏林21-48,(1953)·Zbl 0052.02603号
[43] 斯普拉格,AP;Brossette,SE,医疗监测,频繁设置和关闭操作员,J.Comb。选择。,5, 81-94, (2001) ·Zbl 1047.68591号 ·doi:10.1023/A:1009889601723
[44] Tverberg,H.:关于Eckhoff猜想的有限化。摘自:耶路撒冷组合学’93。竞争。数学。,第178卷,第319-324页。数学。普罗维登斯学会(1994)·Zbl 0819.52001号
[45] van de Vel,MLJ,凸结构理论,(1993),阿姆斯特丹:荷兰北部·Zbl 0785.52001号
[46] 威尔士,DJA,《拟阵理论》(1976),纽约:学术出版社,纽约
[47] 怀特黑德,AN,《画法几何公理》,(1907年),剑桥:剑桥大学出版社,剑桥
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。