降序变换半群S_n~-上的自然偏序关系

设T_X是全序集X={1 2 ···n}上的全变换半群,则S_n~-={f∈TX:?x∈X, f (x)≤x}是T_X的降序变换子半群.赋予降序变换半群S_n~-自然偏序关系,给出了S_n~-的特征,刻画了S_n~-的相容元,描述了S_n~-的极小元和极大元.     

保持一个等价关系的部分一一变换半群的Green关系

设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关系给出了完整的刻画.     

保序递减全变换半群

令Tn为有限集X n={1,2,?,n}上的全变换半群.研究子半群Cn={α∈Tn|(A)x,y∈Xn,x≤y(→)xα≤yα且xα≤x}.特别得到Cn的每一个G reen关系都是恒等关系,且每一个正则元都是幂等元;进一步Cn的每一个L*类和每一个R*类都仅含唯一个幂等元,但不是L*-幂单的和R*-幂单的.     

半群PS~-(n,r)的具有某种性质的极大子半群

设PS_n~-是X_n={1,2,…,n}上的降序部分变换半群.对任意1≤r≤n-1,研究半群PS~-(n,r)={α∈PS~-:im(a)≤r},得到了半群PS~-(n,r)的极大子半群和极大幂等元生成子半群的完全分类.     

度量空间上的扩张对称逆半群的Green关系

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

PE（X,R）的Green关系

设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关系.     

奇异变换半群的局部极大幂等元生成子半群的结构(英文)

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

一类变换半群的左相容元

设TX是非空集合X上全变换半群,E是X上非平凡的等价关系,R是X/E的横断面,则TE(X,R)={f∈TX:x,y∈X,(x,y)∈E(f(x),f(y))∈E且f(R)R}是TX的子半群.本文赋予半群TE(X,R)自然偏序关系,通过构造映射的方法,刻画它的左相容元,给出充要条件.     

保E~*关系且方向保序部分一一变换半群的Green关系

设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关系。     

半群Oε_n的极大幂等元生成子半群

设Oε_n是X_n上的保序且升序变换半群,对_n≥3,研究了半群Oε_n的极大幂等元生成子半群的结构,证明了半群Oε_n的极大子幂等元生成子半群S有且仅有两类:S=Oε_n\{∈}和S=I_(n-2)∪{∈}∪G_m(1≤m≤n-1),其中I_(n-2)={α∈Oε_n:|im(α)|≤n-2},G_m={α∈Oε_n:|im(α)|=n-1,mα=m},∈是集合X_n上的恒等变换.     

保整除变换半群的Green关系及一些组合结果

设Xn={1,2,…,n}是有限集,Tn是Xn上的全变换半群,令TD{Xn}={α∈Tn:x∈Xn,x|n■xα|n}那么TD{Xn}在变换的合成下构成Tn的一个子半群.刻划了TD{Xn}的Green关系和正则元,并得到了TD{Xn}的一些子集的基数计算公式.     

一类保等价关系部分变换半群的Green关系和正则性

设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关系.     

一类部分变换半群的Green关系

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关系.     

有向路上的保向部分一一变换半群

设In是集Xn={1,2,3,…,n}上的对称逆半群,且有向路为ρ={（1,2）,（2,3）,（3,4）…（n-1,n）},令Iρ={α∈In：任意x,y∈dom α,（x,y）∈ρ→（xα,yα）∈ρ}∪{Ф}.证明了Iρ是一个类A子半群,研究了Iρ的Green＊-关系,进一步得到Iρ的＊理想.     

BCI-代数与BCK-代数的粘合(Ⅰ)

构造了BCI-代数范畴中一种自然的粘合,先前许多作者定义的粘合是这种构造的特殊情况,这种构造的自然性表现在:任一BCI-代数与BCK-代数能以此法粘合;导出同态的粘合;保留两个代数的许多性质.     

二分图中度条件与[a,b]-覆盖图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

变换半群T_(SE)~(x0)(X)上的自然偏序

设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)上的自然偏序结构及其左右相容性。     

有限对称逆半群的类A子半群

设In是集Xn={1,2,…,n）上的对称逆半群,设σ包含于Xn×Xn且σ={（n,n-1）,…,（3,2）,（2,1））,令Iσ={α∈In： x,y∈dom α,（x,y）∈σ=〉（xa,ya）∈σ）∪{Φ},在此证得Iσ是In的一个类A子半群,进一步研究了Lσ的Green＊关系．     

若干特殊图的广义字典积的星全染色

设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数.