压缩变换半群及其性质.pdfVIP

学位论文原创性声明和关于学位论文使用授权的声明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集 体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人或集体，均 已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。 论支作者签名：压蜥 刎每j冀7日 关于学位论文使用授权的声明 本人完全了解贵州师范大学有关保留、使用学位论文的规定，同意学校保留 或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅： 本人授权贵州师范大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或其他复制手段保存论文和汇编学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名{筮晒导师签名： 谢每j旯7日 摘要 半群理论是一门年轻的学科，一壹以来人们都在对它进行深入的研究。 它在许多领域都有着广泛的用途，比如计算机科学，自动机理论，编码和 密码理论等等。随着时代的发展，半群理论越来越呈现出强大的活力和广 泛的用途。 在半群理论中，由于任何一个抽象半群都能嵌入到一个变换半群中，所 以变换半群总是一个充满活力的课题．就从理论而言，对予半群理论的研 究，只要研究变换半群就足够了。 一直以来，由于有限变换半群优良的可计算性和一系列的组合性质使其 受到广大半群学者的青睐。，j．A。Gree觳在王95王年首次研究了格林关系，格林 关系在半群理论的发展中扮演着基础性作用的角色，特别是在有限变换半 群理论的发展中。许多的学者对全变换半群和它的一些子半群进行了深入 的研究．例如， 等等。 。 设d(z，秒)是x上的距离函数，也就是，函数d：x×x_R，且满足以下 几个条件： (1)d(z，暑『)≥0，V2，∥Gx且d(z，y)=o协z当耖； (2)d(髫，爹)≤蠢(茹，名)七基(z，影)，￥奎，爹，名∈x； (3)烈z，可)=d(∥，z)． 对比，耖∈x，用{茁一爹|表示d(窑，办毁表示集合灭上的全变换半群，在第2 章中，研究强的一类新子半群，压缩变换半群G(s)x．即 G(S)x={Q∈：＆：￥未，爹∈x，蠢(。8，爹玟)≤d(霪，爹)} 在第3章中，研究戥的一类新子半群，保序压缩变换半群DG拶)x的格林 关系．即． Dc(S)x=={o：∈0x：、9毫，箩∈x，矗(oa，影《复)≤d(z，爹)， 主要结论如下： 第一覃给出了半群理论的一些基本概念． Al o=1，2．．。，r， 定理2．1．4设a∈c(s)竹，记a：fA2…山1，A口： 一 ＼-1睨…嘶夕 ，A‘Q=m十圣一1，薯= 王 肌t地娟一l归m，．．罅。耻=(象0王■0一 1∑m 定理2工5设口∈c(s)n，若口=(象00—1)，A口=m+t一 1，i=1，2…．，r，则口是幂等元兮m+t一1∈A，i=1，2，．．．，r． 1：：：m 、mm十上…m十甩一上， 命题2．1．6设E=