单调压缩奇异变换半群的极大子半群

2016-08-10 01:15:52陈皝皝金久林
贵州师范大学学报(自然科学版) 2016年3期

陈皝皝,金久林

(贵州师范大学 数学与计算机科学学院,贵州 贵阳 550001)



单调压缩奇异变换半群的极大子半群

陈皝皝,金久林

(贵州师范大学 数学与计算机科学学院,贵州 贵阳550001)

摘要:设Xn={1,2,…,n}(n≥4)并赋予自然数的大小序,得到了Xn上单调压缩奇异变换半群的极大子半群的结构和分类。

关键词:变换半群;单调压缩;极大子半群

0引言

设Xn={1,2,…,n}(n≥4)并赋予自然数的大小序,Singn是Xn上的奇异变换半群。设α∈Singn,若对任意x,y∈Xn,x≤y⟹xα≤yα,则称α是单调递增;若对任意x,y∈Xn,x≤y⟹xα≥yα,则称α是单调递减。Xn上单调递增和单调递减全变换(不含双射)的集合记作Mn。它是Singn的正则子半群。设α∈Mn, 若对任意x,y∈Xn,|xα-αy|≤|x-y|, 则称α是Mn的压缩元。由Mn中所有的压缩元组成的集合记为MCn,易见MCn是Singn的子半群, 称为单调压缩奇异变换半群。

变换半群的具有某种性质的极大子半群的研究一直都是半群理论研究中的热点之一[1-18]。近年来, Yang[1]得到了有限奇异变换半群的极大子半群的完全分类; Yang[2]得到了全变换半群的理想的极大子半群的分类; Xu[3]研究了保序压缩变换半群的极大子半群; Xu[4]研究了有限部分变换半群的具有某种性质的极大子半群; 赵[5]刻画了方向保序变换半群的极大正则子半群。2013年,文献[6]考虑了单调压缩变换半群的秩。本文在此基础上, 推广了[3]的结果, 进一步考虑单调压缩奇异变换半群的极大子半群的结构与分类。

1准备

设α∈MCn,用imα表示α的象集,kerα表示Xn上的等价关系{(x,y)∈Xn×Xn:xα=yα}。若|imα|=r,2≤r≤n-1,则

当α单调递增时, 由单调性和压缩性容易验证α有如下表示法(称作α的标准表示):

其中,1≤a≤n-r+1,Xn/kerα={A1,A2,…Ar},max(Ai)

当α单调递减时……

登录APP查看全文