变换半群相关论文
变换半群作为研究半群代数理论的动力和源泉,其不仅是半群代数理论的重要组成部分,而且与计算机科学,密码学以及图论等诸多学科都......
本文主要研究了一类保序的变换半群及某些图的自同态幺半群的性质和结构,全文共分为六章.第二章主要研究了一类带有限制集的保序变......
变换半群不仅是半群代数理论的重要研究内容,而且在理论计算机科学、形式语言理论、密码学等学科都有广泛的应用.本论文融合”半群......
学位
设Xn={1,2,.…,n},并赋予自然数的大小序.Pn,T;和Ln分别记为Xn上的部分变换半群,全变换半群和对称逆半群.Cn和Sn分别记为Xn上的循......
重新研究为解决Shevrin一个公开问题所用到的两个由表示定义的半群,给出其乘法表,利用数学软件GAP构造与之同构的变换半群,从而说......
模糊有限自动机理论在计算理论中是一种重要的数学模型,在计算机学科的应用领域方面有着十分重要的作用。乘积是模糊有限自动机理论......
本文研究得到有限对称逆半群In的三类子半群:E-酉逆单演变换半群、O-E-酉全逆子半群以及有向路上的保向部分一一变换半群.在绪言里......
令Xn={1,2,...,n},Tn是集合Xn上所有全变换组成的集合,在变换的复合运算下构成半群,称作Xn上的全变换半群.本文规定变换的复合运算从......
设Tx为集合X上的全变换半群,E为X上一个非平凡的等价关系.令TE(X)={f∈Tx: (a,b)∈E=>(af,bf)∈E},则它在映射的合成运算下做成Tx的......
令JM表示一个有限集合M上的全变换半群,A是M的一个非空子集,FM={f∈JM|f(A)()A或者|f(M)|=1}.显然FM是JM的一个子半群。并且当A=M时,FM=JM......
本文主要研究保序变换半群上的自然偏序,保等价的夹心变换半群上的自然偏序和保等价部分变换半群上的自然偏序以及保序部分变换半群......
令x是一个非空的集合,x上的全体变换(按左乘作用)之集Tx关于映射的合成运算作成半群,称为X上的全变换半群。X的子集之间的所有双射之......
在变换半群的研究中,保关系问题是人们感兴趣的一个问题。对于非空集合X,设p是X上的一个等价关系,R是 X/p的一个横截。近年来,有许多......
本文对一类非富足全变换半群进行了研究。保序问题是变换半群研究中的热门问题.设Xn={1,2,...,n}, Tn是 Xn上的全变换半群,~A?Xn{1}......
设[n]={1,2,…n}并赋予自然数序,Sn,In,Tn分别为[n]上的对称群、对称逆半群和全变换半群.对任意给定的k∈[n],令(此处公式省略),称LIS......
本文对几类变换半群主因子的若干进行了研究。对任意的n≥4,我们研究了半群Rn的主因子的极大正则子半群、由幂等元生成的极大正则......
本文对一类变换半群若干性质进行了研究。若Xn={1,2,…,n}并赋予自然数序,Singn是Xn上的奇异变换半群.设Dn和On分别为Singn中的所......
本文研究的OPT(xn)是xn上的部分变换半群,由xn上所有的部分一一保序且保降序变换构成的集合,刻划了OPT(xn)的Green?关系.......
令 是一个有限集合 的非空子集, 是 到自身的全变换半群。定义 是 的一个子半群为 即 包含 中所有使得 不变的映射。如果 ,则 。本文......
设自然数n≥5,Xn={1,2,…,n}并赋予自然数序,On是Xn上的保序变换半群,OCKn是由On中核具有连续横截面的元所构成的子半群,得到了OCK......
设X是一个非空集合。E、F是集合X上两个非平凡等价关系且假设E(∪→-)F,在已有的保持两个等价关系的变换半群TFE(X)基础上,规定新的运算,......
在等价关系E F的假设下,给出了变换半群TFE(X)的正则元的性质.利用这些性质,简化了正则元的格林关系,得到了更为简单的描述.......
设[n]={1,2,…,n}赋予自然序,Cn和PCn分别为[n]上的保序且降序变换半群和保序且降序部分变换半群,记则称它为保序且降序严格部分变......
设SPOn是有限链Xn={1,2,3,…,n)上的严格保序部分变换半群.该文利用格林关系讨论了SPOn的极大正则子半群,确定了sPOn的所有极大正则子半群......
设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的子半群.......
令Y是一个有限集合X的非空子集,T(X)是X到自身的全变换半群。定义S(X,Y)是T(X)的一个子半群为S(X,Y)={α∈T(X):YαСY},即S(X,Y)包含T(X)中所有使......
在现有的保等价部分变换半群的基础上,引入了一个新的运算,得出保等价部分变换半群的变种半群的概念,利用格林关系及幂等元的正则......
设TX是非空集合X上全变换半群,E是X上非平凡的等价关系,则TE(x)是TX的子半群.在赋予半群TE(X)自然偏序关系的条件下,本文刻画了它的相容元.......
文中主要讨论了乃变换半群中幂等元的判定,L类和R类中幂等元的乘法,幂等元所在的H类是群,所有幂等元构成半格及其相乘的规律和其夹心......
设Singn是由一个n元集上的所有奇异变换所构成的奇异变换半群,I是由Singn中一些亏数为1的幂等元组成的集合.Howie利用有向图证明了......
设Tn是有限集Xn={1,2,…,n}上的变换半群。任取α∈Tn,若对任意的x、y∈Xn,有|xα-yα|≤|x-y|,则称α是Tn的压缩元。令CTn={α|α是Tn......
半群的秩定义为该半群最小生成集的基数;由于半群的秩类似于线性空间的维数,是反映半群生成问题的最重要的数字特征,因此研究半群......
考虑有限链上的部分保序变换半群POn,通过对其幂等元的分析,得到了POn极大子半带的结构与分类.......
设置={1,2,……,n},CT(Xn)={α ∈ Tn:Vx,y∈Xn,d(xα,yα)≤d(x,y)},本文在已有的文献的基础上,研究了半群CT(Xn)的幂等元性质.......
设OPn是[n]上的方向保序变换半群.对任意的2≤r≤n-1,研究半群K(n,r)={α∈OPn:Im(α)≤r}极大正则子半群的结构,利用Miller-Clifford定......
设X是一个非空有限集合,且X=n,TX是X上的全变换半群.取a∈TX,在TX上定义运算*a:对任意的x,y∈TX,有x*ay=xay.易见TX对运算*a构成一个半......
设Xn={1,2,…,n}是有限全序集,Tn是有限集Xn上的全变换半群,易知它的子集TD(Xn)={α∈Tn:x∈Xn,x|n→ xα|n}是Tn上的一个子半群,称之......
刻画了变换半群SA-的Green关系和正则元,并得到了结论:半群SA-(n≥3)是非正则的富足半群....
设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都......
设Tx为x上的全变换半群,E为x上的等价关系,令TE(X)={f∈Tx:↓A(X,Y)∈E,(f(X),F(y))∈E},则TE(X)是TX的子半群,如果x是—个全序集,E是x上的一个凸等价......
设DOn是有限链[n]上的保反序奇异变换半群.对任意的r(1≤r≤n-1),考虑半群LD(n,r)={a∈DOn:|Imα|≤r}的秩,证明了:Lo(n,r)是由秩为r的元素生成的,......
设On是[n](n≥3)上的保序变换半群,证明了半群0n的顶端.Jn-1中平方幂等元个数为2n-4....
设TX为集合X上的全变换半群,E为X上一个非平凡的等价关系.令TE(X)={f∈TX∶任意(a,b)∈E→(af,bf)∈E}则它在映射的合成运算下做成TX的一......
设PCn是有限链[n]上的降序且保序部分变换半群.对任意的3≤r≤n-1,考虑半群PC(n,r)={α∈PCn:︱Im(α)︱≤r}的秩和幂等元秩,证明了半群PC(n,......
设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r......
本文研究了有限链上的部分保序变换半群POn.通过对其幂等元的分析,获得了POn的极大正则子半群和极大幂等元生成子半群的结构与分类......