田应信,游泰杰,赵 平
(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.
变换半群;降序;保序;秩
设[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中所有幂等元组成的集合.
为叙述方便,文献[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]中的幂等元. 由半群……









