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

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

信号码的一个性质

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。     

变换半群理论的应用

利用保序变换半群On的正则J-类中的幂等元计数结果,证明了一个重要的组合恒等式.     

极大前缀码的一个性质

设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。     

信号码的一个刻划

设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。     

变换半群理论的应用

利用保序变换半群On的正则J-类中的幂等元计数结果,证明了一个重要的组合恒等式.     

信号码的刻划及性质

设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.     

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

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

一族由前缀码生成的极大自由幺子半群

设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。     

极大前缀集的一些刻画

设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画.