首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
令Sin g_n为[n]={1,2,…,n}上的奇异变换半群.E_(n-1)为Sin g_n中亏数为1的幂等变换的集合,对En-1的任意非空子集I,证明了其生成子半群S(I)满足关系式(α,β)∈L*im(α)=im(β),α,β∈S(I),并且为左富足半群.  相似文献   

2.
设[n]={1,2….n}并赋予自然序,Singn为[n]上的奇异变换半群,令Jn-1={α∈Singn:im(α)=n-1}。通过定义部分横截集,证明了半群Singn的全Jn-1-深度为n-1,同时得到了半群Singn的任意元素α的Jn-1-深度为n-im(α),进一步证明了有限半群S的任意非空子集U生成的子半群[U]存在全U-深度。  相似文献   

3.
设Xn=[n]={1,2,…,n},Singn为[n]上的奇异变换半群,Y(n-1)为n元置换群的某个二阶子群.令SY(n-1)=Singn∪Y(n-1),则SY(n-1)为[n]上的一个变换半群,是Tn的子半群.通过对半群SY(n-1)中的元素分析,证明了当n≥5时,变换半群SY(n-1)的秩为C2n-1+[n-1/...  相似文献   

4.
设Xn=[n]={1,2,…,n},Singn为X n上的奇异变换半群,H(n,k)为带k的局部循环群.令HS(n,k)=Singn∪H(n,k),则HS(n,k)对变换的合成构成Xn上的一个半群,并称之为带k的局部循环变换半群.通过对半群HS(n,k)中的元素进行分析,证明了当k≥2,n-k≥3时,变换半群HS(n,...  相似文献   

5.
设POPn和PORn分别是Xn上的方向保序部分变换半群和方向保序或反方向保序部分变换半群.对任意2≤r≤n-1,研究了半群I(n,r)={α∈PORn:|im(α)|≤r}的极大正则子半群的结构.利用Miller-Clifford定理,证明了半群I(n,r)的极大正则子半群有且仅有两类:(ⅰ)Mα=I(n,r-1)∪(Jr\Rα),α∈Jr;(ⅱ)Nr=I(n,r-1)∪JPOPnr.其中:Jr={α∈PORn:|im(α)|=r},JPOPnr={α∈PORn:|im(α)|=r},Rα表示α所在R-类.  相似文献   

6.
具有稳定子集的有限奇异变换半群的Green关系   总被引:1,自引:0,他引:1  
设Xn为n元有限集,Singn为Xn上的奇异变换丰群,A为Xn中的任意非空子集,令S(Xn,A)={α∈singn:任意x∈A,xα∈A},则S(Xn,A)是singn的一个子半群。刘划了该半群的Green关系,Green*关系及一些简单性质。  相似文献   

7.
设Sn和Tn分别是Xn={1,2,?,n}上的对称群和全变换半群.对1≤r≤n,令T(n,r)={α∈Tn:|im(α)|≤r},则T(n,r)是全变换半群Tn的双边理想.对1≤r≤n-1,考虑半群Tn,r=T(n,r)∪Sn,得到了半群Tn,r的极大子半群S有且仅有两类:S=Tn,r\[τi](1≤i≤p=pr(n)...  相似文献   

8.
设PSn-是[n]上的降序部分变换半群.考虑半群PK-(n,r)={α∈PSn-:|im(α)|≤r}其中3≤r≤n-1.证明了半群PK-(n,r)是由秩为r的幂等元生成的,且它的秩和幂等元秩都是S(n+1,r+1).  相似文献   

9.
设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都为(r+1)S(n,r+1).  相似文献   

10.
设Xn={1,2,3,…,n}(n≥3)并赋予自然序,OIn为Xn上的一切保序严格部分一一变换半群,DOIn为Xn上的一切保序或保反序严格部分一一变换半群.分别记OIn,DOIn的理想为K(n,r)=α∈OIn:|imα|≤{r},KD(n,r)={α∈D OIn:|imα|≤r}.刻划了K(n,r)=或KD(n,r)=当且仅当与I相伴的有向图Γ(I)是强连通的.同时证明了rank(K(n,r))=Crn和rank(KD(n,r))=Crn,其中0≤r≤n-1.  相似文献   

11.
记Wn为n-元链Xn={12…n}(n≥4)的所有保序压缩变换所成半群,研究Wn的理想I*r={α∈Wn||imα|≤r}(1≤rn)中所包含的极大子半群的分类、结构及个数.  相似文献   

12.
设S是集合X ={ 1,2 ,… ,n}上的奇异变换半群 ,E是S的亏数为 1的全体幂等元之集 ,I是E的非空子集 ,所谓由I生成的子半群 I 是S的局部极大幂等元生成的子半群 ,即指 I 是S的真子半群 ,且对任何e∈E \ I ,有 I∪{e} =S。确定了S的所有局部极大幂等元生成子半群的结构 (在同构的意义下 )  相似文献   

13.
Xn是包含n个元素的全序集,SPn-是Xn上的降序严格部分变换半群,对4 n和2≤r≤n-2,证明了半群SK-(n,r)={α∈SPn-∶|Imα|≤r}是幂等元生成的,并且是由顶端Jr*的(r+1)S(n,r+1)个幂等元生成.  相似文献   

14.
设OI_n是[n]上的保序严格部分一一变换半群.对任意1≤k≤n-1,且2≤m≤n,研究半群OI_n(k,m)={α∈OI_n:(x,y∈dom(α))x≤k■xα≤k,y≥m■yα≥m}的秩,证明半群OI_n(k,k+1)的秩为n,且半群OI_n(k,m)(m≠k+1)的秩为n+2.  相似文献   

15.
设自然数n≥4,DOn是有限链[n]上的保反序奇异变换半群.对任意的r(1≤r≤n-1),记LD(n,r)={α∈DOn:|im(α)|≤r}为半群DOn的双边理想.通过对秩为r的幂等元和格林关系的分析,获得了半群LD(n,r)的极大正则子半群的完全分类.  相似文献   

16.
设T_n是[n]={1,…,n}上的全变换半群.对任意1≤k≤n,令Tn(k)={α∈T_n|x∈[n],x≤kxα≤k},则Tn(k)是Tn的子半群.刻画了半群GT_n(k)的正则元的特征,并描述了该半群上的Green关系.  相似文献   

17.
设T(X)和O(X)分别是X上的全变换半群和保序全变换半群,Y是X的非空子集,令F(X,Y)={α∈T(X):Xα?Yα?Y},OF(X,Y)=O(X)∩F(X,Y).当Y=n≥4时,对任意的2≤k≤n-2,考虑半群Q(k)={α∈OF(X,Y):Im(α)≤k}的极大正则子半带的结构,利用Miller-Clifford定理,证明了半群Q(k)的极大正则子半带有且仅有两类:A(α)=Q(k-1)∪(J(k)\L_α),α∈J(k);B(β)=Q(k-1)∪(J(k)\R_β),β∈N(k).  相似文献   

18.
设Xn={1,2,…,n},并赋予自然序.POPn是Xn上的方向保序部分变换半群.对任意2≤r≤n-1,研究了半群POP(n,r)={α∈POPn:|im(α)|≤r}的极大正则子半群的结构,并利用Miller-Clifford定理,证明了半群POP(n,r)的极大正则子半群有且仅有一类,即Mα=POP(n,r-1)∪(Jr\Rα),α∈Jr,Jr={α∈POPn:|im(α)|=r},Rα表示α所在R-类.  相似文献   

19.
设POn是[n]上的部分保序变换半群.对任意1≤k≤n-1且2≤m≤n,研究半群POn(k,m)={α∈POn:x,y∈dom(α),x≤k■xα≤k,y≥m■yα≥m}证明了半群POn(k,m)的幂等元秩为3n-4.进一步,得到了半群POn(k,k+1)的秩为2n-2,且半群POn(k,m)(m≠k+1)的秩为2n-1.  相似文献   

20.
本文探讨一类特殊半群——只有唯一生成集的半群之结构.本文首先得到该类半群的几个有用的特征性质(引理1),然后,引入两种特别的二元关系(?)与ψ,证明在该类半群中(?)、ψ及其积皆为等价关系.并得出了它们所具有的一些良好特性(引理2与3).利用这些结果,本文完全地定出了任一只有唯一生成集的半群之结构,即定理 半群S只有唯一生成集的充要条件是S为其子半群Sa(a∈Ω)的脱节联,其中(1)(?)α∈Ω,Sa为单侧零半群(左、右零半群及一元半群都是单侧零半群);(2) Ω为一全序集,(?)α,β∈Ω,α<β当且仅当(?)χ∈S_α,y∈S_β,xy=yx=x.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号