欢迎来到天天文库
浏览记录
ID:32383867
大小:230.57 KB
页数:5页
时间:2019-02-04
《强代数偏序集》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第29卷第1期模糊系统与数学Vol.29,No.12015年2月FuzzySystemsandMathematicsFeb.,2015文章编号:1001-7402(2015)01-0010-05*强代数偏序集石小妹,徐晓泉(江西师范大学数学与信息科学学院,江西南昌330022)摘要:引入了一种新的强代数偏序集的概念,证明了偏序集P为强代数的当且仅当其正规完备化δ(P)为强代数格,给出了强代数偏序集的内蕴式刻画。关键词:强代数偏序集;正规完备化;强正则关系中图分类号:O153文献标识码:A1引言[1,2]无论是从数学的角度还是从计算
2、机科学的角度,Domain理论都引起了广泛的关注。为扩展[3-5]domain的理论框架和应用范围,连续domain的概念被推广至了更一般的偏序集情形。在文[6][7][8]中,Erné注意到domain的连续性在正规完备化下不保持。为此,Erné基于Frink理想引入了预连续偏序集(precontinuousposet)概念,证明了偏序集为预连续的当且仅当其正规完备化为连续格。作为完全分配格和代数格的共同推广,文[9]引入了强代数格的概念,并讨论了其基本性质。其后,[10-12]不少学者对强代数格进行了研究。文[13]按通常方式
3、将强代数格推广至了一般偏序集,但这种方式依Erné文[6]的意义不是“好”的推广,即其在正规完备化下不保持。在本文中,我们用一种新的方式将强代数性推广至一般偏序集情形,引入了强代数偏序集的概念,给出了它的若干刻画(包括内蕴式刻画),特别地,证明了偏序集P为强代数的当且仅当其正规完备化δ(P)为强代数格。因而,依Erné文[6]的意义,我们的推广是一种“好”的推广。2强代数偏序集设P为偏序集。x∈P,AP,令↑x={y∈P:x≤y},↑A=∪↑a;对偶地定义↓x和↓A.a∈A令Down(P)={AP:A=↓A}。令A↑和A↓分
4、别为A的全体上界和全体下界。记Aδ↑)↓=(A.称δ(P)={Aδ:AP}(赋予集包含关系)为P的正规(或Dedekind-MacNeille)完备化[6-7]。本文涉及的记号与术语可参见文[2]。[2]定义2.1设P,Q为偏序集,f:P→Q,g:Q→P.映射对(f,g)称为是P与Q之间的一个ad-junction或Galois联络,若f与g都是保序的,且(p,q)∈P×Q,f(p)≥qp≥g(q)。此时f称为是上伴随,g称为是下伴随。*收稿日期:2013-12-08;修订日期:2014-03-25基金项目:国家自然科学基金
5、资助项目(10861007;11161023);全国优秀博士学位论文作者专项资金资助项目(2007B14);“赣鄱英才555工程”领军人才培养计划项目;江西省自然科学基金资助项目(20114BAB201008);江西教育厅科技基金资助项目(GJJ12657)作者简介:石小妹(1989-),女,江西师范大学数学与信息科学学院研究生,研究方向:格上拓扑学,Domain理论;徐晓泉(通讯作者)(1961-),男,江西乐平人,江西师范大学数学与信息科学学院教授,博士生导师,研究方向:拓扑学,格序结构,Domain理论。第1期石小妹,徐晓泉
6、:强代数偏序集11设X,Y是两个集,称ρ为X与Y之间的一个二元关系,若ρX×Y.当X=Y时,简称ρ为X上的一个二元关系。为简便起见,用ρ:XY表示X与Y之间的一个二元关系。令ρ:XY及τ:YZ,-1τρ={(x,z)∈X×Z:y∈Y使(x,y)∈ρ和(y,z)∈τ}称为ρ与τ的复合。ρ={(y,x)∈Y×X:(x,y)∈ρ}称为ρ的逆。[11]-1定义2.2关系ρ:XY称为是强正则的,若δρY×X使ρ=ρδρ.[7]引理2.1设P为偏序集,L=δ(P)。(1)映射(-)↑:(2P)opP,A|→A↑和(-)
7、↓:2PP)op,A|→A↓都是保序的。→2→(2(2)((-)↑,(-)↓)是(2P)op和2P之间的一对Galoisconnection,即A,BP,B↑AB↓PP,A|→Aδ↑)↓和δ*:2PP,A|→(A↓)↑都为闭算子。A.因此δ:2→2=(A→2(3){C:j∈J}2P,(∪)↑↑,(∪)↓↓jCj=∩CjCj=∩Cj.j∈Jj∈Jj∈Jj∈J(4){Aδ:i∈I}L,∧{Aδ:i∈I}=∩{Aδ:i∈I},∨{Aδ:i∈I}=(∪{Aδ:i∈I})δδiiiii=(∪Ai).LLi∈I[13]定义2
8、.3设P为偏序集。(1)定义P上一个二元关系如下:x,y∈P,xyAP,若∨A存在,则y≤∨Ax∈↓A.记SK(P)={x∈P:xx}。(2)称P为S-代数的,若x∈P,x=∨(↓x∩SK(P))。下面的例子表明按通常方式定义的S
此文档下载收益归作者所有