首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 421 毫秒
1.
一个变换半群的同余(英文)   总被引:1,自引:1,他引:0  
设X是一个集合,|X|>3,TX为集合X上的全变换半群.设E为X上的一个等价关系,TE(X)={f∈TX:(x,y)∈E■(f(x),f(y))∈E}为由等价关系E决定的TX的一个子半群.记T2(X)={f∈TE(X):|f(X)|≤2}∪{id},这里id表示X上的恒等映射,则T2(X)是TE(X)的一个子半群.另外还描述了半群T2(X)上的几个同余.  相似文献   

2.
设X为非空集合,|X|>3,TX是X上的全变换半群.设E是X上的一个等价关系,TE(X)是由等价关系E所决定的TX的子半群,满足(x,y)∈E,(f(x),f(y))∈E.记T2(X)是TE(X)的一个子半群,满足f∈T2(X),|f(X)|≤2.讨论了半群T2(X)上的格林关系和正则元.  相似文献   

3.
设X为任意的非空集合,TX是X上的全变换半群。设E是X上的一个等价关系,TE*!(X)是由等价关系E所决定的TX的子半群,满足(x,y)∈E当且仅当(f(x), f(y))∈E 。将讨论TE*!(X)中的变换在自然偏序关系下的覆盖元以及任意两个变换的上(下)界。  相似文献   

4.
一类变换半群的秩   总被引:1,自引:1,他引:1  
设Tx为集合X上的全变换半群,E是X上一个等价关系.令TE(X)={f∈TX;↓A(x,y)∈E(f,x),f(y))∈E},则TE(X)是Tx的一个子半群.本文讨论对于一个较为特殊的情况,即E只有两个等价类,且每个等价类有n(n≥3)个点.结果发现,这时TE(X)有一组生成元,含有5个元素,从而确定了TE(X)的秩不超过5.  相似文献   

5.
设X为非空集合,PX为X上的部分变换半群,设E为X上的一个等价关系,R为商集X/E的横断面(即在每个等价类中取一个元素所组成的集合).对于每个x∈dom f,记rx为R中的元素,满足(x,rx)∈E.定义PE(X,R)={f∈PX:(∨)x,y∈dom f,(x,y)∈E(→)(f(x),f(y))∈E,(∨)x∈dom f(→)rx∈dom f,f(rx)∈R}.则PE(X,R)作成PX的子半群.本文主要讨论PE(X,R)的Green关系.  相似文献   

6.
设T_X是非空集合X上全变换半群,E是X上等价关系,则T_?(X)={f∈T_X:?_x,y∈X,(f(x),f(y))∈E?(x,y)∈E}是T_X的反射等价关系的子半群.取定θ∈T_?(X),在T_?(X)上定义新的运算°为f°g=fθg,其中fθg表示一般意义上映射f、θ、g的复合.关于这个运算°,T_?(X)成为夹心变换半群T_?(X;θ).本文刻画了它的正则元,给出了T_?(X;θ)是正则半群的充要条件.  相似文献   

7.
设TX为集合X上的全变换半群,E为X上一个非平凡的等价关系.令TE(X)={f∈TX∶(a,b)∈E■(af,bf)∈E}则它在映射的合成运算下做成TX的一个子半群.称TE(X)为保等价关系变换半群.现讨论对于一个特殊情况,即X是有限的且E只有两个等价类,分别含有r,l(l>r>1)个元.我先讨论同胚群G的秩,然后考虑的TE(X)秩.结果发现,这时TE(X)有一组生成元,含有Crl+7个元素,从而确定了TE(X)的秩不超过Crl+7.  相似文献   

8.
设X是一个非空有限集合,且X=n,TX是X上的全变换半群.取a∈TX,在TX上定义运算*a:对任意的x,y∈TX,有x*ay=xay.易见TX对运算*a构成一个半群,称为有限全变换半群的变种,记作T_X~a.考虑T_X~a及其最大正则子半群Reg(T_X~a),给出T_X~a的极大子半群及Reg(T_X~a)的极大正则子半群的结构与完全分类.  相似文献   

9.
设X为任意非空集,E是X上的等价关系,PX表示集合X上的部分变换半群.IX={α∈PX:(x,y)∈domα,xα=yαx=y},且IX做成PX的一个子半群,称为对称逆半群.定义IE(X)={α∈IX:x,y∈domα,(x,y)∈E(xα,yα)∈E}.显然IE(X)关于部分变换的乘积(作为半群运算)生成一个半群,称为保持等价关系E的部分一一变换半群,它是IX的一个子半群.本文对IE(X)上的Green关系给出了完整的刻画.  相似文献   

10.
设X为有限集合,E为X上的等价关系且IX是X上的对称逆半群。令IE*(X)={f∈IX:对任意的x,y∈dom(f),(x,y)∈E当且仅当(f(x),f(y))∈E},则IE*(X)是IX的逆子半群。设X为全序集,E为X上的凸等价关系。令OPIE*(X)为IE*(X)中所有方向保序部分一一变换作成的半群。这是一类全新的半群,有一定的难度和复杂性,通过对它的研究可以探求新的变换半群的结构与性质。本文讨论它的Green关系。  相似文献   

11.
一类保等价关系部分变换半群的Green关系和正则性   总被引:1,自引:0,他引:1  
设X为任意集合且X≥3,PX为集合X上的部分变换半群,对于X上的非平凡等价关系E,令PE(X)={f∈PX:(a,b)∈E,(f(a),f(b))∈E},那么PE(X)是PX的一个子半群.从较特殊的情况出发,考虑E为X上的单等价关系,即E=(A×A)∪Δ(X)其中A是X的真子集且A>1,Δ(X)=(x,x):x∈X.给出了PE(X)的正则元的充分必要条件及PE(X)的正则性,刻划了PE(X)的Green关系及PE(X)的正则元之间的Green关系.  相似文献   

12.
设Jn为有限集X={1,2,…,n}上的全变换半群,Sn为Jn中所有奇异变换构成的子半群,记Sn-={f∈Sn:x∈X,f(x)≤x},Qn={f∈Jn:x,y∈X,x≤y f(x)≤f(y)},那么Sn-与Qn都是Tn的子半群,令Hn=S-n∩Qn,则Hn也是Jn的一个子半群,Hn的某些性质,诸如Green关系,Green星关系,秩和幂等秩都进行了研究,还证明了Hn是幂等元生成的,且可由J*中的n-1个幂等元生成.  相似文献   

13.
设X为一非空集合,T(X)为X上的变换半群,E为X上的一个等价关系,给出如下两个集合:Tx0(X)={α∈T(X):x0α=x0},Tx0SE(X)={α∈Tx0(X):x∈X,(x,xα)∈E}。证明了Tx0SE(X)为一正则半群,同时还讨论了Tx0SE(X)上的自然偏序结构及其左右相容性。  相似文献   

14.
一类部分变换半群的Green关系   总被引:1,自引:0,他引:1  
X为任意集且|X|≥5,E是X上的双等价关系,即E=(A×A)∪(B×B)∪Δ(X)其中A,B是X的真子集且|A|>1,|B|>1,Δ(X)={(x,x):x∈X}.PX表示集合X上的部分变换半群,令PE(X)={f∈PX:(a,b)∈E且a,b∈domf,(f(a),f(b))∈E},那么PE(X)是PX上的一个子半群.刻划了PE(X)的G reen关系.  相似文献   

15.
设(X,≤)是全序集,T(X)是X上的全变换半群,E为X上的任意的非平凡等价关系,设E*O(X)={α∈T(X):x,y∈X,(x,y)∈E,x≤y(xα,yα)∈E,xα≤yα}则E*O(X)是T(X)的子半群;当X是有限和E是凸时,研究了E*O(X)的Green关系,并证明了它是正则子半群.  相似文献   

16.
设度量空间(X,d),X不为空集.IS是集合X上的对称逆半群,令KIS={α∈IS|x,y∈dom(α),都有d(xα,yα)≥d(x,y)},显然KIS是IS的一个子半群,称为度量空间上的扩张对称逆半群.主要研究KIS中的Green关系.  相似文献   

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

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