半群SPCn的秩

2016-09-22 08:27:20田应信游泰杰
东北师大学报(自然科学版) 2016年3期
关键词:贵州

田应信,游泰杰,赵 平

(1.铜仁职业技术学院信息工程学院,贵州 铜仁 554300;2.贵州师范大学数学科学学院,贵州 贵阳 550001)



半群SPCn的秩

田应信1,游泰杰2,赵平2

(1.铜仁职业技术学院信息工程学院,贵州 铜仁 554300;2.贵州师范大学数学科学学院,贵州 贵阳 550001)

设[n]={1,2,…,n}是正自然数集,Cn和PCn分别为[n]上的保序且降序变换半群和保序且降序部分变换半群. 记SPCn=PCnCn.对n≥5, 证明了半群SPCn的秩为n2-n+1.

变换半群;降序;保序;秩

1 预备知识

设[n]={1,2,…,n}, 并赋予自然序,Singn和Pn是分别为[n]上的奇异变换半群和部分变换半群.设α∈Pn,若对任意x,y∈dom(α),x≤y⟹xα≤yα, 则称α是保序的. 设POn为Pn中的所有保序部分变换之集(不含[n]上的恒等变换),则POn是Pn的子半群,称POn为[n]上的保序部分变换半群.设PCn={α∈POn|∀x∈dom(α),xα≤x},则PCn是POn的子半群,称PCn为[n]上降序且保序部分变换半群.记On=POn∩Singn,Cn=PCn∩Singn,则On和Cn都是POn的子半群,称On和Cn分别为保序变换半群和保序且降序变换半群.记SPOn=POnOn,SPCn=PCnCn,则SPOn和SPCn都是POn的子半群,称SPOn和SPCn分别为保序严格部分变换半群和降序且保序严格部分变换半群.

设S是V(n,r)的子集. 通常,用E(S)表示S中所有幂等元组成的集合.

2 主要结论及证明

为叙述方便,文献[6]在V(n,r)上引入二元关系:对任意的α,β∈V(n,r),定义

(α,β)∈L◇⟺im(α)=im(β);

(α,β)∈R◇⟺dom(α)=dom(β);

则L◇,R◇和D◇都是V(n,r)上的等价关系,易见L◇∈D◇,R◇∈D◇.对0≤k≤r≤n-1,记

设A,B是[n]的非空子集.若对任意a∈A,b∈B,有a

其中a1

设

引理2.1设1≤i

引理2.2设n≥5,则[n-1,n-1]⊆〈Gn-1〉.

证明注意到

任取α∈[n-1,n-1],存在1≤i≤j≤n,使得α=λ(i,j).若i=j,则α=λ(i,i)∈H◇(i,i)⊆Gn-1⊆〈Gn-1〉.注意到H◇(i,i+1)={λ(i,i+1)}且H◇(i,i+1)⊆Gn-1,若i

λ(i,i+1)λ(i+1,i+2)…λ(j-1,j)=λ(i,j)=α,

从而α∈〈Gn-1〉.再由α的任意性可得[n-1,n-1]⊆〈Gn-1〉.

引理2.3设n≥5,则E([n-2,n-2])⊆〈E([n-1,n-1])〉.

证明设δi,j(i≠j)是[n]{i,j}上的恒等映射,则由半群SPCn的保序性可知

任取α∈E([n-2,n-2]),则存在i≠j使得α=δi,j. 注意到λ(i,i),λ(j,j)∈E([n-1,n-1])(由注2.1可知),易验证δi,j=λ(i,i)λ(j,j),从而α=δi,j∈〈E([n-1,n-1])〉. 由α的任意性可得E([n-2,n-2])⊆〈E([n-1,n-1])〉.

证明类似文献[6]中的定理2的证明过程.

dom(α)=[n]{k},Aiα=ai,1≤i≤r,1≤k≤r;

xα=x,x∈dom(α)(A1∪A2∪…∪Ar).

考虑[n-1,n-2]中的幂等元. 由半群……

登录APP查看全文

猜你喜欢
贵州
贵州剑河 多彩刺绣添技增收
今日农业(2021年21期)2021-11-26 05:07:00
贵州,有多美
乡村地理(2019年2期)2019-11-16 08:49:28
寻味贵州——遵义
乡村地理(2018年3期)2018-11-06 06:51:08
寻味贵州
乡村地理(2018年3期)2018-11-06 06:51:06
沉醉贵州
乡村地理(2018年3期)2018-11-06 06:50:10
多彩的贵州 多彩的茶
贵茶(2018年6期)2018-05-30 09:53:50
我与贵州茶一起
贵茶(2018年6期)2018-05-30 09:53:36
贵州,我还会再来——一个北京理工男自驾独行环游贵州14天
乡村地理(2018年4期)2018-03-23 01:54:04
贵州处处有宋意
乡村地理(2016年2期)2016-06-15 20:29:24
民国时期贵州社会教育述论