半群V(n,r)的幂等元秩

设SPCn是[n]上的降序且保序严格部分变换半群。对n≥5和3≤r≤n-2,证明了半群V(n,r)={α∈SPCn:|lim(α)|≤r}是幂等元生成的,且它的秩和幂等秩均为sum from n-1 to k=r((nk)(k-1 r-1))。     

半群 PK-(n,r)的幂等元秩

设PSn-是[n]上的降序部分变换半群.考虑半群PK-(n,r)={α∈PSn-:|im(α)|≤r}其中3≤r≤n-1.证明了半群PK-(n,r)是由秩为r的幂等元生成的,且它的秩和幂等元秩都是S(n+1,r+1).     

半群PC(n,r)的幂等元秩

设PCn是有限链［n］上的降序且保序部分变换半群
. 对任意的3≤r≤n-1, 考虑半群PC(n,r)={α∈PCn: 〖JB(|〗Im(α)〖JB)|〗≤r}
的秩和幂等元秩, 证明了半群PC(n,r)是由秩为r的幂等元生成的, 并得到了PC(n,r)的秩和
幂等元秩均为∑〖DD(〗n〖〗k=r〖DD)〗〖JB((〗〖HL(1〗nk〖HL)〗〖JB))〗〖JB((
〗〖HL(1〗k-1r-1〖HL)〗〖JB))〗.     

半群POn(k)的幂等元秩

设POn是[n]上的部分保序变换半群.考虑半群POn(k)={α∈POn:?x∈dom(α),x≤k?xα≤k},其中1≤ k≤n-1.证明了半群POn(k)是由秩为n-1的幂等元生成的,且它的幂等元秩和秩分别为3n-3和2n-1     

半群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.     

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

设自然数n≥3, PHn是自然序集Xn=｛1,2,3,…,n｝上的保降序且保序有限部分奇异变换半群, 对0≤r≤n-1时, 记P(n,r)=｛α∈PHn:|imα|≤r｝ 为半群PHn的双边星理想。通过对其幂等元的分析, 分别刻划了半群P(n,r)的极小幂等生成集, 秩和幂等元秩。进一步证明了当0≤l≤r时, 半群P(n,r)关于它的每个星理想P(n,l)的相关秩。     

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

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

半群G(n,r)的秩和(0,1)-平方幂等元秩

引入了保升序且保序有限部分一一奇异变换半群,通过对其(0, 1)-平方幂等元和星格林关系的分析,分别获得了半群G (n, r)唯一的极小(0, 1)-平方幂等元生成集,秩和(0, 1)-平方幂等元秩.进一步确定了当0≤l≤r 时,半群G (n, r)关于其星理想G (n, l)的相关秩.     

半群SPK~-(n,r)的秩

设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都为(r+1)S(n,r+1).     

半群On(k,m)的秩

设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1且2≤m≤n,研究了半群O_n(k,m)={α∈O_n|kα≤k,mα≥m}的幂等元秩和秩.     

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

设自然数n≥3, PDn是有限链［n］上的保距部分一一奇异变换半群。PD(n,r)={α∈PDn:|im(α)|≤r}(0≤r≤n-1)是半PDn的双边理想。通过对半群PDn的秩为r的元素的分析,获得了半群PD(n,r)的极小生成集和秩。进一步确定了当0≤l≤r时,半群PD(n,r)关于其理想PD(n,l)的相关秩。     

ON THE MEAN-VALUE THEOREMS OF Z_(n,k)(s)

One of the authors stated and proved some mean-value theorems for Zn,k (s) . Since he quoted a "theorem" (theorem 74 of) which is erroneous, both the proofs and the theorems have to be modified. The main object of the present paper is to prove the following mean value theorems:     

(n,k)-语言及左-(n,k)-语言的一些性质

利用字语言与自动机理论,研究(n,k)-语言及左-(n,k)-语言的相关性质,进一步得到了一些结论,丰富了(n,k)-语言及左-(n,k)-语言的性质。结论如下:(1)设AB是(n,k)-语言(或左-(n,k)-语言),若A(或B)是左(或右)奇异语言,则B(或A)是(n,k)-语言(或左-(n,k)-语言);(2)左-(n,k)-语言的集合在连接运算、并集、交集和补集运算下是封闭的。     

循环图C_(2n)(1,4)的偶匹配可扩性

称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.     

方向保序或反方向保序变换半群I（n,r）的极大正则子半群

设Pn是[n]上的方向保序或反方向保序变换半群,得到了半群I（n,r）={α∈Pn：｜im（α）｜≤r}（3≤r≤n-1）的极大正则子半群的完全分类。     

(r, k)-catching code

A collection ofr-words on an alphabet ofn letters is called (r, k)-catching code if for every ρ-word ω there is one selected memberv such that υ coincides with ω in at least κ places. How 1arge is the smallest size of the (ρ, κ)-catching code and how to find the minimal (ρ, κ)-catching code? Some methods are advanced to construct such codes.