半群DOPD(n,r)的秩和相关秩

设自然数n≥3,DOPD_n是有限链[n]上的保序且保距部分一一奇异降序变换半群.对任意的r（0≤r≤n-1）,记DOPD（n,r）={α∈DOPD_n：|Im（α）|≤r}为半群DOPD_n的双边星理想.通过对秩为r的元素和星格林关系的分析,获得了半群DOPD（n,r）的极小生成集和秩.确定了当0≤l≤r时,半群DOPD（n,r）关于其星理想DOPD（n,l）的相关秩.     

半群H_n的每个星理想的秩和幂等元秩

设H n是自然序集X n={1,2,3,…,n}(n≥3)上的保降序且保序有限奇异变换半群,记H(n,r)={α∈H n:|Imα|≤r}为半群H n的双边星理想.对1≤r≤n-1,刻划了H(n,r)是由秩为r的幂等元生成的且它的秩和幂等元秩都等于Cr-1n-1.进一步证明了当l=r时,r(H(n,r),H(n,l))=0且当1≤lr时,r(H(n,r),H(n,l))=Cr-1n-1.     

降序且保序有限部分变换半群的幂等元秩

设PCn是[n]上的降序且保序有限部分变换半群.对n≥3,证明了半群Pcn是由秩为n-1的幂等元生成的,且它的秩和幂等元秩都是2n -1.     

On the ranks of certain semigroups of order-decreasing transformations

设自然数n≥3,Xn={1,2,…,n},证明了Xn上的一类降序变换半群Fn的理想Im#={α∈Fn：︱im（α）︱≤m}的秩rank（Im#）=（n-1 m-1）.     

降序严格部分变换半群的幂等元秩

Xn是包含n个元素的全序集,SPn-是Xn上的降序严格部分变换半群,对4 n和2≤r≤n-2,证明了半群SK-(n,r)={α∈SPn-∶|Imα|≤r}是幂等元生成的,并且是由顶端Jr*的(r+1)S(n,r+1)个幂等元生成.     

半群W_n~-中星理想的相关秩

设自然数n≥3,Wn-是有限链[n]上具有降序性的保序且压缩奇异变换半群,对任意的r(1≤r≤n-1),记K*-(n,r)={α∈W-n:|Imα|≤r}为半群W-n的双边星理想.通过对秩为r的元素和星格林关系的分析,确定了当1≤lr时,半群K*-(n,r)关于其星理想K*-(n,l)的相关秩.     

一个判定出栈序列的新方法

针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.     

大规模数据集聚类的K邻近均匀抽样数据预处理算法

为解决基于密度的聚类算法处理大规模数据集效率低和存储开销大的问题, 提出一种分片的基于K邻近关系的空间均匀抽样算法作为聚类应用的数据预处理过程, 将数据集分片,按密度降序方式去除数据集中部分样本的K邻居, 将剩余样本作为抽样样本, 在保证精度的同时, 可以降低数据规模, 提升计算效率. 实验结果表明, 在数据规模较大且保证聚类结果准确性的前提下, 通过降低聚类数据规模, 可以有效提升聚类效率.     

半群W_n~-中星理想的相关秩

设自然数n≥3,Wn-是有限链[n]上具有降序性的保序且压缩奇异变换半群,对任意的r(1≤r≤n-1),记K*-(n,r)={α∈W-n:|Imα|≤r}为半群W-n的双边星理想.通过对秩为r的元素和星格林关系的分析,确定了当1≤lr时,半群K*-(n,r)关于其星理想K*-(n,l)的相关秩.     

降序且保序的有限全变换半群

设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个幂等元生成.