论文部分内容阅读
半群理论是一门年轻的学科,一直以来人们都在对它进行深入的研究。它在许多领域都有着广泛的用途,比如计算机科学,自动机理论,编码和密码理论等等。随着时代的发展,半群理论越来越呈现出强大的活力和广泛的用途。
在半群理论中,由于任何一个抽象半群都能嵌入到一个变换半群中,所以变换半群总是一个充满活力的课题.就从理论而言,对于半群理论的研究,只要研究变换半群就足够了。
一直以来,由于有限变换半群优良的可计算性和一系列的组合性质使其受到广大半群学者的青睐。J.A.Green在1951年首次研究了格林关系,格林关系在半群理论的发展中扮演着基础性作用的角色,特别是在有限变换半群理论的发展中。许多的学者对全变换半群和它的一些子半群进行了深入的研究.例如,Hoiwe[5-9],游泰杰[23-27],裴惠生[12-16],杨秀良[18-22]等等。
设d(x,y)是x上的距离函数,也就是,函数d:X×X→R,且满足以下几个条件:(1)d(x,y)≥0,Ax,y ∈x且d(x,y)=0<=>x=y;(2)d(x,y)≤d(x,z)+d(x,y),Ax,y,z∈X;(3)d(x,y)=d(y,x).对Ax,y∈X,用|x-y|表示d(x,y).Tx表示集合X上的全变换半群,在第2章中,研究Tx的一类新子半群,压缩变换半群C(s)x.即2.2节讨论了C(S)n的格林关系,2.3节讨论了C(S)n的正则子半群R(C(S)n).在第3章中,研究Tx的一类新子半群,保序压缩变换半群OC(S)x的格林关系.