• 工作总结
  • 工作计划
  • 读后感
  • 发言稿
  • 心得体会
  • 思想汇报
  • 述职报告
  • 作文大全
  • 教学设计
  • 不忘初心
  • 打黑除恶
  • 党课下载
  • 主题教育
  • 谈话记录
  • 申请书
  • 对照材料
  • 自查报告
  • 整改报告
  • 脱贫攻坚
  • 党建材料
  • 观后感
  • 评语
  • 口号
  • 规章制度
  • 事迹材料
  • 策划方案
  • 工作汇报
  • 讲话稿
  • 公文范文
  • 致辞稿
  • 调查报告
  • 学习强国
  • 疫情防控
  • 振兴乡镇
  • 工作要点
  • 治国理政
  • 十九届五中全会
  • 教育整顿
  • 党史学习
  • 建党100周
  • 当前位置: 蜗牛文摘网 > 实用文档 > 公文范文 > 保持双向等价关系的变换半群的一些结果

    保持双向等价关系的变换半群的一些结果

    时间:2023-02-17 12:25:10 来源:千叶帆 本文已影响

    陈 辉,刘 鑫,王守峰

    (云南师范大学 数学学院,云南 昆明 650500)

    设S是半群,E(S)是S中幂等元的集合.众所周知,格林关系L,R,H,D,J在半群理论中扮演重要角色.关于格林关系的定义和半群理论的相关概念可看参考文献[1].一个半群S称为纯正的,若E(S)形成S的子半群.半群S称为完全正则的,若它的每个H-类包含幂等元.

    20 世纪70 年代,作为格林关系的推广,文献[2]研究了半群上的格林*-关系.半群S的L*和R*关系定义如下:

    若a∈S且a所在的R*-类含幂等元,则称a是左富足元,对偶地,可定义右富足元.

    1991 年,Lawson 引入了一种新的广义格林关系[3].设S是半群,定义S上关系~L和R~如下:

    设X为非空集合,E是X上等价关系,T(X)是X上的全变换半群,X/E表示X的E-类的集合.从每个E-类中各取一个元素组成的集合称为E的一个截面.对任意α∈T(X),α的核和像分别表示为kerα={(x,y)∈X×X|xα=yα}和Xα={(xα|x∈X}.设

    许多学者对半群(X)作了研究.文献[5~7]研究了(X)上的格林关系及正则性.文献[8,9]研究了(X)的格林*-关系和富足性.文献[10,11]描述了(X)上的自然偏序.文献[12]则研究了(X)的变种半群上正则元的一些性质.

    本文的目的是沿着这些方向继续研究半群(X).我们刻画了(X)上的关系,给出了=L*和R=R*的充要条件,证明了(X)中的正则元集Reg((X))形成子半群,得到了Reg((X))形成完全正则半群和纯正半群的充要条件.

    下面给出一些预备结果.

    先给出TE*(X)上的格林关系.对

    引理1[6]设(1)(α,β)∈L当且仅当Xα=Xβ;
    (2)(α,β)∈R当且仅当kerα=kerβ,|Z(α)|=|Z(β)|;
    (3)(α,β)∈H当且仅当kerα=kerβ,Xα=Xβ.

    引理2[6]设α∈(X),则α正则当且仅当对任意A∈X/E,有A∩Xα≠ ∅.也就是说,α正则当且仅当Xα含E的一个截面.特别的,若α是幂等元,则对任意A∈X/E,有Aα=A.

    推论1设α∈(X),R是E的截面,若α正则,则Rα也是E的一个截面.

    证明任取r,s∈R,r≠s.则由α∈(X)知(rα,sα)∉E.另一方面,设x∈X,则由α正则及引理1.2 知存在y∈X使得(x,yα)∈E.由于R是E的截面,故存在r∈R使得(y,r)∈E,从而(yα,rα)∈E.于是(x,rα)∈E.这就证明了Rα是E的截面.

    引理3[8](X)正则当且仅当|X/E|有限.

    引理4[8]设α,β∈(X)(.1)(α,β)∈L*当且仅当Xα=Xβ;
    (2)(α,β)∈R*当且仅当kerα=kerβ;
    (3)α是左富足元.

    引理5[4]设S是半群,a,b∈S,若a,b正则,则

    若a,b为左富足元,则aR*b当且仅当

    本节给出半群(X)的一些新结果,先考虑(X)上的关系.

    定理 1设α,β∈(X).则(α,β)∈当且仅当Xα=Xβ或者对任意所在E-类为{a}.

    证明(⇐)若Xα=Xβ,则由引理4,下设Xα≠Xβ.任取e∈E((X)).设αe=α.任取x∈X.若xβ∈Xα,则存在y∈X,使得xβ∈yα.由αe=α知xβe=yαe=yα=xβ.若xβ∈XβXα,由条件知xβ所在E-类为{xβ},由e幂等及引理2 知{xβ}e⊆{xβ},即xβe=xβ.于是βe=β.对偶地,可证βe=β蕴含αe=α,故(α,β)∈

    (⇒)设(α,β)∈则对任意e∈E((X)),αe=α当且仅当βe=β.假设Xα≠Xβ且存在(XαXβ)使得a所在E-类至少有两个元素.不妨设a∈XβXα,A∈X/E且a,c∈A.由a∈XβXα知,存在b∈X使得a=bβ.定义X上的变换e如下:

    则e∈(X)且e2=α.显然,αe=α.然而,bβe=αe=c≠a=bβ,这与(α,β)∈矛盾.

    由引理1 和4 知,L=L*.下面给出L*=和R=R*.的充要条件.

    定理2在(X)中,L*=当且仅当|X/E|有限或者|X/E|无限且每个E-类至少含2 个元素.

    证明(⇐)若|X/E|有限,由引理3 知(X)正则,从而由引理5,L*=.设|X/E|无限且每个E-类至少含2 个元素.若(α,β)∈,则由定理1 知Xα=Xβ.据引理4,

    定理3在(X)中,R=R*当且仅当|X/E|有限.

    证明若|X/E|有限,由引理3 知(X)正则,从而由引理5,R=R*.反之,设R=R*,则由引理4 知中每个元均为左富足元,即每个R*-类均含幂等元,从而每个R-类均含幂等元,于是正则.

    定理 4设α,β∈(X),α,β正则,则αβ正则.即Reg((X))形成正则子半群.

    证明因为α正则,由引理2,Xα包含E的截面.又β正则,由推论1 知Xαβ也包含E的一个截面.再次利用引理2 知αβ正则.

    下面给出Reg((X))完全正则的充要条件.

    定理5Reg((X))完全正则当且仅当下列条件之一成立:(1)E为相等关系;
    (2)存在唯一的一个E-类含2 个元素,其余E-类均为单点集.

    证明(⇒)对任意α∈(X),由引理1 知,

    假设(1)(2)均不成立,则有两种情况需要考虑.

    情况一:假设存在两个非单点集的E-类A1,A2.不妨设A1={a1,b1,…},A2={a2,b2,…}.定义X上的变换α如下:

    由引理2 知

    若存在e∈E((X))且e∈Hα,则Xα=Xe,kerα=kere.由引理2 得A1e={a1},A2e⊆{a2,b2}.但这导致(a1,b1)∈kere=kerα,矛盾.故Hα中无幂等元.

    情况二:假设只有一个非单点集E-类A,但该类元素个数大于2.不妨设A={a,b,c,…},定义X上的变换α如下:

    (⇐)假设E为相等关系,则(X)={σ | σ是X上的单射变换}.设α∈(X).若α正则,则由引理2知Xα包含E的一个截面,但E的截面只有X,从而Xα=X.这表明α是双射.于是αH1X.假设存在唯一的一个E-类A含2 个元素,其余E-类均为单点集.不妨设A={a,b}.对任意的α∈Reg((X)),由引理2知Xα包含E的一个截面.于是(XA)⊆Xα.若,定义幂等元e如下:

    则αHe.若,定义幂等元f如下:

    则αHf.若Xα=X,则αH1X.

    综上所述,Reg((X)完全正则.

    下面给出Reg((X))纯正的充要条件.

    定理6Reg((X))是纯正半群当且仅当每个E-类至多含2 个元素.

    证明(⇒)假设某个E-类A含元素多于2 个,取a,b,c=A.定义X上的变换e,f如下:

    易证e,f∈E(TE*(X)),cef=a≠b=c(ef)2.故ef≠ (ef)2,从而Reg((X)不纯正.

    (⇐)设X的每个E-类至多含2 个元素,e,f∈E((X)),由引理2 知对任意A∈X/E,有Ae⊆A,Af⊆A.设x∈X.若x所在的E-类为{x},则必有xe=x=xf.从而xefef=x=xef.若x所在的E-类不是单点集,则存在唯一的y∈X使得x所在的E-类为{x,y}.于是{x,y}e⊆{x,y}.注意到e幂等,有以下三种情况:xe=x,ye=y或xe=x=ye或xe=y=ye.同理可知,xf=x,yf=y或xf=x=yf或xf=y=yf.于是有以下9 种情况:

    (1)xe=x,ye=y,xf=x,yf=y;
    (2)xe=x,ye=y,xf=x=yf;

    (3)xe=x,ye=y,xf=y=yf;
    (4)xe=x=ye,xf=x,yf=y;

    (5)xe=x=ye,xf=x=yf;
    (6)xe=x=ye,xf=y=yf;

    (7)xe=y=ye,xf=x,xf=y;
    (8)xe=y=ye,xf=x=yf;
    (9)xe=y=ye,xf=y=yf.

    对情形1,有xef=yf=x,xefef=xef=x.对情形2,有xef=yf=x,xefef=xef=x.

    对情形3,有xef=xf=y,xefef=yef=yf=y.类似可证后面几种情形.

    综上所述,(ef)2=ef.于是是纯正半群.

    猜你喜欢 正则单点格林 单点渐进无模成型的回弹特性汽车实用技术(2022年11期)2022-06-20精密单点定位在网络RTK中的应用研究导航定位学报(2022年1期)2022-02-17番禺油田某FPSO解脱与回接作业船海工程(2021年3期)2021-06-28麻辣老师小学生学习指导·爆笑校园(2021年2期)2021-03-17我喜欢小狼格林小读者(2020年4期)2020-06-16绿毛怪格林奇电影(2018年12期)2018-12-23任意半环上正则元的广义逆上海师范大学学报·自然科学版(2018年3期)2018-05-14sl(n+1)的次正则幂零表示的同态空间华东师范大学学报(自然科学版)(2018年3期)2018-05-14绿色建筑结构设计指南神州·上旬刊(2017年9期)2017-10-15单点的梦想作文与考试·小学高年级版(2017年16期)2017-08-14
    相关热词搜索:等价双向变换

    • 名人名言
    • 伤感文章
    • 短文摘抄
    • 散文
    • 亲情
    • 感悟
    • 心灵鸡汤