-
设
$\mathscr{S} $ n和$\mathscr{T} $ n分别是有限集Xn={1,2,…,n}上的对称群和全变换半群. 对1≤m≤n-1,记Xm={1,2,…,m}且Xn-m=Xn\Xm. 令则易证得
$\mathscr{G} $ (n,m),$\mathscr{H} $ (n,m)和$\mathscr{T} $ (n,m)都是全变换半群$\mathscr{T} $ n的子半群,且$\mathscr{G} $ (n,m)⊆$\mathscr{H} $ (n,m)⊆$\mathscr{T} $ (n,m).设
$\mathscr{T} $ 是半群$\mathscr{S} $ 的子半群,如果对任意α∈$\mathscr{S} $ ,n∈$\mathbb{N} $ +,由αn∈$\mathscr{T} $ 可推出α∈$\mathscr{T} $ ,则称$\mathscr{T} $ 为$\mathscr{S} $ 的独立子半群. 半群理论是群理论的一般推广,变换半群的结构及其子结构同群的结构一样重要,目前已有许多研究成果[1-13]. 在变换半群理论中,对半群的结构的研究十分广泛,其中变换半群的极大正则子半群和极大子半群的研究一直都是热点问题,研究成果十分丰富[3-13]. 独立子半群作为一类特别的子半群,由于其构造存在一定的难度,目前对变换半群的独立子半群的研究比较少,仅有少数半群能够得到其独立子半群的完全分类. 文献[14]得到了:半群$\mathscr{S} $ 的子半群$\mathscr{T} $ 的补集$\overline{\mathscr{T}} $ =$\mathscr{S} $ \$\mathscr{T} $ 如果仍为$\mathscr{S} $ 的子半群,则$\mathscr{T} $ 和$\overline{\mathscr{T}} $ 都是$\mathscr{S} $ 的独立子半群,且半群$\mathscr{S} $ 本身为自己的独立子半群. 文献[14]还刻画了全变换半群的独立子半群的完全分类. 文献[15]通过研究$\mathscr{T} $ (n,m)的子半群$\mathscr{G} $ (n,m)的生成集与秩,得到了$\mathscr{T} $ (n,m)的生成集与秩. 本文将研究半群$\mathscr{T} $ (n,m)的子半群$\mathscr{H} $ (n,m),并得到半群$\mathscr{H} $ (n,m)的独立子半群的完全分类.设S是半群
$\mathscr{H} $ (n,m)的子集. 通常,用E(S)表示S中的所有幂等元组成的集合. 本文未定义的术语及符号请参见文献[16].为了叙述上的方便,在
$\mathscr{H} $ (n,m)上引入以下的二元关系:对任意α,β∈$\mathscr{H} $ (n,m),定义则
$\mathscr{L} $ ◇,$\mathscr{R} $ ◇,$\mathscr{J} $ ◇与$\mathscr{H} $ ◇都是$\mathscr{H} $ (n,m)上的等价关系.易得
$\mathscr{L} $ ◇ ⊆$\mathscr{J} $ ◇,$\mathscr{R} $ ◇⊆$\mathscr{J} $ ◇且$\mathscr{H} $ ◇=$\mathscr{R} $ ◇∩$\mathscr{L} $ ◇. 对r∈$\mathbb{N} $ +且2≤m+1≤r≤n,记则
$\mathscr{J} $ ◇-类$\mathscr{J} $ n◇,$\mathscr{J} $ n-1◇,…,$\mathscr{J} $ m+1◇恰好是$\mathscr{H} $ (n,m)的n-m个$\mathscr{J} $ ◇-类. 显然$\mathscr{G} $ (n,m)=$\mathscr{J} $ n◇.约定:设1≤m≤n-1,令
$\mathscr{S} $ n-m,$\mathscr{T} $ n-m分别表示Xn-m上的对称群和全变换半群,$\mathscr{S} $ m表示Xm上的对称群.引理 1 设1≤m≤n-3,则
$\mathscr{H} $ (n,m)= 〈$\mathscr{G} $ (n,m),$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ 〉.证 由文献[15]可知
当m=1时,显然
$\mathscr{H} $ (n,1)≅$\mathscr{T} $ n-1,则$\mathscr{H} $ (n,1)= 〈 (23),(23…n),$\left( {\begin{array}{*{20}{c}} 2\\ 3 \end{array}} \right)$ 〉 = 〈$\mathscr{G} $ (n,1),$\left( {\begin{array}{*{20}{c}} 2\\ 3 \end{array}} \right)$ 〉.当2≤m≤n-3时,任意取α∈
$\mathscr{H} $ (n,m),定义βα,λα∈$\mathscr{T} $ n为显然βα,λα∈
$\mathscr{H} $ (n,m)且βα∈$\mathscr{G} $ (n,m). 任意取i∈Xn,若1≤i≤m,则iβα=iα∈Xm,于是(iα)α≤m,从而i(βαλα)=(iβα)λα=(iα)λα=iα;若m+1≤i≤n,则由α∈$\mathscr{H} $ (n,m)可得iβα=i∈Xn-m且iα>m,从而i(βαλα)=(iβα)λα=iλα=iα. 因此α=βαλα. 易知从而α=βαλα∈ 〈
$\mathscr{G} $ (n,m),$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ 〉. 由α的任意性可得$\mathscr{H} $ (n,m)⊆〈$\mathscr{G} $ (n,m),$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ 〉. 再由$\mathscr{H} $ (n,m)的定义知,$\mathscr{G} $ (n,m)⊆$\mathscr{H} $ (n,m)且$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ ∈$\mathscr{H} $ (n,m),则〈$\mathscr{G} $ (n,m),$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ 〉 ⊆$\mathscr{H} $ (n,m),从而$\mathscr{H} $ (n,m)= 〈$\mathscr{G} $ (n,m),$\left( {\begin{array}{*{20}{c}} {m + 1}\\ {m + 2} \end{array}} \right)$ 〉.为方便起见,我们用符号
$\left[ {\begin{array}{*{20}{c}} {{A_1}}& \cdots &{{A_r}}\\ {{a_1}}& \cdots &{{a_r}} \end{array}} \right]$ 表示半群$\mathscr{H} $ (n,m)中满足如下条件的元素α:引理 2 设1≤m≤n-3,任意取α∈
$\mathscr{J} $ n-1◇,则$\mathscr{H} $ (n,m)=〈$\mathscr{G} $ (n,m),α〉.证 设
其中Xm={a1,a2,…,am}且{am+1,am+2,…,an}⊂Xn-m. 令
则μα∈
$\mathscr{G} $ (n,m),且于是α*=αμα∈〈
$\mathscr{G} $ (n,m),α〉,且从而
再由引理1可得
$\mathscr{H} $ (n,m)=〈$\mathscr{G} $ (n,m),α〉.引理 3 设1≤m≤n-3,
$\mathscr{T} $ 是半群$\mathscr{H} $ (n,m)的独立子半群. 若E($\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)≠Ø,则E($\mathscr{T} $ )∩$\mathscr{J} $ m+1◇ ≠Ø.证 令k=min{|im(ε)|:ε∈E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)},则m+1≤k≤n-2. 假设m+2≤k≤n-2. 任意取其中Xn-m=Am+1∪Am+2∪…∪Ak,且ai∈Ai(m+1≤i≤k). 由|im(ε)|=k≤n-2可知,存在t∈{m+1,m+2,…,k},使得|At|≥3,或者存在p,q∈{m+1,m+2,…,k}且p≠q,使得|Ap|=|Aq|=2. 以下分两种情形:
情形1 |At|≥3. 取b,c∈At\{at}且b≠c. 令
则α2=β2=ε,从而α,β∈
$\mathscr{T} $ . 由|im(ε)|=k≥m+2可知,存在i∈{m+1,m+2,…,k},使得Ai∩At=Ø. 不失一般性,不妨设i>t. 令则(α*)2=αβ∈
$\mathscr{T} $ 且(β*)2=βα∈$\mathscr{T} $ ,从而α*,β*∈$\mathscr{T} $ . 易验证显然α*β*α∈E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2),且|im(α*β*α)|=k-1,与k的极小性矛盾.情形2 |Ap|=|Aq|=2. 设Ap={ap,ap*}且Aq={aq,aq*},其中aj≠aj*,j=p,q. 令
则α2=β2=ε,从而α,β∈
$\mathscr{T} $ ,因此αβ,βα∈$\mathscr{T} $ . 令则(α*)2=(γ*)3=βα∈
$\mathscr{T} $ ,(β*)2=αβ∈$\mathscr{T} $ ,从而α*,β*,γ*∈$\mathscr{T} $ . 易验证显然(α*β*γ*)2∈E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2),且|im((α*β*γ*)2)|=k-1,与k的极小性矛盾.综上所述,k=m+1. 因此E(
$\mathscr{T} $ )∩$\mathscr{J} $ m+1◇ ≠Ø.引理 4 设1≤m≤n-3,
$\mathscr{T} $ 是半群$\mathscr{H} $ (n,m)的独立子半群. 若E($\mathscr{T} $ )∩$\mathscr{J} $ m+1◇ ≠Ø,则$\mathscr{J} $ m+1◇ ⊆$\mathscr{T} $ .证 任意取
其中Xm={a1,a2,…,am}且a∈Xn-m,则显然存在t∈
$\mathbb{N} $ +,使得αt=$\left[ {\begin{array}{*{20}{c}} {{X_{n - m}}}\\ a \end{array}} \right]$ . 任意取其中b∈Xn-m. 若a=b,则αt=ε∈
$\mathscr{T} $ ,从而α∈$\mathscr{T} $ ;若a≠b,令其中a,b,c∈Xn-m且a,b,c互不相同,则β2=γ2=ε,从而β,γ∈
$\mathscr{T} $ . 令则
从而η∈
$\mathscr{T} $ . 易验证αt=εη∈$\mathscr{T} $ ,从而α∈$\mathscr{T} $ . 由α的任意性可得$\mathscr{J} $ m+1◇ ⊆$\mathscr{T} $ .对r∈
$\mathbb{N} $ +且2≤m+1≤r≤n,记则
$\mathscr{H} $ (n,m)(r)是$\mathscr{H} $ (n,m)的理想,且Sing(n,m)=$\mathscr{H} $ (n,m)(n-1).引理 5 设1≤m≤n-2,
$\mathscr{T} $ 是半群$\mathscr{H} $ (n,m)的独立子半群. 若$\mathscr{J} $ m+1◇ ⊆$\mathscr{T} $ ,则Sing(n,m)⊆$\mathscr{T} $ .证 当m=n-2时,结论显然成立. 假设1≤m≤n-3. 任意取ε∈E(
$\mathscr{J} $ r ◇)(m+1≤r≤n-1),假设其中Xn-m=Am+1∪Am+2∪…∪Ar且ai∈Ai(m+1≤i≤r). 由r≤n-1可知,存在t∈{m+1,m+2,…,r},使得|At|≥2. 不失一般性,不妨设|Am+1|≥2. 若r=m+1,显然ε∈
$\mathscr{J} $ m+1◇ ⊆$\mathscr{T} $ ;若m+2≤r≤n-1,设其中1≤s≤r-m-1,am+1*∈Am+1\{am+1},则显然ε=α1β1,且
易验证αsβs=γs-1. 注意到
由
$\mathscr{T} $ 是独立子半群,易得αs,βs,γs∈$\mathscr{T} $ (1≤s≤r-m-1),从而ε=α1β1∈$\mathscr{T} $ . 由ε的任意性可知,E($\mathscr{J} $ r◇)⊆$\mathscr{T} $ ,m+1≤r≤n-1. 现在,任意取α∈Sing(n,m),则|im(α)|≤n-1. 由半群$\mathscr{H} $ (n,m)的有限性可知,存在t∈$\mathbb{N} $ +且m+1≤r≤n-1,使得αt∈E($\mathscr{J} $ r ◇). 由E($\mathscr{J} $ r◇)⊆$\mathscr{T} $ 可得αt∈$\mathscr{T} $ ,从而α∈$\mathscr{T} $ . 由α的任意性可得Sing(n,m)⊆$\mathscr{T} $ .由半群
$\mathscr{H} $ (n,m)的定义知$\mathscr{J} $ n-1◇中的幂等元为如下形式:任意取λ(t,k)∈E(
$\mathscr{J} $ n-1◇),令设
$\mathscr{H} $ λ(t,k)◇为$\mathscr{H} $ (n,m)中包含幂等元λ(t,k)的$\mathscr{H} $ ◇-类,则易证得
$\mathscr{H} $ λ(t,k)◇是半群$\mathscr{H} $ (n,m)的(有限)子群.引理 6 设1≤m≤n-2,λ(t,k)∈E(
$\mathscr{J} $ n-1◇),则$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ =$\mathscr{H} $ λ(t,k)◇.证 任意取α∈
$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ,则存在i∈$\mathbb{N} $ +,使得αi=λ(t,k). 显然n-1=|im(λ(t,k))|≤|im(α)|. 若|im(α)|=n,则α是Xn上的置换,从而|im(λ(t,k))|=|im(αi)|=n,与λ(t,k)∈E($\mathscr{J} $ n-1◇)矛盾. 因此,|im(α)|=n-1. 由|im(α)|=|im(λ(t,k))|=n-1及im(λ(t,k))=im(αi)⊆im(α)可得im(α)=im(λ(t,k)). 显然{t,k}是λ(t,k)唯一的非单点核类. 若tα≠kα,则由|im(α)|=n-1可知,存在u,v∈Xn且{u,v}≠{t,k},使得uα=vα,从而uλ(t,k)=uαi=vαi=vλ(t,k),与{t,k}是λ(t,k)唯一的非单点核类矛盾. 因此,tα=kα. 再由|im(α)|=n-1可得ker(α)=ker(λ(t,k)). 由α的任意性可得$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ⊆$\mathscr{H} $ λ(t,k)◇. 任意取α∈$\mathscr{H} $ λ(t,k)◇,则由$\mathscr{H} $ λ(t,k)◇是$\mathscr{H} $ (n,m)的有限子群且|im(α)|=n-1可知,存在i∈$\mathbb{N} $ +,使得αi=λ(t,k),从而α∈$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ . 由α的任意性可得$\mathscr{H} $ λ(t,k)◇ ⊆$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ . 因此$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ =$\mathscr{H} $ λ(t,k)◇.引理 7 设1≤m≤n-3,且
$\mathscr{S} $ =$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ∪$\sqrt {{\lambda _{\left( {k, t} \right)}}} $ ,其中t,k∈Xn-m且t≠k,则$\mathscr{S} $ 是半群$\mathscr{H} $ (n,m)的独立子半群.证 由引理6可知
$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ =$\mathscr{H} $ λ(t,k)◇且$\sqrt {{\lambda _{\left( {k, t} \right)}}} $ =$\mathscr{H} $ λ(k,t)◇,从而$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的两个子群的并集. 任取α∈$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ,β∈$\sqrt {{\lambda _{\left( {k, t} \right)}}} $ ,则ker(α)=ker(λ(t,k))=ker(λ(k,t))=ker(β),且im(α)=im(λ(t,k))=Xn\{t}. 进而易得ker(αβ)=ker(α)=ker(β)=ker(λ(k,t)),且im(αβ)=im(β)=im(λ(k,t)),则αβ∈$\mathscr{H} $ λ(k,t)◇ =$\sqrt {{\lambda _{\left( {k, t} \right)}}} $ ⊂$\mathscr{S} $ . 同理可得βα∈$\mathscr{H} $ λ(t,k)◇ =$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ⊂$\mathscr{S} $ . 从而易证得$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的子半群. 假设存在η∈$\mathscr{H} $ (n,m)\$\mathscr{S} $ ,且n∈$\mathbb{N} $ +,使得ηn∈$\mathscr{S} $ ,则由$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的子半群且$\mathscr{H} $ (n,m)为有限半群可知,存在t∈$\mathbb{N} $ +且ε∈{λ(k,t),λ(t,k)},使得(ηn)t=ηnt=ε∈$\mathscr{S} $ ,则η∈$\mathscr{S} $ ,与假设矛盾. 因此,$\mathscr{S} $ 是半群$\mathscr{H} $ (n,m)的独立子半群.引理 8 设1≤m≤n-3且
$\mathscr{S} $ =$\bigcup\limits_{k \in M} {\sqrt {{\lambda _{\left( {t, k} \right)}}} } $ ,其中t∈Xn-m且Ø≠M⊆Xn-m\{t},则$\mathscr{S} $ 是半群$\mathscr{H} $ (n,m)的独立子半群.证 由引理6可知,
$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ =$\mathscr{H} $ λ(t,k)◇,k∈M,从而$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的一些子群的并集. 注意到im(λ(t,k))=Xn-m\{t}. 任取k1,k2∈M,对α∈$\sqrt {{\lambda _{\left( {t, {k_1}} \right)}}} $ ,β∈$\sqrt {{\lambda _{\left( {t, {k_2}} \right)}}} $ ,显然im(α)=Xn-m\{t}=im(β),ker(α)=ker(λ(t,k1))且ker(β)=ker(λ(t,k2)). 进而易得ker(αβ)=ker(α)=ker(λ(t,k1)),且im(αβ)=im(β)=im(α)=im(λ(t,k1)),则αβ∈$\mathscr{H} $ λ(t,k1)◇ =$\sqrt {{\lambda _{\left( {t, {k_1}} \right)}}} $ ⊂$\mathscr{S} $ . 同理可得βα∈$\mathscr{H} $ λ(t,k2)◇ =$\sqrt {{\lambda _{\left( {t, {k_2}} \right)}}} $ ⊂$\mathscr{S} $ . 从而易证得$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的子半群. 假设存在η∈$\mathscr{H} $ (n,m)\$\mathscr{S} $ 且n∈$\mathbb{N} $ +,使得ηn∈$\mathscr{S} $ . 由$\mathscr{S} $ 是$\mathscr{H} $ (n,m)的子半群且$\mathscr{H} $ (n,m)为有限半群可知,存在t∈$\mathbb{N} $ +且ε∈$\bigcup\limits_{k \in M} {\left\{ {{\lambda _{\left( {t, k} \right)}}} \right\}} $ ,使得(ηn)t=ηnt=ε∈$\mathscr{S} $ ,则η∈$\mathscr{S} $ ,与假设矛盾. 因此,$\mathscr{S} $ 是半群$\mathscr{H} $ (n,m)的独立子半群.引理 9 设1≤m≤n-3,
$\mathscr{T} $ 是半群$\mathscr{H} $ (n,m)的独立子半群,若$\mathscr{T} $ ∩$\mathscr{G} $ (n,m)≠Ø,则$\mathscr{G} $ (n,m)⊆$\mathscr{T} $ .证 由
$\mathscr{T} $ ∩$\mathscr{G} $ (n,m)≠Ø可知,存在α∈$\mathscr{T} $ ∩$\mathscr{G} $ (n,m),于是1Xn=αn!∈$\mathscr{T} $ ,其中1Xn是Xn上的恒等变换. 任取β∈$\mathscr{G} $ (n,m),则βn!=1Xn∈$\mathscr{T} $ ,从而β∈$\mathscr{T} $ . 由β的任意性可得$\mathscr{G} $ (n,m)⊆$\mathscr{T} $ .引理 10[14] 设
$\mathscr{S} $ 是有限半群. 若$\mathscr{T} $ 是$\mathscr{S} $ 的独立子半群,则$\mathscr{T} $ =$\bigcup\limits_{\varepsilon \in E\left( \mathscr{T} \right)} {\sqrt \varepsilon } $ .定理 1 设1≤m≤n-3,则半群
$\mathscr{H} $ (n,m)的独立子半群有且仅有以下5类:(i)
$\mathscr{H} $ (n,m);(ii)
$\mathscr{G} $ (n,m);(iii) Sing(n,m);
(iv)
$\sqrt {{\lambda _{\left( {t, k} \right)}}} $ ∪$\sqrt {{\lambda _{\left( {k, t} \right)}}} $ ,其中t,k∈Xn-m且t≠k;(v)
$\bigcup\limits_{k \in M} {\sqrt {{\lambda _{\left( {t, k} \right)}}} } $ ,其中t∈Xn-m且Ø≠M⊆Xn-m\{t}.证 注意到
$\mathscr{G} $ (n,m),Sing(n,m)都是半群$\mathscr{H} $ (n,m)的子半群,$\mathscr{G} $ (n,m)∩Sing(n,m)=Ø且$\mathscr{H} $ (n,m)=$\mathscr{G} $ (n,m)∪Sing(n,m),则由文献[14]可知,$\mathscr{G} $ (n,m),Sing(n,m)和$\mathscr{H} $ (n,m)都是半群$\mathscr{H} $ (n,m)的独立子半群. 由引理7、引理8可知,类型(iv),(v)都是半群$\mathscr{H} $ (n,m)的独立子半群.反之,由引理7、引理8可知,类型(iv),(v)都是半群
$\mathscr{H} $ (n,m)的子半群. 注意到$\mathscr{G} $ (n,m),Sing(n,m)都是半群$\mathscr{H} $ (n,m)的子半群,且$\mathscr{H} $ (n,m)=$\mathscr{G} $ (n,m)∪Sing(n,m). 设$\mathscr{T} $ 是半群$\mathscr{H} $ (n,m)的独立子半群,则由引理10可得$\mathscr{T} $ =$\bigcup\limits_{\varepsilon \in E\left( \mathscr{T} \right)} {\sqrt \varepsilon } $ . 以下分3种情形讨论:情形 1 E(
$\mathscr{T} $ )∩$\mathscr{G} $ (n,m)≠Ø且E($\mathscr{T} $ )∩Sing(n,m)=Ø. 由引理9可得$\mathscr{G} $ (n,m)⊆$\mathscr{T} $ . 我们断言$\mathscr{T} $ ∩Sing(n,m)=Ø. 假设α∈$\mathscr{T} $ ∩Sing(n,m),则存在n∈$\mathbb{N} $ +,使得αn∈E($\mathscr{T} $ )∩Sing(n,m),与E($\mathscr{T} $ )∩Sing(n,m)=Ø矛盾. 因此$\mathscr{T} $ =$\mathscr{G} $ (n,m).情形 2 E(
$\mathscr{T} $ )∩$\mathscr{G} $ (n,m)≠Ø且E($\mathscr{T} $ )∩Sing(n,m)≠Ø. 由引理9可得$\mathscr{G} $ (n,m)⊆$\mathscr{T} $ . 注意到Sing(n,m)=$\mathscr{J} $ n-1◇ ∪$\mathscr{H} $ (n,m)(n-2). 以下分子情形讨论:情形 2.1 E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)≠Ø. 由引理3、引理4、引理5可得Sing(n,m)⊆$\mathscr{T} $ ,从而$\mathscr{T} $ =$\mathscr{H} $ (n,m).情形 2.2 E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø. 由E($\mathscr{T} $ )∩Sing(n,m)≠Ø可得E($\mathscr{T} $ )∩$\mathscr{J} $ n-1◇ ≠Ø. 由引理2可得$\mathscr{T} $ =$\mathscr{H} $ (n,m).情形 3 E(
$\mathscr{T} $ )∩$\mathscr{G} $ (n,m)=Ø且E($\mathscr{T} $ )∩Sing(n,m)≠Ø. 考虑到Sing(n,m)=$\mathscr{J} $ n-1◇ ∪$\mathscr{H} $ (n,m)(n-2). 以下分子情形讨论:情形 3.1 E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)≠Ø. 由引理3、引理4、引理5可得Sing(n,m)⊆$\mathscr{T} $ ,从而$\mathscr{T} $ =Sing(n,m).情形 3.2 E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø. 显然E($\mathscr{T} $ )∩$\mathscr{J} $ n-1◇ ≠Ø. 注意到E($\mathscr{J} $ n-1◇)={λ(t,k):t,k∈Xn-m且t≠k}. 令假设|Γ
$\mathscr{T} $ |≥3,则存在t1,t2,t3,k1,k2,k3∈Xn-m,ti≠ki(1≤i≤3)且t1,t2,t3互不相同,使得λ(t1,k1),λ(t2,k2),λ(t3,k3)∈E($\mathscr{T} $ ). 显然存在i∈{2,3},使得t1≠ki. 若ti=k1,则k1≠ki,从而这与E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø矛盾. 若ti≠k1且ki=k1,则这与E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø矛盾. 若ti≠k1且ki≠k1,则这与E(
$\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø矛盾. 综上所述,1≤|Γ$\mathscr{T} $ |≤2. 若|Γ$\mathscr{T} $ |=1,则存在t∈Xn-m,使得Γ$\mathscr{T} $ ={t}. 再由Γ$\mathscr{T} $ 的定义可知,存在Ø≠M⊆Xn-m\{t},使得E($\mathscr{T} $ )=$\bigcup\limits_{k \in M} {\left\{ {{\lambda _{\left( {t, k} \right)}}} \right\}} $ ,从而若|Γ
$\mathscr{T} $ |=2,则存在t,k∈Xn-m且t≠k,使得Γ$\mathscr{T} $ ={k,t}. 由Γ$\mathscr{T} $ 的定义可知,存在Ø≠M⊆Xn-m\{t},Ø≠N⊆Xn-m\{k},使得E($\mathscr{T} $ )=$\bigcup\limits_{m \in M} {\left\{ {{\lambda _{\left( {t, m} \right)}}} \right\}} $ . 由E($\mathscr{T} $ )∩$\mathscr{H} $ (n,m)(n-2)=Ø可得λ(t,m)λ(k,n),λ(k,n)λ(t,m)∈$\mathscr{J} $ n-1◇,从而t∈{k,n}且k∈{t,m}. 注意到t≠k,则t=n且k=m. 由m,n的任意性可得,M={k}且N={t},于是E($\mathscr{T} $ )=$\bigcup\limits_{m \in M} {\left\{ {{\lambda _{\left( {t, m} \right)}}} \right\}} $ ∪$\bigcup\limits_{n \in M} {\left\{ {{\lambda _{\left( {t, n} \right)}}} \right\}} $ ={λ(t,k)}∪{λ(k,t)},从而注 1 易知半群
$\mathscr{H} $ (n,n-1)唯一的独立子半群是它本身,$\mathscr{H} $ (n,n-2)的所有独立子半群为半群$\mathscr{H} $ (n,n-2),$\mathscr{G} $ (n,n-2),Sing(n,n-2),{λ(m+1,m+2)}和{λ(m+2,m+1)}.
Isolated Subsemigroups of the Semigroup $\mathscr{H} $(n, m)
- Received Date: 13/05/2020
- Available Online: 20/06/2021
-
Key words:
- full transformation semigroup /
- idempotent /
- isolated subsemigroup
Abstract: Let \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt \lt sub \gt \lt i \gt n \lt /i \gt \lt /sub \gt be a full transformation semigroup on the finite set \lt i \gt X \lt sub \gt n \lt /sub \gt \lt /i \gt ={1, 2, …, \lt i \gt n \lt /i \gt }. For 1≤ \lt i \gt m \lt /i \gt ≤ \lt i \gt n \lt /i \gt -1, let \lt i \gt X \lt sub \gt m \lt /sub \gt \lt /i \gt ={1, 2, …, \lt i \gt m \lt /i \gt } and \lt i \gt X \lt sub \gt n-m \lt /sub \gt \lt /i \gt = \lt i \gt X \lt sub \gt n \lt /sub \gt \lt /i \gt \ \lt i \gt X \lt sub \gt m \lt /sub \gt \lt /i \gt . Let $ \begin{array}{l} {{\mathscr{T}}_{\left( {n, m} \right)}} = \left\{ {\alpha \in {{\mathscr{T}}_n}:{X_m}\alpha = {X_m}} \right\}\ \\{{\mathscr{H}}_{\left( {n, m} \right)}} = \left\{ {\alpha \in {{\mathscr{T}}_{\left( {n, m} \right)}}:{X_{n - m}}\alpha \subseteq {X_{n - m}}} \right\} \end{array} $ then both \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt and \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt are subsemigroups of the full transformation semigroup \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt \lt sub \gt \lt i \gt n \lt /i \gt \lt /sub \gt and \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt ⊆ \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt . Let \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt be a subsemigroup of the semigroup \lt inline-formula \gt $\mathscr{S} $ \lt /inline-formula \gt , and if \lt i \gt α \lt sup \gt n \lt /sup \gt \lt /i \gt ∈ \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt implies \lt i \gt α \lt /i \gt ∈ \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt for all \lt i \gt α \lt /i \gt ∈ \lt inline-formula \gt $\mathscr{S} $ \lt /inline-formula \gt and \lt i \gt n \lt /i \gt ∈ \lt inline-formula \gt $\mathbb{N} $ \lt /inline-formula \gt \lt sub \gt + \lt /sub \gt , then \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt is an isolated subsemigroup of the semigroup \lt inline-formula \gt $\mathscr{S} $ \lt /inline-formula \gt . In this paper, we consider the isolated subsemigroup \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt of the semigroup \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt . As the isolated subsemigroup \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt can be expressed as a union of subsets containing idempotents, we can, by analyzing the relationship between the set \lt i \gt E \lt /i \gt ( \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt ) of the idempotents of \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt and the elements in the semigroup \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt , construct it according to its definition and the closure of the semigroup and calculate the idempotents and the generation elements of the idempotents. It is found that if \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt contains some idempotents in \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt ( \lt i \gt n \lt /i \gt -2), then it can be concluded that the singular transformation semigroup Sing \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt must be included in \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt , and that \lt inline-formula \gt $\mathscr{G} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt must be included in \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt if \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt contains some elements at the top \lt inline-formula \gt $\mathscr{G} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt of the semigroup \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt . The structural characteristics of the isolated subsemigroup \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt are deduced by discussing different cases of \lt i \gt E \lt /i \gt ( \lt inline-formula \gt $\mathscr{T} $ \lt /inline-formula \gt ), and then the complete classification of the isolated subsemigroup of \lt inline-formula \gt $\mathscr{H} $ \lt /inline-formula \gt \lt sub \gt ( \lt i \gt n \lt /i \gt , \lt i \gt m \lt /i \gt ) \lt /sub \gt is obtained.