留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

半群HS(nk)的秩

上一篇

下一篇

黄朝霞, 高荣海, 罗永贵. 半群HS(n,k)的秩[J]. 西南师范大学学报(自然科学版), 2021, 46(4): 4-8. doi: 10.13718/j.cnki.xsxb.2021.04.002
引用本文: 黄朝霞, 高荣海, 罗永贵. 半群HS(nk)的秩[J]. 西南师范大学学报(自然科学版), 2021, 46(4): 4-8. doi: 10.13718/j.cnki.xsxb.2021.04.002
HUANG Zhao-xia, GAO Rong-hai, LUO Yong-gui. On Rank of Semigroup HS(n, k)[J]. Journal of Southwest China Normal University(Natural Science Edition), 2021, 46(4): 4-8. doi: 10.13718/j.cnki.xsxb.2021.04.002
Citation: HUANG Zhao-xia, GAO Rong-hai, LUO Yong-gui. On Rank of Semigroup HS(n, k)[J]. Journal of Southwest China Normal University(Natural Science Edition), 2021, 46(4): 4-8. doi: 10.13718/j.cnki.xsxb.2021.04.002

半群HS(nk)的秩

  • 基金项目: 贵州师范大学博士科研项目(GZNUD[2019]23)
详细信息
    作者简介:

    黄朝霞,硕士研究生,主要从事半群代数理论的研究 .

    通讯作者: 高荣海,教授; 
  • 中图分类号: O152.7

On Rank of Semigroup HS(n, k)

  • 摘要:Xn=[n]={1,2,…,n},SingnXn上的奇异变换半群,H(nk)为带k的局部循环群. 令HS(nk)=SingnH(nk),则HS(nk)对变换的合成构成Xn上的一个半群,并称之为带k的局部循环变换半群. 通过对半群HS(nk)中的元素进行分析,证明了当k≥2,n-k≥3时,变换半群HS(nk)的秩为$\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$.
  • 加载中
  • [1] GOMES G M S, HOWIE J M. On the Ranks of Certain Finite Semigroups of Transformations[J]. Mathematical Proceedings of the Cambridge Philosophical Society, 1987, 101(3): 395-403. doi: 10.1017/S0305004100066780
    [2] HOWIE J M, MCFADDEN R B. Idempotent Rank in Finite Full Transformation Semigroups[J]. Proceedings of the Royal Society of Edinburgh(Section A Mathematics), 1990, 114(3-4): 161-167. doi: 10.1017/S0308210500024355
    [3] AYIK G, AYIK H, HOWIE J M. On Factorisations and Generators in Transformation Semigroups[J]. Semigroup Forum, 2005, 70(2): 225-237. doi: 10.1007/s00233-004-0145-x
    [4] 王新敬, 张姗姗. Heisenberg群上次Laplace方程在次线性增长下的Liouville定理[J]. 西南大学学报(自然科学版), 2020, 42(8): 97-101. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202008013.htm
    [5] 雷倩, 何立官. 关于Conway单群和Fischer单群的刻画[J]. 西南大学学报(自然科学版), 2020, 42(10): 96-100. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202010012.htm
    [6] 张前滔, 赵平, 罗永贵. 半群TOPn(k)的格林(星)关系及富足性[J]. 西南师范大学学报(自然科学版), 2020, 45(6): 9-15. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xsxb.2020.06.003
    [7] 赵平, 游泰杰, 徐波. 半群CPOn的秩[J]. 西南大学学报(自然科学版), 2011, 33(6): 106-110. doi: http://www.cnki.com.cn/Article/CJFDTotal-XNND201106022.htm
    [8] 田应信, 游泰杰, 赵平. 半群SPCn的秩[J]. 东北师大学报(自然科学版), 2016, 48(3): 9-13. doi: http://www.cnki.com.cn/Article/CJFDTotal-DBSZ201603003.htm
    [9] 李亚雷, 罗永贵, 徐波. 半群PCSn的秩[J]. 河北师范大学学报(自然科学版), 2019, 43(6): 461-464.
    [10] 易林, 游泰杰, 赵平. 半群OIn(k, m)的秩[J]. 四川师范大学学报(自然科学版), 2018, 41(1): 19-23. doi: 10.3969/j.issn.1001-8395.2018.01.004
    [11] 张钱, 赵平. 半群CSn的秩[J]. 数学的实践与认识, 2018, 48(11): 241-246. doi: http://www.cnki.com.cn/Article/CJFDTotal-SSJS201811033.htm
    [12] HOWIE J M. Idempotent Generators in Finite Full Transformation Semigroups [J]. Proceedings of the Royal Society of Edinburgh(Section A Mathematics), 1978, 81(3-4): 317-323. doi: 10.1017/S0308210500010647
  • 加载中
计量
  • 文章访问数:  513
  • HTML全文浏览数:  513
  • PDF下载数:  64
  • 施引文献:  0
出版历程
  • 收稿日期:  2019-12-05
  • 刊出日期:  2021-04-20

半群HS(nk)的秩

    通讯作者: 高荣海,教授; 
    作者简介: 黄朝霞,硕士研究生,主要从事半群代数理论的研究
  • 贵州师范大学 数学科学学院,贵阳 550025
基金项目:  贵州师范大学博士科研项目(GZNUD[2019]23)

摘要: Xn=[n]={1,2,…,n},SingnXn上的奇异变换半群,H(nk)为带k的局部循环群. 令HS(nk)=SingnH(nk),则HS(nk)对变换的合成构成Xn上的一个半群,并称之为带k的局部循环变换半群. 通过对半群HS(nk)中的元素进行分析,证明了当k≥2,n-k≥3时,变换半群HS(nk)的秩为$\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$.

English Abstract

  • Xn=[n]={1,2,…,n},Tn是[n]上的全变换半群,Sn是[n]上的对称群. 称Singn=Tn\Sn为奇异变换半群. 设S是一个半群,eS,若e2=e,则称eS的幂等元. 对任意αTn,令

    表示α的核类,易知α的核类为等价类. 令

    表示[n]在α下的象. 设S是有限变换半群,PS的子集,则〈P〉为由P生成的半群S的子半群. 若子集P满足〈P〉=S,则称PS的一个生成集.

    有限半群S的秩定义为

    其中|P|为非空集合P的基数. 类似地,为了下文叙述方便,我们把半群的秩推广到半群的一个子集的秩,定义如下:设S为半群,B为半群S的非空子集,对S的某个子集A,若满足B⊆〈A〉,则称A为集合B的生成集,集合B的秩为rankB=min{|A|:AS,且B⊆〈A〉}.

    对于变换半群秩的相关研究,一直都是半群理论研究中的热点研究对象之一. 文献[1]得到了奇异变换半群Singn的秩及幂等元的秩都为$\frac{n(n-1)}{2}$. 文献[2]研究了奇异变换半群Singn的理想的秩和幂等元的秩,并得到Singn的理想的秩和幂等元的秩均为第二类Stirling数S(nr). 文献[3]得出了半群Tn=Sn∪Singn的生成元和秩. 文献[4]给出了Heisenberg群上次Laplace方程的解在满足次线性增长时的Liouville型定理. 文献[5]证明了除Fi22外,所有Conway单群和Fischer单群都可以由ONC1(G)和lp(G)唯一刻画. 文献[6]得到了半群TOPn(k)的格林关系和星格林关系,并证明了半群TOPn(k)是非正则富足半群. 文献[7-10]分别研究了半群CPOn、半群SPCn、半群PCSn和半群OIn(km)的秩.

    $g=\left(\begin{array}{ccccccccc}1 & 2 & \cdots & k-1 & k & k+1 & \cdots & n-1 & n \\ 2 & 3 & \cdots & k & 1 & k+1 & \cdots & n-1 & n\end{array}\right)$,即H(nk)=〈g〉为由g生成的带k的局部循环群. 记半群HS(nk)=SingnH(nk),容易验证HS(nk)Tn的子半群.

    本文在文献[11]的基础上继续考虑新半群HS(nk)的秩,并证明了如下结果:

    在本文中,用$\left[\begin{array}{lllll}B_{1} & B_{2} & \cdots & B_{r-1} & B_{r} \\ b_{1} & b_{2} & \cdots & b_{r-1} & b_{r}\end{array}\right]$表示在半群HS(nk)中满足如下条件的元素β

    HS(nk)上,有通常的格林关系:对任意的αβHS(nk)α$\mathscr{R} $β当且当ker(α)=ker(β);α$\mathscr{L} $β当且当im(α)=im(β);α$\mathscr{J} $β当且当|im(α)|=|im(β)|.

    $\mathscr{H} $=$\mathscr{L} $$\mathscr{R} $,易见$\mathscr{R} $$\mathscr{L} $$\mathscr{J} $$\mathscr{H} $都是半群HS(nk)上的等价关系.

    记Δr={βHS(nk):|im(β)|=r},1≤rn,则HS(nk)n∪Δn-1∪…∪Δ1. Δn-1中的幂等元表示为$e_{i \rightarrow j}=\left[\begin{array}{l}i \\ j\end{array}\right]$,1≤ijnij.

    k≥2,n-k≥3时,令:

    En-1)为Δn-1中所有幂等元的集合,En-1)=En-1ΔEn-1ΦEn-1ΓEn-1Λ,且En-1ΔEn-1ΦEn-1ΓEn-1Λ=Ø.

    注意,为方便起见,在本文中,凡是整数的加法运算,均是在模n的剩余类环中进行的. 例如,en+ij=eijein+j=eijn+i=i等.

    引理1  设k+1≤in,1≤jk,则En-1Γ⊆〈{g}∪En-1C〉.

     任取i∈{k+1,k+2,…,n},j∈{1,2,…,k}. 则ei→1En-1C. 易验证

    ij的取值范围及En-1CEn-1Γ的定义可知,ei→1En-1Ceij+1En-1Γ,从而eij+1∈〈{g}∪En-1C〉,则En-1Γ⊆〈{g}∪En-1C〉.

    在Δn-1上引入关系~:α~β当且当存在m$\mathbb{Z}$,使得ker(α)=ker(gmβ).

    注意gk=1Xn(1XnXn上的恒等变换). 易验证~是Δn-1上的等价关系. 对任意α∈Δn-1,记

    ${\widehat \Delta _{n - 1}}$是~在Δn-1上所决定的分类,[α]是α所在的等价类.

    引理2  设k+1≤ijn,当ij时,有[ei→1]∩[ej→1]=Ø.

      采用反证法证明. 假设[ei→1]∩[ej→1]≠Ø,则存在α∈[ei→1]∩[ej→1],从而α~ei→1α~ej→1,由等价关系的传递性得ei→1~ej→1,于是存在m$\mathbb{Z}$,使得ker(ei→1)=ker(gmej→1). 由于{1,i}是ei→1的唯一非单点核类,则{1,i}也是gmej→1的唯一非单点核类. 从而

    即{1+mi+m}是ej→1的非单点核类. 再由{1,j}是ej→1的唯一非单点核类,可得{1,j}={1+mi+m}.

    若1=i+mj=1+m,则m=1-im=j-1,于是i+j=2. 这与2k+3≤i+j≤2n-1矛盾. (由k+1≤ijnij,可得2k+3≤i+j≤2n-1).

    若1=1+mj=i+m,则i=j,这与ij矛盾.

    综上可知,假设不成立,从而[ei→1]∩[ej→1]=Ø.

    引理3  设k+1≤in,集合MEn-1ΓH(nk),且En-1Γ⊆〈M〉,则M∩[ei→1]≠Ø.

      由MEn-1ΓH(nk)En-1Γ⊆〈M〉及ei→1En-1Γ可知,存在β1β2,…,βmM,使得ei→1=β1β2βm. 由|im(ei→1)|=n-1可得

    从而β1β2,…,βm∈Δn-1H(nk). 再由|im(ei→1)|=n-1可知,存在s∈{1,2,…,m},使得|im(βs)|=n-1. 若|im(βj)|=n,则βjH(nk),从而βj=gtj,1≤tjk. 令

    于是|im(β1)|=n,|im(β2)|=n,…,|im(βh-1)|=n,且β1=gt1,…,βh-1=gth-1,1≤t1,…,th-1k. 从而

    从而有ker(ei→1)⊇ker(glβh). 注意到|im(glβh)|=|im(βh)|=n-1. 设glβh的唯一非单点核类为{xy},则xglβh=yglβh. 于是xglβhβm=yglβhβm. 即xei→1=yei→1,从而{xy}是ei→1的非单点核类. 由{1,i}是ei→1的唯一非单点核类可得{xy}={1,i},于是ker(ei→1)=ker(glβh),即ei→1~βh. 则βhM∩[ei→1],从而M∩[ei→1]≠Ø.

    定理1  设k≥2,n-k≥3,则rankEn-1Γ=n-k+1.

      由引理1可知En-1Γ⊆〈{g}∪En-1C〉,从而

    再由引理2及引理3可得,En-1Γ的任意生成集必含ei→1H(nk)中的元素,k+1≤in. 从而rankEn-1Γn-k+1. 因此rankEn-1Γ=n-k+1.

    定理2  在En-1Φ中,有En-1Φ⊆〈En-1B〉,且rankEn-1Φ=$\frac{(n-k)(n-k-1)}{2}$.

      由文献[12]的定理1可得,En-1BEn-1Φ的极小幂等元生成集. 又由元素g的结构及En-1Bij的取值范围,对任意的eijelpEn-1B(il或者jp),与引理2的证明类似,容易得到[eij]∩[elp]=Ø,因此有En-1Φ⊆〈En-1B〉,且rankEn-1Φ=$\frac{(n-k)(n-k-1)}{2}$.

    定理3  在En-1Δ中,有En-1Δ⊆〈{g}∪En-1A〉,rankEn-1Δ=$\left[\frac{k}{2}\right]+1$.

      根据文献[11]的引理3及定理6,类似地可得到En-1Δ⊆〈{g}∪En-1A〉,rankEn-1Δ=$\left[\frac{k}{2}\right]+1$.

    定理4  设1≤ikk+1≤jn,记M={e1→k+1g}∪En-1AEn-1BEn-1C,则En-1Λ⊆〈M〉.

      对任意eijEn-1Λi∈{1,2,…,k},j∈{k+1,k+2,…,n},若i=1且j=k+1,显然有eij∈〈M〉. 若ij不满足此情形,由于ejiEn-1Γ,有eji∈〈{g}∪En-1C〉⊆〈M〉. 于是存在ek+1→jEn-1Φ⊆〈En-1B〉⊆〈M〉,ei→1En-1Δ⊆〈{g}∪En-1A〉⊆〈M〉,有eij=(ejiek+1→je1→k+1ei→1)3,从而有eij∈〈M〉,即En-1Λ⊆〈M〉.

    定理5  在En-1Λ中,记T=〈{g}∪En-1AEn-1BEn-1C〉,则e1→k+1∉〈T〉.

      采用反证法证明. 若e1→k+1∈〈T〉,由文献[12]的引理5知,存在幂等元ek+1→1el1k+1el2l1el3l2,…,elmlm-1e1→lm∈〈T〉,有

    el1k+1∈〈T〉知l1∈{k+1,k+2,…,n},即el1k+1En-1Φ. 同理可推出l2l3,…,lm-1lm∈{k+1,k+2,…,n},即elili-1En-1Φ(i=1,2,…,m),从而e1→lmEn-1ΔEn-1ΦEn-1Γ,这与假设矛盾,故e1→k+1∉〈T〉.

    定理6  设k≥2,n-k≥3,则rankHS(nk)=$\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$.

      HS(nk)=SingnH(nk)H(nk)=〈g〉. 由文献[1]知Singn=〈En-1)〉,又因

    由引理1及定理1知En-1Γ⊆〈{g}∪En-1C〉,rankEn-1Γ=n-k+1. 由定理2知

    由定理3知

    由定理5知En-1Λ⊆〈{e1→k+1g}∪En-1AEn-1BEn-1C〉. 因此

    HS(nk)=〈{e1→k+1g}∪En-1AEn-1BEn-1C〉. 从而

    反之,设A是半群HS(nk)的生成集,从而半群HS(nk)的生成集A必含H(nk)中的元素. 由文献[12]知,Singn由幂等元生成,则AEn-1Δ≠Ø,AEn-1Φ≠Ø,AEn-1Γ≠Ø,AEn-1Λ≠Ø. 显然

    因此

    特别地,当k=1时,rankHS(nk)=$\frac{n(n-1)}{2}+1$

    n-k=2时,rankHS(nk)=$\left[\frac{k}{2}\right]+6$,此时En-1A=$\left\{e_{i \rightarrow 1}: 2 \leqslant i \leqslant\left[\frac{k}{2}\right]+1\right\}$En-1B={ek+1→k+2ek+2→k+1},En-1C={ek+1→1ek+2→1},En-1Λ⊆〈{e1→k+1g}∪En-1AEn-1BEn-1C〉,从而rankHS(nk)=$\left[\frac{k}{2}\right]+6$

    n-k=1时,rankHS(nk)=$\left[\frac{k}{2}\right]+3$

    n=k时,rankHS(nk)=$ \left[\frac{n}{2}\right]+1 $.

    综上所述,可得(1)式成立,则定理6得证.

参考文献 (12)

目录

/

返回文章
返回