保等价关系变换半群的变种半群上的自然偏序

在保等价变换半群上规定新的运算,通过此运算,得到保等价变换半群的变种半群.给出了此半群中自然偏序关系的定义,利用定义,考察了半群中两个元素何时关于此偏序关系是相关的,并探讨了关于这个关系相容的元素,所得结果推广了保等价变换半群上的自然偏序关系.     

一类保等价关系部分变换半群的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关系.     

保等价关系的完全变换半群的极大子半群

研究了保等价关系的完全变换半群TE(X)的结构,并在此基础上给出了TE(X)的极大子半群的刻画.     

保序且保等价部分变换半群上的自然偏序关系

研究了保序且保等价部分变换半群上的自然偏序关系.首先给出了保序且保等价部分变换半群上的自然偏序关系的定义.利用自然偏序关系定义,考察了此半群中两个元素何时关于此自然偏序关系是相关的,并探讨了关于此偏序关系左(右)相容的元素,所得结果推广了保序且保等价变换半群上的自然偏序关系.     

保持一个等价关系的部分一一变换半群的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关系给出了完整的刻画.     

保等价关系变换半群TE(X)的秩

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

一类变换半群的变种半群的格林关系

设X是一个非空集合。E、F是集合X上两个非平凡等价关系且假设EF,在已有的保持两个等价关系的变换半群TFE(X)基础上,规定新的运算,得出保持两个等价关系的变换半群TFE(X)的变种半群。利用格林关系的定义,描述了这类半群中一般元素间的格林关系。     

一类夹心变换半群的正则元

设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;θ)是正则半群的充要条件.     

一类保持等价关系的变换半群的正则性和格林关系

设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)上的格林关系和正则元.     

平面上保等价关系变换半群的格林关系

设α=(mn), β=(st)∈R2×1. α<=>βm n=s t,则"～"是平面上向量间的一个等价关系.令:S={A∈R2×2|(A)α,β∈R2×1,α～β(=)Aα～Aβ}.显然在矩阵乘法运算下S构成一个半群,讨论了S的格林关系.     

关于左正则序半群的若干注记

研究了左正则序半群的一些性质,并给出了左正则序半群的若干刻画.作为应用,这些结论在一般半群(不含序)中都成立.     

保序且保等价变换半群的变种半群的格林关系

在已有的保等价变换半群的基础上,引入了保等价变换半群的一类子半群保序且保等价变换半群,并在这类半群中规定新的运算,得出一类新的半群,称为保序且保等价变换半群的变种半群.利用格林关系的定义,刻画了这类半群上的格林关系.     

覆盖广义粗糙集的一般化方法

在覆盖粗糙集理论中,将其模型与经典粗糙集统一是一个非常重要的问题。在覆盖近似空间中通过定义论域上的基于覆盖的等价关系,将覆盖广义粗糙集转化为经典粗糙集,由此将经典粗糙集理论的应用范围拓展到基于覆盖的背景中。分析表明,该方法比已有的基于等域关系转化覆盖广义粗糙集为经典粗糙集更直观且易于理解。最后举例说明了该一般化方法还可以提高目标概念的近似精度。     

范德瓦尔登数研究

将范德瓦尔问题推广成圆周上的范德瓦尔登问题及其等价的不等式组(线性不定方程组),并求出了(各个子不等式组)局部的解数公式Ｓｐ（ｋ）及其上、下界公式.     

平移同态半群的一些必要条件

给出了平移同态半群的一些必要条件及与内平移同态半群的区别与联系．     

集合覆盖问题降阶算法

集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.     

AE0A＊与A＆E0A的特征值问题

本文研究了Ｈｅｒｍｉｔｅ矩阵ＡＥ＿０Ａ￣＊（Ａ￣＊Ｅ＿０Ａ）与Ａ￣＊Ａ（ＡＡ￣＊）特征值之间的关系，并给出ＡＥ＿０Ａ￣＊及Ａ￣＊Ｅ＿０Ａ特征值的一个上、下界。这里Ａ是任何ｍ×ｎ复矩阵，Ｅ＿０是Ｂａｃｋｗａｒｄ单位阵。     

图的前两个最大的拉普拉斯特征值

研究了图（特别是树）的前两个最大的拉普拉斯特征值,给出了它们的一些可达的上下界．