-
设Xn=[n]={1,2,…,n},Tn是[n]上的全变换半群,Sn是[n]上的对称群. 称Singn=Tn\Sn为奇异变换半群. 设S是一个半群,e∈S,若e2=e,则称e是S的幂等元. 对任意α∈Tn,令
表示α的核类,易知α的核类为等价类. 令
表示[n]在α下的象. 设S是有限变换半群,P是S的子集,则〈P〉为由P生成的半群S的子半群. 若子集P满足〈P〉=S,则称P为S的一个生成集.
有限半群S的秩定义为
其中|P|为非空集合P的基数. 类似地,为了下文叙述方便,我们把半群的秩推广到半群的一个子集的秩,定义如下:设S为半群,B为半群S的非空子集,对S的某个子集A,若满足B⊆〈A〉,则称A为集合B的生成集,集合B的秩为rankB=min{|A|:A⊆S,且B⊆〈A〉}.
对于变换半群秩的相关研究,一直都是半群理论研究中的热点研究对象之一. 文献[1]得到了奇异变换半群Singn的秩及幂等元的秩都为
$\frac{n(n-1)}{2}$ . 文献[2]研究了奇异变换半群Singn的理想的秩和幂等元的秩,并得到Singn的理想的秩和幂等元的秩均为第二类Stirling数S(n,r). 文献[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(k,m)的秩.设
$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(n,k)=〈g〉为由g生成的带k的局部循环群. 记半群HS(n,k)=Singn∪H(n,k),容易验证HS(n,k)是Tn的子半群.本文在文献[11]的基础上继续考虑新半群HS(n,k)的秩,并证明了如下结果:
在本文中,用
$\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(n,k)中满足如下条件的元素β:在HS(n,k)上,有通常的格林关系:对任意的α,β∈HS(n,k),α
$\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(n,k)上的等价关系.记Δr={β∈HS(n,k):|im(β)|=r},1≤r≤n,则HS(n,k)=Δn∪Δn-1∪…∪Δ1. Δn-1中的幂等元表示为
$e_{i \rightarrow j}=\left[\begin{array}{l}i \\ j\end{array}\right]$ ,1≤i,j≤n且i≠j.当k≥2,n-k≥3时,令:
E(Δn-1)为Δn-1中所有幂等元的集合,E(Δn-1)=En-1Δ∪En-1Φ∪En-1Γ∪En-1Λ,且En-1Δ∩En-1Φ∩En-1Γ∩En-1Λ=Ø.
注意,为方便起见,在本文中,凡是整数的加法运算,均是在模n的剩余类环中进行的. 例如,en+i→j=ei→j,ei→n+j=ei→j,n+i=i等.
引理1 设k+1≤i≤n,1≤j≤k,则En-1Γ⊆〈{g}∪En-1C〉.
证 任取i∈{k+1,k+2,…,n},j∈{1,2,…,k}. 则ei→1∈En-1C. 易验证
由i,j的取值范围及En-1C,En-1Γ的定义可知,ei→1∈En-1C,ei→j+1∈En-1Γ,从而ei→j+1∈〈{g}∪En-1C〉,则En-1Γ⊆〈{g}∪En-1C〉.
在Δn-1上引入关系~:α~β当且当存在m∈
$\mathbb{Z}$ ,使得ker(α)=ker(gmβ).注意gk=1Xn(1Xn为Xn上的恒等变换). 易验证~是Δn-1上的等价关系. 对任意α∈Δn-1,记
则
${\widehat \Delta _{n - 1}}$ 是~在Δn-1上所决定的分类,[α]是α所在的等价类.引理2 设k+1≤i,j≤n,当i≠j时,有[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+m,i+m}是ej→1的非单点核类. 再由{1,j}是ej→1的唯一非单点核类,可得{1,j}={1+m,i+m}.
若1=i+m且j=1+m,则m=1-i且m=j-1,于是i+j=2. 这与2k+3≤i+j≤2n-1矛盾. (由k+1≤i,j≤n且i≠j,可得2k+3≤i+j≤2n-1).
若1=1+m且j=i+m,则i=j,这与i≠j矛盾.
综上可知,假设不成立,从而[ei→1]∩[ej→1]=Ø.
引理3 设k+1≤i≤n,集合M⊆En-1Γ∪H(n,k),且En-1Γ⊆〈M〉,则M∩[ei→1]≠Ø.
证 由M⊆En-1Γ∪H(n,k),En-1Γ⊆〈M〉及ei→1∈En-1Γ可知,存在β1,β2,…,βm∈M,使得ei→1=β1β2…βm. 由|im(ei→1)|=n-1可得
从而β1,β2,…,βm∈Δn-1∪H(n,k). 再由|im(ei→1)|=n-1可知,存在s∈{1,2,…,m},使得|im(βs)|=n-1. 若|im(βj)|=n,则βj∈H(n,k),从而βj=gtj,1≤tj≤k. 令
于是|im(β1)|=n,|im(β2)|=n,…,|im(βh-1)|=n,且β1=gt1,…,βh-1=gth-1,1≤t1,…,th-1≤k. 从而
从而有ker(ei→1)⊇ker(glβh). 注意到|im(glβh)|=|im(βh)|=n-1. 设glβh的唯一非单点核类为{x,y},则xglβh=yglβh. 于是xglβh…βm=yglβh…βm. 即xei→1=yei→1,从而{x,y}是ei→1的非单点核类. 由{1,i}是ei→1的唯一非单点核类可得{x,y}={1,i},于是ker(ei→1)=ker(glβh),即ei→1~βh. 则βh∈M∩[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→1及H(n,k)中的元素,k+1≤i≤n. 从而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-1B是En-1Φ的极小幂等元生成集. 又由元素g的结构及En-1B中i,j的取值范围,对任意的ei→j,el→p∈En-1B(i≠l或者j≠p),与引理2的证明类似,容易得到[ei→j]∩[el→p]=Ø,因此有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≤i≤k,k+1≤j≤n,记M={e1→k+1,g}∪En-1A∪En-1B∪En-1C,则En-1Λ⊆〈M〉.
证 对任意ei→j∈En-1Λ,i∈{1,2,…,k},j∈{k+1,k+2,…,n},若i=1且j=k+1,显然有ei→j∈〈M〉. 若i,j不满足此情形,由于ej→i∈En-1Γ,有ej→i∈〈{g}∪En-1C〉⊆〈M〉. 于是存在ek+1→j∈En-1Φ⊆〈En-1B〉⊆〈M〉,ei→1∈En-1Δ⊆〈{g}∪En-1A〉⊆〈M〉,有ei→j=(ej→iek+1→je1→k+1ei→1)3,从而有ei→j∈〈M〉,即En-1Λ⊆〈M〉.
定理5 在En-1Λ中,记T=〈{g}∪En-1A∪En-1B∪En-1C〉,则e1→k+1∉〈T〉.
证 采用反证法证明. 若e1→k+1∈〈T〉,由文献[12]的引理5知,存在幂等元ek+1→1,el1→k+1,el2→l1,el3→l2,…,elm→lm-1,e1→lm∈〈T〉,有
由el1→k+1∈〈T〉知l1∈{k+1,k+2,…,n},即el1→k+1∈En-1Φ. 同理可推出l2,l3,…,lm-1,lm∈{k+1,k+2,…,n},即eli→li-1∈En-1Φ(i=1,2,…,m),从而e1→lm∉En-1Δ∪En-1Φ∪En-1Γ,这与假设矛盾,故e1→k+1∉〈T〉.
定理6 设k≥2,n-k≥3,则rankHS(n,k)=
$\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$ .证 HS(n,k)=Singn∪H(n,k),H(n,k)=〈g〉. 由文献[1]知Singn=〈E(Δn-1)〉,又因
由引理1及定理1知En-1Γ⊆〈{g}∪En-1C〉,rankEn-1Γ=n-k+1. 由定理2知
由定理3知
由定理5知En-1Λ⊆〈{e1→k+1,g}∪En-1A∪En-1B∪En-1C〉. 因此
则HS(n,k)=〈{e1→k+1,g}∪En-1A∪En-1B∪En-1C〉. 从而
反之,设A是半群HS(n,k)的生成集,从而半群HS(n,k)的生成集A必含H(n,k)中的元素. 由文献[12]知,Singn由幂等元生成,则A∩En-1Δ≠Ø,A∩En-1Φ≠Ø,A∩En-1Γ≠Ø,A∩En-1Λ≠Ø. 显然
因此
特别地,当k=1时,rankHS(n,k)=
$\frac{n(n-1)}{2}+1$ ;当n-k=2时,rankHS(n,k)=
$\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+2,ek+2→k+1},En-1C={ek+1→1,ek+2→1},En-1Λ⊆〈{e1→k+1,g}∪En-1A∪En-1B∪En-1C〉,从而rankHS(n,k)=$\left[\frac{k}{2}\right]+6$ ;当n-k=1时,rankHS(n,k)=
$\left[\frac{k}{2}\right]+3$ ;当n=k时,rankHS(n,k)=
$ \left[\frac{n}{2}\right]+1 $ .综上所述,可得(1)式成立,则定理6得证.
On Rank of Semigroup HS(n, k)
-
摘要: 设Xn=[n]={1,2,…,n},Singn为Xn上的奇异变换半群,H(n,k)为带k的局部循环群. 令HS(n,k)=Singn∪H(n,k),则HS(n,k)对变换的合成构成Xn上的一个半群,并称之为带k的局部循环变换半群. 通过对半群HS(n,k)中的元素进行分析,证明了当k≥2,n-k≥3时,变换半群HS(n,k)的秩为$\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$.Abstract: Let Xn=[n]={1, 2, …, n}, Singn is the singular transformation semigroup on Xn, and H(n, k) is the local cyclic group with k. HS(n, k)=Singn∪H(n, k), then HS(n, k) forms a semigroup of composition of transformation on Xn, which is called the local cyclic transformation semigroup with k. By analyzing the elements of the semigroup HS(n, k), it is shown that for k≥2, n-k≥3, the rank of the transformation semigroup HS(n, k) is equal to $\frac{(n-k)(n-k-1)}{2}+n-k+2+\left[\frac{k}{2}\right]$.
-
Key words:
- singular transformation semigroup /
- local cyclic group with k /
- rank .
-
-
[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