POCKn的一类正则子半群的秩

2015-08-22 09:37:31张熹成高荣海
常熟理工学院学报 2015年2期
关键词:定义

张熹成,高荣海,b

(贵州师范大学 a.数学与计算机科学学院;b.学报编辑部,贵州 贵阳 550001)

POCKn的一类正则子半群的秩

张熹成a,高荣海a,b

(贵州师范大学 a.数学与计算机科学学院;b.学报编辑部,贵州 贵阳 550001)

设自然数n≥5,Xn={1,2,…,n},POn是Xn上的保序部分变换半群,POCKn是POn中核具有连续横截面的元素所构成的子半群,我们得到POCKn的正则元构成的子半群秩为2n-1.

保序;连续横截面;正则;秩

设自然数n≥5,Xn={1,2,…,n},若Xn上的一个全变换α满足:对任意x,y∈Xn,x≤y⇒xα≤yα,则称α是保序的,Xn上保序全变换(不含Xn上恒等变换)的集合记作On.设POn=On⋃{}

进而本文将考虑在POn上核具有连续横截面的保序部分变换半群 POCKn的正则元构成子半群Reg(POCKn)的秩.

本文证明了如下主要结果:

定理设自然数n≥5,则rank(Reg(POCKn)=2n-1.

1 准备

设S是一个半群,ε∈S,若ε2=ε,则称ε是S的一个幂等元;对于α∈S,若存在 β∈S,使得αβα=α,则称α是S的一个正则元,S的正则元构成的集合记作Reg(S).对于半群S,如果满足条件:Reg(S)=S.那么称S是正则半群.

设α∈POCKn,用im(α)表示α的象集,Ker(α)表示Xn上的一个等价关系α-1∘α={(x,y)∈Xn×Xn:xα=yα},若|im(α)|=r(1≤r≤n-1),POCKn的元素有如下标准表示:其中maxA1=i,minA2=i+r-1,A1,A2⊆Xn,以及ai∈Xn,a1<a2<,...,<ar,i=1,2,...,r.

定义1[5]称非空子链A⊆Xn是Xn的连续子链,若对任意k∈Xn,只要minA≤k≤maxA,则k∈A.

下面对POCKn中正则元特性进行刻划.

命题1设α∈POCKn,||im(α)=r,4≤r≤n-1.并且有上述标准表示,则α是正则元的充要条件是:标准表示(1)中,a2<,...,<ar-1恰好是Xn的一个连续子链.

证明必要性:

α的象集是 β的核的部分连续横截面,而 β的象集又是α的核的部分连续横截面;若a2,...,ar-1不连续,不失一般性,不妨设a2,a3不连续,则a3=a2+x,(x≥2),此时a2,a3一定属于 β的两个不相邻单点核类,因此有a3β>a2β+1,但由 αβα=α知,必有 a3β=i+2,a2β=i+1,即有 a3β=a2β+1,这与 a3β>a2β+1矛盾,故a2,...,ar-1必为连续子链.

充分性:因为a2<,...,<ar-1恰好是Xn的一个连续子链.

POCKn中……

登录APP查看全文

猜你喜欢
定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
海峡姐妹(2020年9期)2021-01-04 01:35:44
严昊:不定义终点 一直在路上
华人时刊(2020年13期)2020-09-25 08:21:32
定义“风格”
成功的定义
山东青年(2016年1期)2016-02-28 14:25:25
有壹手——重新定义快修连锁
修辞学的重大定义
当代修辞学(2014年3期)2014-01-21 02:30:44
山的定义
公务员文萃(2013年5期)2013-03-11 16:08:37