已阅读5页,还剩93页未读, 继续免费阅读
(基础数学专业论文)关于半群和组合半群的几个课题的若干研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 关于半群和组合半群的几个课题的若干研究 基础数学专业 指导教师 博士研究生王守峰 郭聿琦教授 摘要 本文研究的主要内容是正则半群,富足半群和几种广义正则语言及其若干子类的代数结构和 性质首先,给出了强口正则半群的标准表示定理,推广了纯正半群的相关结果;利用该标准表 示定理,发现和研究了强弘正则半群的若干新子类,特别的,给出了这些予类的一些刻画其次, 发现了正则半群的正则宰一断面的一些性质,在此基础上,引入了半群的强部分半格的概念,给出 了带拟理想正则木断面的一个新的相对简洁的结构定理:利用该结构定理,研究了这类半群上的 同余再次,定义了富足半群的所谓广义拟适当断面,据此,合理的定义了拟适当断面,使得拟适 当断面成为适当断面和纯正断面在富足半群中的共同推广:讨论了几种广义拟适:当断面之问的关 系,给出了必要的例子;研究了拟适当断面的若十性质,在此基础上建立了带拟理想强拟适当断面 的富足半群的一个结构定理最后,研究了用半滤子定义的广义正则语言发现并研究了一类新 的半滤子;考察了由这类半滤子定义的( 右) 同余和j “义正则语言;详细研究了一类j “义正则语言, 即p 5 正则语言,决定了这类语言的代数结构,获得了它们的若干代数性质,考察了这类语言与 其他重要语言类的关系 关键词:p 一正则半群;正则木一断面;拟适当断面;半滤予;广义正则语言 i 两南大学博十学位论文 s o m es t u d i e so ns e v e r a lt o p i c so fs e m i g r o u p sa n d c o m b i n a t o r i a ls e m i g r o u p s m a j o r :f u n d a m e n t a lm a t h e m a t i c s s u p e r v i s o r : p h dc a n d i d a t e :w a n gs h o u f e n g p r o f e s s o rg u oy u q i a b s t r a c t t h em a i nt o p i c so ft h i sp a p e ra r ea l g e b r a i cs t r u c t u r e sa n dp r o p e r t i e so fs o m es o r t so f r e g u l a rs e m i g r o u p s ,a b u n d a n ts e m i g r o u p sa n d s e v e r a lc l a s s e so fg e n e r a l i z e dr e g u l a rl a n - g u a g e s f i r s t l y , t h es t a n d a r dr e p r e s e n t a t i o nt h e o r e mo fs t r o n gp r e g u l a rs e m i g r o u p s , w h i c hg e n e r a l i z e st h ec o r r e s p o n d i n gr e s u l to fo r t h o d o xs e m i g r o u p s ,i so b t a i n e d b y u s i n gt h i st h e o r e m s o m en e ws u b c l a s s e so fs t r o n gp r e g u l a rs e m i g r o u p sa r ed i s c o v e r e d a n di n v e s t i g a t e d i np a r t i c u l a r ,s o m ec h a r a c t e r i z a t i o n so ft h e s es u b c l a s s e sa r eg i v e n s e c o n d l y , s o m ep r o p e r t i e so fr e g u l a r 木t r a n s v e r s a l so fr e g u l a rs e m i g r o u p sa r ee x p l o r e d b a s e do nt h e s ep r o p e r t i e s ,t h ec o n c e p to fas t r o n gp a r t i a ls e m i l a t t i c eo fs e m i g r o u p si si n - t r o d u c e da n dar e l a t i v es i m p l es t r u c t u r et h e o r e mo fr e g u l a rs e m i g r o u p sw i t hq u a s i i d e a l r e g u l a r 宰t r a n s v e r s a l si so b t a i n e d f u r t h e r m o r e ,b ya p p l y i n gt h i ss t r u c t u r e ,e o n g r u - e n c e so nt h i sc l a s so fs e m i g r o u p sa r ei n v e s t i g a t e d t h i r d l y , t h ec o n c e p to fg e n e r a l i z e d q u a s i 。a d e q u a t et r a n s v e r s a l sf o ra b u n d a n ts e m i g r o u p si si n t r o d u c e d b yu s i n gt h i sc o n - c e p t ,ar e a s o n a b l ed e f i n i t i o no fq u a s i - a d e q u a t et r a n s v e r s a l sf o ra b u n d a n ts e m i g r o u p s , w h i c hi sac o m m o ng e n e r a l i z a t i o no ft h ed e f i n i t i o n so fa d e q u a t et r a n s v e r s a l sa n do r t h o - d o xt r a n s v e r s a l si nt h ec l a s so fa b u n d a n ts e m i g r o u p s ,i sg i v e n t h er e l a t i o n s h i pa m o n g s e v e r a lk i n d so fg e n e r a l i z e dq u a s i - a d e q u a t et r a n s v e r s a l si se x p l o r e da n ds o m en e c e s - s a r ye x a m p l e sa r eg i v e n b a s e do ns o m ep r o p e r t i e so fq u a s i a d e q u a t et r a n s v e r s a l s , as t r u c t u r et h e o r e mo fa b u n d a n ts e m i g r o u p sw i t hq u a s i - - i d e a ls t r o n gq u a s i - - a d e q u a t e t r a n s v e r s a l si sf o l l o w e d f i n a l l y , g e n e r a l i z e dr e g u l a rl a n g u a g e sd e f i n e db ys e m i f i l t e r s a r ei n v e s t i g a t e d an e wc l a s so fs e m i f i l t e r si sd i s c o v e r e d ,a n d ( r i g h t ) c o n g r u e n c e sa n d g e n e r a l i z e dr e g u l a rl a n g u a g e sd e f i n e db yt h i sc l a s so fs e m i f i l t e r sa r es t u d i e d m o r e o v e r , ac l a s so fg e n e r a l i z e dr e g u l a rl a n g u a g e sc a l l e dp s r e g u l a rl a n g u a g e si si n v e s t i g a t e de x - t e n s i v e l y i np a r t i c u l a r t h ea l g e b r a i cs t r u c t u r eo fp 5 一r e g u l a rl a n g u a g e s i sd e t e r m i n e d a n ds o m ea l g e b r a i cp r o p e r t i e so ft h i sc l a s so fl a n g u a g e sa r eo b t a i n e d a l s o ,t h er e l a - t i o n s h i pb e t w e e np s r e g u l a rl a n g u a g e sa n do t h e ri m p o r t a n tc l a s s e so fl a n g u a g e sa r e c o n s i d e r e d k e y w o r d s :p r e g u l a rs e m i g r o u p ;r e g u l a r 卑一t r a n s v e r s a l ;q u a s i a d e q u a t et r a n s v e r s a l ; s e m i f i l t e r ;g e n e r a l i z e dr e g u l a rl a n g u a g e i i 独创性声明 本人提交的学位论文是在导师指导下进行的研究工作及取得的 研究成果。论文中引用他人已经发表或出版过的研究成果,文中已加 了标注。 学位论文作者:互害l i i 幸签字日期:知户年矿月 修日 学位论文版权使用授权书 本学位论文作者完全了解西南大学有关保留、使用学位论文的规 定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允 许论文被查阅和借阅。本人授权西南大学研究生部可以将学位论文的 全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫 描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书,本论文:囹不保密, 口保密期限至年月止) 。 学位论文作者签名:互李哮 签字日期i印口年d 夕月b 日 导师签名:葛雾u 签字日期: - v l o # 够月f 弓日 第1 章绪论 第1 章绪论 “半群代数理论 在数学内部( 组合数学,图论,符号动力学等) 和外部( 理论计 算机科学,信息科学,生物技术等) 的推动下,系统地研究了六十余年,已形成为代数 学中的一个从研究对象,研究课题到研究方法都颇具特色的独立的学科分支,它与“群 论”的关系类似于“环论”与“域论”的关系( 在m a t h e m a t i c a lr e v i e w s 的s u b j e c t c l a s s i f i c a t i o n 里,“半群( 2 0 m ) 归于“群论( 2 0 ) ”是历史的惯性所致) ,是一个有着 宽广背景和应用前景的基础学科,其研究在国际上方兴未艾 正则半群是“半群代数理论的主流研究领域,而逆半群则是其中最受关注的研 究对象之一p e t r i c h 的专著( ( i n v e r s es e m i g r o u p s ) ) 1 1 较全面的总结了2 0 世纪8 0 年 代之前逆半群的研究成果自2 0 世纪8 0 年代以来,逆半群的研究又取得了重大进展 最近,又有l a w s o n 的专著( ( i n v e r s es e m i g r o u p s ) ) f 2 1 问世 另一方面,逆半群的各种推广也得到半群工作者的重视并得到广泛研究在逆半群 的各种推广中,最先得到充分研究的是所谓纯正半群事实上,早在上世纪7 0 年代,纯 正半群就开始受到半群专家的重视这方而的工作可参见文献3 1 5 1 另外,专著1 6 1 和f 1 7 1 也总结了纯正半群的若干研究结果众所周知,带是特殊的纯正半群,于是带更 是得到了完全的刻画特别的,p e t r i c h 在文献1 8 1 中建立了所谓带的标准表示定理, 并研究了由标准表示决定的带的若干子类最近,文献f 1 2 1 将带的标准表示定理推广 至一般的纯正半群并利用推广后的结果研究了纯正半群的若干子类 正则,i c 一半群是逆半群的另一推广这类半群是1 9 7 8 年由n o r d a h l 和s c h e i b l i c h 在文献f 1 9 1 中引入的文献f 2 0 - 2 4 1 等系统的研究了这类半群的结构和同余特别的, 文献2 4 1 给出了正则木一半群的一个新的刻画正是基于这个刻画,文献2 5 1 将正则 ,# 一半群推广为p 一正则半群事实上,p 正则半群是正则木一半群和纯正半群在正则半 群类中的共同推广目前,p 一正则半群已得到较为全面的研究,这类半群的结构和它 上面的同余都得到刻画关于p 一正则半群的相关工作,可参见文献f 2 5 3 2 1 注意到 p 正则半群是纯正半群的推广,将文献1 2 1 中关于纯正半群的结果推广至p 一正则半 群,利用标准表示来研究p 一正则半群是可能和有意义的 2 0 世纪8 0 年代,英国代数学家b l y t h 在文献 3 3 】中引入了正则半群的逆断面的 概念,从而从另外的角度推广了逆半群大致说来,正则半群的逆断面就是该半群的一 个满足某种条件的逆子半群于是,对含逆断面的正则半群,我们可以通过它的逆断面 来把握整个半群,从而达到局部把握整体的目的自逆断面的概念引入以来,带逆断面 的正则半群得到了很好的研究,取得了丰硕的研究成果,其中不乏中国学者的贡献关 于逆断面的讨论,具体可参见文献3 4 4 8 2 0 0 8 年,文献 4 9 1 研究了所谓带广义逆断 面的正则半群,这类半群以带逆断面的正则半群为其真子类该文给出了这类半群的 若干性质,进而得到了这类半群的一个结构定理 两南大学博十学位论文 注意到纯正半群和正则木一半群都是逆半群的推广这一事实,将逆断面推广为纯 正断面和正则牛一断面便成为一件自然而有意义的事情基于这种考虑,陈建飞在文献 5 0 1 中恰当的定义了纯正断面的概念,并给出了带拟理想纯正断面的正则半群的结构, 推广了逆断面的相关结果另外,陈建飞和郭聿琦在文献 5 1 】中讨论了带纯正断面的 正则半群的若干有趣性质最近,孔祥军在文献5 2 1 和文献 5 3 】中分别推广了文献 3 6 1 和文献3 7 1 中关于逆断面的相关结果,给出了带拟理想纯正断面的正则半群的两 个新的结构定理另一方面,李勇华在文献5 4 1 中定义了正则木一断面,同时给出了带 拟理想正则木断面的正则半群的一个相对复杂的结构文献 5 5 】讨论了带拟理想正 则木一断面的正则半群+ 卜的同余格,文献f 5 6 1 则研究了所谓带强正则木一断面的正则半 群事实上,张荣华在文献5 7 1 中已对带强正则,c 断面的正则半群有过研究,只是所 用名称不同2 0 0 6 年,文献5 8 1 给出了带拟理想正则宰一断面的正则半群的一个新的结 构定理同年,李勇华在文献f 5 9 1 中研究了一般的正则木断面,刻画了带正则木一断面 的正则半群的一般结构最近,文献f 3 2 1 对强正则木一断面作了进一步探讨特别的,研 究了带强正则宰一断面的正则半群上的同余尽管正则木一断面得到了较多的研究,甚 至一般的结构也已经获得,但我们认为,正则水断面本身的性质并未充分挖掘这也 许是目前得到的相关结构定理甚为复杂的原因之一 我们知道,格林关系在正则半群结构的研究中具有基本的重要性基于这一事实, 通过推广格林关系来推广正则半群成为一条行之有效的途径1 9 7 6 年,p a s t i j n 在文献 6 0 1 中定义并研究了一组称之为格林半一关系的新的等价关系利用这套格林木一关系, 英国半群专家f o u n t a i n 在文献6 1 1 和6 2 1 中定义和研究了所谓富足半群我们知道, 富足半群是正则半群的推广另外,在正则半群上,格林,一c 一关系等同于格林关系众所 周知,逆半群和纯正半群是正则半群的重要子类于是,在富足半群中,也必然有相应 的子类,这就是所谓适当半群和拟适当半群文献 6 3 和 6 4 】分别对适当半群和拟适 当半群作了系统研究,推广了逆半群和纯正半群的若干结果 类似于正则半群,断面的思想也可用于富足半群的研究首先在这方面作出贡献 的是f o u n t a i n 的学生e 1 - q a l l a l i ,他在文献f 6 5 】中定义并研究了所谓适当断面,适当 断面是逆断面在富足半群中的推广随后,陈建飞和郭小江分别在文献 6 6 】和 6 7 - 6 9 中研究了带适当断面的富足半群的若干子类最近,文献 7 0 研究了适当断面的分类 问题,部分的推广了文献f 4 6 】中关于逆断面分类问题的相关结果另外,孔祥军在文 献7 1 1 中也研究了带拟理想适当断面的富足半群类似于正则半群的情形,文献 7 2 】 研究了所谓带广义适当断面的富足半群,这类半群以带适当断面的富足半群为真子类 该文给出了这类半群的若干性质,进而得到了带拟理想广义适当断面的富足半群的一 个结构定理2 0 0 9 年,倪翔飞在文献 7 3 ,7 4 】中定义和研究了富足半群的拟适当断面 但我们注意到她所定义的拟适当断面不是适当断面和纯正断面在富足半群中的推广 自由( 幺) 半群也是半群代数理论研究的重要课题,这就是形式语言的代数理论 我们知道,无论就实际应用还是就理论研究来说,正则语言都是理论计算机科学中最 2 第1 章;j 论 重要的语言类之一关于正则语言,专著7 5 7 7 1 给出了正则语言的若干经典代数性质, 比如关于布尔运算封闭等等于是,研究各种广义正则语言就成为形式语言的代数理 论中一个自然而有意义的课题最近,文献f 7 8 1 研究了所谓相对i e n 语言,讨论了这类 广义正则语言的一些代数性质2 0 世纪8 0 年代,p r o d i n g e r 在文献7 9 1 中将半滤子 用于定义和研究广义i e 贝j j 语言,开创了研究广义正则语言的一个系统的方法随后,我 国学者郭聿琦,张树华,李廉等继续在这方面工作他们在文献f 8 0 1 中创立了所谓语言 的s c h r e i e r 方法,成功的解决了文献7 9 1 中p r o d i n g e r 提出的一个公开问题进而,在 文献f 8 1 1 中又对语言的s c h r e i e r 系统做了系统的研究另一方面,受文献f 7 9 1 的启发, 文献8 2 ,8 3 1 定义并研究了一类广义i e n 语言,即5 一正则语言他们给出了这类广义 正则语言的代数结构和若干代数性质然而,我们认为,关于这个课题的研究工作还处 于初始阶段,就该课题继续展开研究是必要而有意义的 本文研究的主要内容是正则半群,富足半群和几种广义正则语言及其若干子类的 代数结构和性质 第2 章我们介绍本文必需的若干基本概念和结论 第3 章我们研究p 一正则半群我们给出了强p 一正则半群的标准表示定理,推广 了纯正半群的相关结果同时,利用该标准表示定理,我们发现和研究了强p 一正则半 群的若干新子类特别的,我们给出了这些子类的一些刻画 第4 章我们研究带正则宰断面的正则半群我们发现了正则木一断面具有的一些 性质,在此基础上,我们引入半群的强部分半格的概念,给出了带拟理想正则木一断面 的一个新的相对简洁的结构定理另外,利用该结构定理,我们很方便的研究了这类半 群上的同余 第5 章我们研究带拟适当断面的富足半群我们定义了富足半群的所谓广义拟适 当断面,据此,我们恰当的定义了拟适当断面,使得拟适当断面成为适当断面和纯正断 面在富足半群中的共同推广我们讨论了几种广义拟适当断而之间的关系,给出了必 要的例子;研究了拟适当断面的若干性质,在此基础上建立了带拟理想强拟适当断面 的富足半群的一个结构定理 第6 章我们研究半群的半滤子及由半滤子定义的广义正则语言我们发现并研究 了一类新的半滤子,同时考察了由这类半滤子定义的( 右) 同余和广义正则语言 第7 章我们研究一类广义正则语言,即:p s - 正则语言我们决定了这类语言的代 数结构,获得了他们的若干代数性质另外,我们还考察了这类语言与其他重要语言类 的关系 3 两南大学博十学位论文 第2 章预备知识 本章我们介绍本文必需的关于半群和自由半群的相关概念及结论关于半群,自 由半群的进一步的理论,请读者参考【1 ,2 ,1 6 - 1 8 ,7 5 7 7 】等 2 1 半群及相关概念 令s 是一个非空集合称二元组( s ,) 为一个半群,如果“是s 上的一个满足 结合律 ( v a ,b ,c s ) ( a b ) c = a ( b - c ) 的二元运算在不引起混淆时,我们简称s 为半群,关于任意a ,b s ,将a b 简记为 n 6 本节下文总假设s ,t 是半群,x ,y 是非空集合 1 s 称为s 的幺元( 或单位元) ,若 ( v s s ) l s = s l = 8 0 s 称为s 的零元,若 ( v s s ) o s = s o = 0 易证,一个半群至多含有一个幺元( 或零元) 称三元组( m ,1 ) ( 或简称m ) 为一个幺 半群,若( m ,) 是一个含有幺元1 的半群 若s 没有幺元,在su 1 ) 上规定1 l = 1 ,且 ( v s s ) i s = s l = 8 , 则su 1 ) 成为一个幺半群,1 为其幺元于是,我们总可以用s 1 表示如下幺半群 s1=s u 。1 ,萋喜票喜妻凳: 令4 与b 是半群s 的两个子集我们用a b 表示( a b a a ,b b ) 通常情况 下,我们也写a i b ) 作a 6 ,写 n ) b 作n b 若s 没有幺元,a s ,则通常情况下s a 中未必含有a 我们分别用s 1 a ,a s l ,s 1 a s :表示如下三个集合 s nu n - ,a su n ) ,s a sus aua su _ 【n ) 称s 中满足a 2 = a 的元素a 为一个幂等元记s 中的全体幂等元构成的集合作 e ( s ) 每个元素都是幂等元的半群称为带若s 满足关于任意a ,b s ,a b = a ,则称 4 第2 章预备知识 s 为一个左零半群对偶地,也有右零半群左零半群和右零半群都是以下这类半群的 特例令,人为非空集合在,xa 上定义运算如下 ( v ( i ,a ) ,( j ,肛) ixa ) ( i ,入) ( 歹,p ) = ( i ,p ) , 则称ixa 连同以上运算形成的半群为一个矩形带易见,左零半群,右零半群和矩形 带均是带( 因此,左零半群,右零半群通常也被称为左零带,右零带) 下面我们再介绍 几种常用的带称带召为一个 ( 1 ) 半格,如果关于任意a ,b b ,有a b = b a ; ( 2 ) 左正规带,如果关于任意a ,x ,y b ,有a x y = a y x ; ( 3 ) 正规带,如果关于任意a ,x ,y b ,有a x y a = a y x a ; ( 4 ) 左正则带,如果关于任意a ,x b ,有a x = a x a ; ( 5 ) 左拟正规带,如果关于任意a ,x ,y b ,有a x y = a x a y ; ( 6 ) 正则带,如果关于任意a ,z ,y b ,有a x y a = a x a y a ; ( 7 ) 左半正规带,如果关于任意a ,x ,y b ,有a x y = a x y a y ; ( 8 ) 左半正则带,如果关于任意a ,x ,y b ,有a x y = a x y a y x y 对偶地,我们有右 半,拟】正规带,右 半 正则带等概念 称半群s 的非空子集研为s 的子半群,如果岛关于s 的运算封闭? 即关于任 意a ,b s 1 ,有a b s 1 若在此运算下形成群,则称s 1 为s 的子群关于s 的任 意非空子集a ,包含a 的子半群构成的集合非空( s 本身就是其中之一) ,所有这样的 子半群的交是包含a 的最小子半群,称为由a 生成的子半群,记作( a ) 若s = ( a ) , 则称a 生成s ,或a 是s 的生成元集称s 的非空子集,为s 的理想f 左理想,右理 想,拟理想】,如果s 八jj s ,嗲,g ,s i ,i s i n 关于s 的任意非空子集a , 包含a 的 左,右 理想构成的集合非空( s 本身就是其中之一) ,所有这样的【左,右】 理想的交是包含a 的最小左,右 理想,称为由a 生成的 左,右】理想称一个 左, 右1 理想,为主【左,右1 理想,如果,可由s 中的一个元素生成显然,s 本身一定是 s 的一个【左,右】理想,称为平凡【左,右】理想,而s 的其它 左,右】理想称为非平凡 【左,右 理想只含有平凡【左,右】理想的半群称为 左,右】单半群 半群s 到半群t 的映射西称为一个同态,如果砂保持运算,即 ( v a ,b s ) ( n 6 ) = ( o ) ( 6 矽) ; 称为s 到t 的单同态,如果矽是一个单射;称为s 到t 的满同态,如果咖是一 个满射( 此时,也称t 是s 的同态象) ;称咖为s 到t 的同构映射,如果咖是一个双 射( 此时,也称t 是s 的同构象) ;称 双射 为s 上的自同态【自同构】,如果砂是s 上的变换在集合s t 上定义运算如下 ( v ( s ,亡) ,( s 7 ,) sxt ) ( 8 ,t ) ( s 7 ,) = ( 8 8 7 ,t t 7 ) , 5 两南大学博十学位论文 则sxt 连同上述运算形成一个半群,称此半群为s 与t 的直积容易验证,一个半 群是一个矩形带当且仅当它是一个左零带与一个右零带的直积上述关于直积的概念 可推广到多个半群的情形 称xxx 的子集为x 上的二元关系,简称关系x 上所有二元关系组成的集合 记为留( x ) 在二元关系的合成运算 po 仃= ( z ,y ) xxx l ( 3 z x ) ( x ,z ) p ,( z ,y ) 盯) 下,留( x ) 形成一个幺半群,其中e x = ( z ,z ) i z x ) 为其幺元( 称其为x 上的相等 关系,呶= xxx 称为x 上的泛关系) 令p 留( x ) ( x ,y ) p 有时也记作x p y 称x 上的二元关系为x 上一个偏序关系( 简称偏序,此时,称( x ,) 为一偏 序集) ,如果 ( 1 ) ( v x x ) x z ; ( 2 ) ( v x ,y x ) “x y ,y x 兮z = y ”; ( 3 ) ( v z ,y ,z x ) “z y ,y z = 争z z 偏序集( x ,) 称为一个全序集,如果关于任意z ,y x ,都有x y 或者y x 成立令( x ,) 是一个偏序集,y x 称y 7 y 是y 的一个最小元,若关于任意 y y ,有y 偏序集( x ,) 称为一个良序集,若x 的任何非空子集均有最小元 称x 上的二元关系p 为x 上的一个等价关系,如果 ( 1 ) ( 比x ) x p x ; ( 2 ) ( v x ,y x ) “x p y 号y p x ”; ( 3 ) ( v x ,y ,名x ) “x p y ,y p z 净x p z ” x 上的任意多个等价关系的交显然还是一个等价关系令p 是x 上的一个等价关系, z x 称x p = y x l x p y 为x 的一个p 一等价类,简称p 一类,有时也记作几称 p 渗透x 的子集y ,如果y 是若干p 类的并商集x p = x p l x x ) 构成x 上的 一个划分【1 6 】集合上的等价关系与该集合上的划分之间有一对应关系【1 6 1 在半群s 上定义二元关系c ,冗和了如下:关于任意a ,b s ,有 a e b 甘s 1 n sb ,a t t b 铮a s l = b s l ,a j b 铮s a s = s 删b s 它们显然均是s 上的等价关系,记cn 冗作h ,也记cv 冗作d ,我们有 d :co7 已:7 宅oc ( 圳 通称c ,冗,咒,d 和了为s 上的格林关系,它们是用以研究正则半群的非常有力的 工具令s 是一个半群,a s 且瓦 c ,冗,咒,口,了) 我们通常用亿来表示s 的 含a 的j i c 一类 6 第2 章预备知识 半群s 上的二元关系p 称为左相容的,如果关于任意s ,t ,a s , ( 8 ,t ) p 哥( a 8 ,a t ) p 对偶地,也有右相容的概念s 上的二元关系p 称为相容的,如果关于任意8 ,t ,8 7 ,t 7 s 。 ( s ,8 1 ) ,( t ,t ) p 毒( s t ,s t t 7 ) p s 上的等价关系称为一个【左,右 同余,如果它是 左,右】相容的容易验证,p 是一 个同余当且仪当p 既是左同余又是右同余s 上任意多个同余的交还是同余s 上的 格林关系冗旧是一个左【右 同余 若p 是s 上一个同余,在s 关于p 的商集s p 上定义运算如下 ( v a ,b s ) ( a p ) ( b p ) = ( a b ) p ( 2 - 1 ) 容易验证,这一运算是合理定义的,且s p 关于该运算形成一个半群,称为s 关于p 的商半群事实上,我们有 引理2 1 1 ( 【16 】) 若p 是半群s 上的同余,则s p 关于( 2 - 1 ) 中的运算形成一 + - ? - n ,且s 到s p 的映射砂:zhx p 为一个满同态该引理中的砂称为由p 诱 导的自然同态 2 2 正则半群及其若干子类 令s 是一个半群关于任意a s ,记y ( a ) = z s l x a x = z ,a x a = 口) 若 a s 且z y ( n ) ,则称z 为a 的一个逆元称s 中的元素a 是一个正则元,若 y ( a ) d 半群s 的正则元的全体记为r e g s 称半群s 是正则的,若r e g s = s 正则半群s 称为逆半群,如果e ( s ) 是s 的一个子半格,而s 称为纯正半群,如 果e ( s ) 是s 的一个子带显然,纯正半群是逆半群的推广一个正则半群s 称为完 全正则的,如果s 的每一个咒一类均含幂等元,即s 的每一个咒一类均为s 的一个子 群完伞正则的逆半群称为a 伽耐半群 逆半群的另一个推广是基于下面的结果 引理2 2 1 令s 是一个正则半群则s 是逆半群当且仅当存在s 上的满足下 列等式的一元运算“木,7 = ( z 4 ) + = z ,( x y ) + = y * x + ,z z + z = z ,x x + y y + = y y + z z + 正是利用以上事实,n o r d a h l 和s c h e i b l i c h 提出了以下正则幸半群的概念,从另 一角度推广了逆半群 7 西南大学博十学协论文 定义2 2 2 ( 1 9 】) 令s 是一个正则半群,木是s 上的一个一元运算则( s ,木) 称为一个正则木一半群,如果“木”满足下列等式: ( z + ) + = x ,x x + x = x ,( z 可) + = y * x + 此时,集合段s ,+ ) = x x + i z s ) 称为( s ,木) 的投射集在不引起混淆的情况下,我们 记曩s ,+ ) 为b 正则宰一半群具有如下基本性质 引理2 2 3 ( 1 9 ) 令( s ,木) 是一个9 - 贝 1t 半群则 f ,j ) ( v e ,f f s ) “e ,f s = 兮e ,= ,e ”j 俐( v x s ) “z e ( s ) = 争z + e ( s ) ”i 以砂( v e ,厂b ) ( v z s ) “e ,e ( s ) ,x e x ,x + e x f s j “) ( v e ,f s ) “e c 厂= 号e = ,”i 俐( v e ,f s ) “e n f ;e = 厂 作为上述条款的推论,砖是s 的子半群当且仅当s 是逆半群此时,f s = e ( s ) 定义2 2 4 ( 2 4 】) 令s 是一个正则半群,d p e ( s ) 则尸称为s 的一个弘 系,如果 ( 1 )p 2 e ( s ) ; ( 2 ) ( v q p ) q p q p ; ( 3 )( v 凸s ) ( j ! a + p y ( n ) ) a p l a 印p ,a * p p l ac p 下面的结果揭示了正则木一半群与p 一系的关系 引理2 2 5 ( 2 4 ) 若( s ,i c ) 是一个正则木一半群,则& s 。) 是s 的一个p 一系反 之,若s 具有p 系尸,则( s ,水尸) 构成正则宰p 一半群且f s ,+ p ) = p ,其中木p :s s zhz + p 文献2 5 1 推广p 一系的概念为下面的特征集 定义2 2 6 ( 2 5 ) 令s 是一个正则半群,d p e ( s ) 则p 称为s 的一个特 征集,如果 ( 1 ) p 2 e ( s ) ; ( 2 ) ( v q p ) q p q p ; ( 3 )( v a s ) ( | n + y ( o ) ) a p l a + 只o + 尸1 a p 此时,( s ,p ) 称为以p 为特征集的投射正则半群,简称为以p 为特征集的p 正则 半群,记为s ( 尸) 关于任意a s ( 尸) ,满足条件( 3 ) 的a 的逆元a + 称为a 的一 个p 逆,a 的所有p 逆构成的集合记为作( o ) 容易看到,关于任意a ,b s ,有 诈( n ) 嵋( 6 ) 诈( 6 0 ) 容易验证,每一个纯正半群s 可以看成是一个以e ( s ) 为投射集的弘正则半群, 而正则,c 一半群( s ,木) 则可以看成是以其投射集f ( s ,+ ) 为特征集的p 一正则半群于是, 弘正则半群是纯正半群和正则木一半群的共同推广 8 第2 章预备知识 令s ( p ) 是一个p 一正则半群易见,p 与s 的每一个c 一类和7 各类的交集均不 为空,而关于任意p p ,有p v p ( p ) 令a s ( p ) 我们用n 表示pn 见中的一 个典型元素,o t 表示pnl 。的一个典型元素,而用a + 表示v p ( a ) 中的一个典型元素 特别的,关于任意p p ,我们要求 p t = p t = p + = p 关于特征集,我们还有下面的结果 引理2 2 7 ( 3 0 ) 令s 是一个正则半群,0 p e ( s ) 则p 是s 的一个特征 集当且仅当 ( 1 ) p 冬e o s 、) ; 俐( v a s ) ( 3 a + v ( a ) ) a p l a + 尸,o + 尸1 a p 从定义容易看出,正则半群s 的一个特征集p 是其一个p 一系当且仅当关于任意 a s ,有i v p ( a ) i = 1 于是,据引理2 2 5 ,“正则木一半群”与“满足条件 ( v a s ) l v p ( o ) i = 1 的p 正则半群这两个概念是可相互交换的我们将用正则木半群这一术语来表 示这两个概念中的任何一个,并且根据卜下文自由转换据此,关于任意正则半一半群 s ( p ) 和a s ,o ,a t 和a + 的意义是确定的,并且满足等式 a a + = 0 a * a = a t 正则半群s 的一个特征集p 称为强特征集,如果p 满足以下推导: ( v 2 ,q p ) p q p 穹q p p ” 此时,称s ( p ) 为一个强p 正则半群值得指出的是,据文献 2 8 】,含特征集的正则半 群必含强特征集 下面的结果给出一个特征集是一个强特征集的几个等价条件 引理2 2 8 ( 2 5 ,2 8 ) 关于p 一正则半群s ( p ) ,下列各款等价? 门) p 是一个强特征集i 俐( 坳p ) y p ( p ) 篁尸j 俐( 坳,q p ) “v p ) n 诈( q ) d = 兮y p ) = 诈( g ) ,i “,( v a ,b s ) “y p ( o ) ny p ( 6 ) 0 = 专y e ( n ) = ( 6 ) ” 令s ( p ) 和t ( q ) 是两个p 一正则半群则s 到t 的同态【同构】称为一个p 同态p 一同构】若尸= 必nq 按照惯例,我们用“p 一同余”表示p - 正则半群上的 一般的同余若p 是p 正则半群s ( p ) 上的p 一同余,则s 砂( 尸砂) 也是一个p - 正 9 西南大学博十学位论文 则半群,其中砂是由p 诱导的s 到s p 的自然同态习惯上,我们记s p b ( p 砂) 为 s ( p ) p 若p 是s ( p ) 上的一个p 一同余使得s ( p ) p 是一个正则木一半群,则称p 是 一个强p 同余特别的,我们有以下结论 引理2 2 9 ( 2 5 ) 一个p 一正则半群s ( p ) 具有最小的强p 一同余饴,( 在不引 起混淆的情况下,简记为,y ) ,它是关系 的传递包 ( z ,y ) esxs i y p ( z ) ny p ( 可) d ) 最后,我们给出强p 一正则半群的一些性质,它们将在本文中频繁使用 引理2 2 1 0 ( 2 8 ) 令s ( p ) 是一个强p 正则半群,a ,b s ,e e ( s ) ,p ,口p 则以下各款成立? f ,砂( a ,b ) ,y 当且仅当y p ( 口) = y p ( 6 ) j ( 2 ) 1f 、h = e s ; 以砂若a + y ( o ) 且a a + ,a + a p ,则a + v p ( n ) j “) 若a + v ( o ) ,贝4v ( n ) = v pa + a ) a + y p ( a a 十) = ( pnl n ) a + ( pnf 乙) j 俐若p7 已acq ,则i 三pn 诈( o ) nr q i = 1 j 俐y p ( e ) 是s ( p ) 的一个矩形子带 2 3 富足半群及其若干子类 为介绍富足半群的概念,我们需要考虑一种广义格林关系令s 是一个半群定 义s 上的二元关系c + 如下: ( a ,b ) c + 甘( a ,b ) c ( 丁) , 其中t 是一个半群使得s 是t 的一个子半群对偶的可定义冗+ 关系记咒+ = c + n 冗+ 则c + ,冗+ 和咒+ 通称为s 上的格林木关系值得一提的是,格林木一关系还 包括所谓的d + 和了+ 关系,由于本文不涉及到这些关系,我们略去不述具体可参见 文献f 6 0 ,6 1 1 容易证明,格林丰一关系均为等价关系令s 是一个半群且a s 我们 分别用l :,磁和日:来表示s 的含a 的c + 类,冗+ 类和冗+ 一类关于格林誊一关系 c + ,我们有以下熟知的结果当然,关于冗+ ,我们有对偶的结果 1 0 引理2 3 1 ( 6 1 】) 令s 是一个半群,a ,b s 则o + b 当且仅当 ( v x ,y s 1 ) “a x = a y 铮b x = b y ” 下面的结果是上述引理2 3 1 的一个直接但十分有用的推论 第2 章预备知沃 推论2 3 2 ( 6 1 】) 令s 是一个半群,a s ,e e ( s ) 则n c + e 当且仅当 ( v x ,y s 1 ) “a x = a yje z = e y 令s 是一个半群一般的,r e g s 未必是s 的子半群当然,若r e g s 是s 的子 半群,则r e
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 双碳约束下智能伸缩遮阳棚电机:建筑节能降碳合规与ESG机遇
- 养老看护:银发经济下智能CO2监测器如何守护居家健康新防线
- 换电网络2.0时代:从单一补能到车网互动(V2G)的范式跃迁
- 高层建筑后厨的联动要求-灭火断气报警三链路缺一不可
- 酒店客房灯具选购指南
- 行政管理效能提升关键策略
- 音乐制作效果与制作质量考核表
- 跨境电商卖家供应商管理手册
- 初中地理北美洲落基山脉地形特征分析训练试题及答案
- 银行理财顾问客户服务规范手册
- 2026三项岗位人员(应急管理局)-熔化焊接和热切割-焊接与热切割作业(压力焊作业人员)历年参考题库含答案详解
- 宁夏吴忠市盐池县2026年社区工作者招聘考试试卷-含答案解析
- 2026中国洗衣干衣行业市场现状需求分析投资布局发展策略研究文献
- 环境应急预案备案依据(3篇)
- 2026年江西省高考物理试卷真题(含答案及解析)
- 特香型白酒的讲解
- 2026中国邮政社会招聘笔试真题(完整版+详细答案解析)
- 五年级上册《白鹭》课件
- 中国电信理工综合类笔试题库
- CSCO非小细胞肺癌诊疗指南(2026版)
- T∕CCEAS008-2026 建设工程造价咨询成果文件质量标准
评论
0/150
提交评论