首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
令Singn为Xn={1,2,…,n}上全变换半群的奇异部分.Xn上递减全变换半群为S-n={α∈Singn|xα≤x,?x∈Xn},S-n由幂等元生成,且被J*n-1里的n(n-1)/2个幂等元生成.文章进一步研究了S-n的幂等元深度问题,证明了E(J*n-1)是S-n的所有生成元集的交,给出了α∈S-n的E(J*n-1)-深度和S-n的全局E(J*n-1)-深度,以及α∈S-n的E(S-<...  相似文献   

2.
设POn是[n]上的保序部分变换半群.对n≥3,证明了半群POn的秩为n-1的平方幂等元的个数为4n-6,同时,还证明了半群POn是秩为n-1的平方幂等元生成的,且其秩为2n-1.  相似文献   

3.
引入了保升序且保序有限部分一一奇异变换半群,通过对其(0, 1)-平方幂等元和星格林关系的分析,分别获得了半群G (n, r)唯一的极小(0, 1)-平方幂等元生成集,秩和(0, 1)-平方幂等元秩.进一步确定了当0≤l≤r 时,半群G (n, r)关于其星理想G (n, l)的相关秩.  相似文献   

4.
设On是[n](n≥3)上的保序变换半群,证明了半群On的顶端Jn-1中平方幂等元个数为2n-4。  相似文献   

5.
设自然数n≥4, Xn={1,2,…,n}。利用非单点性定义全变换半群的一类新的子半群——1-奇异变换半群,记作Tn(1)。 通过幂等元分析法确定Xn上1-奇异变换半群Tn(1)的最小生成集之后,证明Tn(1)的秩为n。  相似文献   

6.
设X为有限集合,()X为X上的全变换半群,设E为X上任一非平凡等价关系,变换半群TE(X)定义为TE(X)={f∈()X:()(a,b)∈E,(f(a),f(b))∈E}.讨论了半群TE(X)的由幂等元生成的子半群T2,以及由亏值为1的幂等元作为生成元时,T2的极小生成元集,并且求出了这个极小生成集的元素个数.  相似文献   

7.
设自然数n≥3,SPOn是有限链[n]上的严格部分保序奇异变换半群.对任意的r(0≤r≤n-2),记N(n,r)={α∈SPOn:|Imα|≤r}为半群SPOn的双边理想.通过对其非群元和格林关系的分析,分别获得了半群N(n,r)的极小非群元生成集、非群元秩和非幂等元秩.进一步确定了当0≤l≤r时,半群N(n,r)关于其理想N(n,l)的相关秩.  相似文献   

8.
设POD_n是X_n上的保序或反保序部分变换半群。对n≥4,证明了半群POD_n秩为n-1的元素为反保序平方幂等元的充分必要条件。  相似文献   

9.
设PO_n是[n]上的保序部分变换半群。对n≥3和2≤m≤n-1,证明了半群PO_n中秩为n-1的高次方准幂等元的个数为4n-4m+2;当■时,半群PO_n可由秩为n-1的高次方准幂等元生成,且其秩为2n-1。  相似文献   

10.
设POn是[n]上的部分保序变换半群.考虑半群POn(k)={α∈POn:?x∈dom(α),x≤k?xα≤k},其中1≤ k≤n-1.证明了半群POn(k)是由秩为n-1的幂等元生成的,且它的幂等元秩和秩分别为3n-3和2n-1  相似文献   

11.
设自然数n≥4,SPDOn 是有限链[n]上的严格部分保反序奇异变换半群。对任意的r(0≤r≤n-1),记ND (n,r)={α∈SPDOn:|Im α|≤r}为半群SPDOn 的双边理想。通过对其非群元和格林关系的分析,分别获得了半群ND (n,r)的极小非群元生成集,非群元秩和非幂等元秩。进一步确定了当0≤l≤r时半群ND (n,r)关于其理想ND (n,l)的相关秩。  相似文献   

12.
设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1且2≤m≤n,研究了半群O_n(k,m)={α∈O_n|kα≤k,mα≥m}的幂等元秩和秩.  相似文献   

13.
关于部分变换半群   总被引:3,自引:3,他引:0  
证明了集上部分变换半群的幂等元分离同态像为弱逆半群,给出了有限集上部分变换半群的R类、L类、D类和幂等元个数计数公式  相似文献   

14.
设自然数n≥3, PHn是自然序集Xn={1,2,3,…,n}上的保降序且保序有限部分奇异变换半群, 对0≤r≤n-1时, 记P(n,r)={α∈PHn:|imα|≤r} 为半群PHn的双边星理想。通过对其幂等元的分析, 分别刻划了半群P(n,r)的极小幂等生成集, 秩和幂等元秩。进一步证明了当0≤l≤r时, 半群P(n,r)关于它的每个星理想P(n,l)的相关秩。  相似文献   

15.
设SPCn是[n]上的降序且保序严格部分变换半群。对n≥5和3≤r≤n-2,证明了半群V(n,r)={α∈SPCn:|lim(α)|≤r}是幂等元生成的,且它的秩和幂等秩均为sum from n-1 to k=r((nk)(k-1 r-1))。  相似文献   

16.
设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.  相似文献   

17.
全变换半群是由它自身的对称群和任意一个秩为n-1的幂等元生成的。特别地,在一个有限集合X上,由置换群和秩为n-1的幂等元生成的半群都是正则的。考虑了Hamilton四元数群的所有子群与幂等元生成纯正半群和逆半群的组合结果。同时,也考虑循环群与二面体群的所有子群与幂等元生成纯正半群与逆半群的情形。  相似文献   

18.
设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r(k)={α∈Cn(k):|im(α)|≤r}的秩和幂等元秩,证明了半群Cn,r(k)是由秩为r的幂等元生成的,并得到了Cn,r(k)的秩和幂等元秩均为Cr-2n-2。  相似文献   

19.
设G是连通图,G的k阶幂图Gk是一个与G具有相同顶点集的图,Gk中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k.本文研究了路的幂图Pnk的点连通度κ(Pnk)、边连通度λ(Pnk)和限制边连通度λ2(Pnk).得到:当n>k时,κ(Pnk)=λ(Pnk)=k;关于限制边连通度:当2≤n≤k+1时λ2(Pnk)=2n-4,当n>k+1时,λ2(Pnk)=2k-1.  相似文献   

20.
令Tn为有限集Xn={1,2,…,n}上的全变换半群.本文刻画了子半群Cn={α∈Tn|?x,y∈Xn,x≤y?xα≤yα且xα≤x}上秩2的所有自同态,并得到Cn的秩2的所有自同态的个数.  相似文献   

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

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