半群由印度数学家Sen和Saha于1986年引入[1].经过多年研究, $\Gamma$ -半群理论得到相当完善. $\Gamma$ -半群是一般半群的真推广并且有着很多和半群相平行的概念.对应于正则半群、单半群、纯正半群、逆半群, $\Gamma$ -半群有正则$\Gamma$ -半群、单$\Gamma$ -半群、纯正$\Gamma$ -半群、逆$\Gamma$ -半群. $\Gamma$ -半群中也有正则元、逆元的概念.半群中的重要工具Green关系也在$\Gamma$ -半群中找到了类似物, 1987年Dutta年定义了$\Gamma$ -半群中的格林关系[2].
在一系列基础概念提出后, 学者们把半群中的很多性质推广到了$\Gamma$ -半群中. Dutta和Saha研究了$\Gamma$ -半群Green关系的性质和${\cal D}$类的结构; Seth证明了一个$\Gamma$ -半群是完全0单的充要条件是它同构于一个群上的含0正则Rees矩阵$\Gamma$ -半群, 从而解决了完全0单$\Gamma$ -半群的结构; 在对$\Gamma$ -半群的结构研究方面, 盛德成、赵宪钟还给出了带$\Gamma$ -半群的一般结构; 杨国为得到了完全单$\Gamma$ -半群和有完全单$\Gamma$ -核的半群的结构定理; 在对$\Gamma$ -半群的同余研究方面, Sen给出了正则$\Gamma$ -半群及纯正$\Gamma$ -半群的最大幂等元分离同余的刻画; 杨国为, 朱平研究了完全0单$\Gamma$ -半群的同余及同余格, 并把正则半群上对同余的刻画推广到了$\Gamma$ -正则半群上.此外, 赵宪钟提出了$\Gamma$ -纯正半群的概念, 证明了纯正$\Gamma$ -半群类和$\Gamma$ -纯正半群类是互不包含且交非空的, 他还对几类特殊的$\Gamma$ -半群的相关半群作了研究[3-13].
总之, $\Gamma$ -半群仍是学者们的一个重点研究对象, 近年来仍然有不少关于$\Gamma$ -半群的文章[14-16], 其理论仍在不断的发展和完善中.作为半群概念的真推广, 它既有着和半群相似的性质, 又有着异于半群的性质.本文就是在此基础之上继续探究$\Gamma$ -半群的一些基本性质.我们还将半群的夹心集概念推广到$\Gamma$ -半群上, 并着重讨论了$\Gamma$ -半群的夹心集的性质和结构. $\Gamma$ -半群的夹心集既有和一般半群夹心集相似的一面, 又有和一般半群夹心集不同的一面.对某个给定的$\eta$, 夹心集$S_\eta(a, b)$是相关半群$S_\eta$的子半群且是矩形带, 但是夹心集$S(a, b)$却不是$\Gamma$ -矩形带.在讨论$\Gamma$ -半群的夹心集时, 结论虽与一般半群有些相似, 但却需要克服由于$\Gamma$ -半群的特殊性带来的一系列困难.
本文首先讨论$\Gamma$ -半群的基本性质, 如广义结合律和相关半群.由于$\Gamma$ -半群是一般半群的真推广, 一方面, 它具有一般半群的相似甚至相同的性质, 如Green关系及相应的Green引理, (它们的具体表现形式与半群中也有所不同).另一方面, $\Gamma$ -半群也具有和一般半群不同的性质, 如$\Gamma$ -半群的含幂等元${\cal H}$ -类可以包含多个幂等元.
定义 2.1[1] 设$S, \Gamma $是两个非空集, 称$S$为$\Gamma$ -半群, 若存在映射$S \times \Gamma \times S \longrightarrow S, \;\;(a, \alpha, b)\longmapsto a \alpha b$满足$\forall a, b, c\in S, \alpha, \beta \in\Gamma$, 有$(a\alpha b)\beta c=a\alpha(b\beta c)$.
例 2.2[1] (1) 设$S$是通常半群, $\Gamma=\{\alpha\}$为一元集.定义$S\times\Gamma\times S \longrightarrow S$为$(x, \alpha, y)\mapsto x\alpha y=xy$, 显然, 这定义了一个$\Gamma$半群, 它实际就是半群$S$.
(2) 设$S$是半群, $\Gamma$是$S$的非空子集合, 定义$S\times\Gamma\times S \longrightarrow S$为$(x, \alpha, y)\mapsto x\alpha y$, 右边是$S$上的三个元素的通常乘积, 显然, 这使$S$成为一个$\Gamma$半群, 它的运算性质由$S$的二元运算和$\Gamma$的取法共同确定.
(3) 对正整数$m, n$, 记$S$为环$R$上所有$m\times n$矩阵之集, $\Gamma$为$R$上所有$n\times m$矩阵之集.定义$S\times \Gamma\times S\longrightarrow S, (A, B, C)\mapsto ABC$, 右边是通常三个矩阵的乘积, 显然$S$成为一个$\Gamma$半群.
(4) 设$A, B$是二非空集, $S$是从$A$到$B$的映射之集, $\Gamma$是从$B$到$A$的映射之集, 定义$S\times\Gamma\times S \longrightarrow S, (x, \alpha, y)\mapsto x\alpha y$是通常映射合成, 则$S$是$\Gamma$半群.
以上四个例子说明, $\Gamma$半群类是半群类的真推广, 正如许多学者研究过的, 它具有许多与半群相似甚至相同的性质, 我们将用例子说明, $\Gamma$ -半群也具有半群不具备的许多性质.我们在研究$\Gamma$半群时, 将力图应同时注意讨论这两个方面.
和一般半群一样, $\Gamma$半群只需满足一个公理, 也称其为结合律.这个结合律的实质是:由给定的三元运算$(a, \alpha, b)\mapsto a\alpha b$所能诱导的两个五元运算
是同一个运算.自然会问, 对任意自然数$n$, 由这个三元运算所能诱导的所有$2n+1$ -元运算是否都是同一个运算?例如, 如果取$n=3$, 由给定的三元运算可以得到五个七元运算, 它们对序列$(a, \alpha, b, \beta, c, \gamma, d)$, 共有五个不同表示的值
一般地, 任意给定$a_i\in S, i=1, \cdots, n$和$\alpha_j\in \Gamma, j=1, \cdots, n-1$, 由上述三元运算能诱导的$2n+1$ -元运算是很多的, 和通常半群一样, 只有所有这些运算都是相同的, 我们不加括号地写乘积$a_1\alpha_1a_2\alpha_2\cdots\alpha_{n-1}a_n$才有意义, 它表示所有这些$2n+1$ -元运算在序列
上共同的值.这就是所谓“广义结合律”.以下给出的证明参考了文献[17]$\;\S\, 1.4$的类似讨论.
引理 2.3 对任意$a_i\in S, \, \alpha_j\in\Gamma, \, k, m\in N$ (正整数集合), 归纳定义$\Pi^m_{k\alpha}a_{k+j}$如下
则对任意正整数$n, m$, 有
证 我们对$m$用归纳法证明.当$m=1$时, 由记号的定义直接得结论成立.假设当$m=r$时成立, 即$(\Pi^n_{1\alpha} a_{1+i}) \alpha_n( \Pi^r_{(n+1)\alpha} a_{n+1+j})=\Pi^{n+r}_{1\alpha} a_{1+k}$.当$m=r+1$时有
定理 2.4 $\Gamma$半群满足广义结合律.
证 我们对正整数$n$用归纳法证明:对任意序列
在由$\Gamma$半群$S$的乘法诱导的任意$2n+1$元运算下得到的积都等于引理1.1.1中所取定的那个$2n+1$元运算下的值. $n=1$时此即为结合律公理, 结论成立.假设$n>1$而结论对小于$n$的任意正整数都成立.由于由给定的三元运算诱导的无论何种$2n+1$元运算, 其最后一步必有形$u\alpha_k v, \, 1\leq k\leq n-1$, 其中$u$是$(a_1, \alpha_1, a_2, \cdots, \alpha_{k-1}, a_k)$在$2k-1$元运算下的积, $v$是$(a_{k+1}, \alpha_{k+1}, \cdots, a_n)$在$2(n-k)+1$元运算下的积.因为$k, n-k<n$, 按归纳假设, 我们有$u=\Pi^k_{1\alpha}a_{ 1+i}, \, v=\Pi^{n-k}_{(k+1)\alpha}a_{k+j+1}$.由引理1.1.1得到
该式右边的积是惟一确定的.这就证明了定理的结论.
有了广义结合律, 我们就可以不加任何括号地写乘积$a_1\alpha_1a_2\alpha_2\cdots\alpha_{n-1}a_n$, 也可以在这个乘积中对任意形为$a_i\alpha_ia_{i+1}\cdots\alpha_{i+j-1}a_{i+j}$的积加括号而不影响原来的乘积.进而由元素乘积自然诱导的集合的乘积或元素与集合的乘积, 如$S\Gamma S\Gamma S\cdots\Gamma S$或$a\Gamma S\Gamma a$等等也是有意义的了.特别地, 我们有下述关于$\Gamma$ -半群的正则性的概念.
定义 2.5[1] 设$S$是$\Gamma$ -半群, $a \in S$称为是正则元, 记为$a\in Reg\;S$, 若$a \in a \Gamma S \Gamma a$.称$\Gamma$ -半群$S$是正则的, 若$S$的任意元均是正则元.
我们知道, 研究正则半群最有效的工具是Green等价关系.我们把对$\Gamma$-半群相应概念的定义和结论列于下, 这些概念及其性质在文献[1, 2]等中已引入, 有些没有证明, 为完整起见, 对某些结论我们给出相应的证明.
$\Gamma$ -半群$S$的子集合$L$称为是$S$的一个左理想, 如果$S\Gamma L\subseteq L$.易知, $S$的任意多个左理想的非空交必然也是左理想.因此, $S$的任一非空子集$A$必有包含它的最小左理想, 称为$A$生成的左理想, 记为$(A)_l$.特别地, 对$S$的任一元$a, \;(a)_l$称为由$a$生成的主左理想; 对偶地, 我们有右理想, 生成右理想$(A)_r$和主右理想$(a)_r$的概念; 既是左理想又是右理想的非空集称为理想.同样, 我们有生成理想$(A)_b$和主理想$(a)_b$的概念.容易知道, 对任意$a\in S, $
$\Gamma$ -半群$S$的五个Green等价关系${\cal L, \, R, \, H, \, D}$和${\cal J}$定义如下:
和半群一样, $\Gamma$ -半群$S$的Green-${\cal D}$ -关系也定义为$S$的等价关系格中${\cal L, \, R}$的最小上界.不难证明, 这两个关系可交换, 故也有${\cal D=L\circ R=R\circ L}$.
关于半群的同一${\cal D}$ -类中诸${\cal L-\, R}$ -类之间相互联系的著名的Green引理对$\Gamma$ -半群也是成立的, 叙述如下.
引理 2.6[2] (Green引理)若$a\, {\cal R}\, b$且$a=b\alpha u, \, b=a\beta v$, 那么映射
分别是从含$a$的${\cal L}$ -类$L_a$到含$b$的${\cal L}$ -类$L_b$和反过来的互逆的双射, 它们保持${\cal R}$ -类不变;
对偶地, 若$a\, {\cal L}\, b$且$a=u\alpha b, \, b=v\beta a$, 那么映射
分别是从含$a$的${\cal R}$ -类$R_a$到含$b$的${\cal R}$ -类$R_b$和反过来的互逆的双射, 它们还保持${\cal L}$ -类不变.
特别地, 同一${\cal D}$ -类中任二${\cal H}$ -类等势.
关于正则性, 有
引理 2.7 对$\Gamma$ -半群$S$, 我们有以下结论:
(1) $\;S$的任一${\cal D}$ -类$D$中若有一个正则元, 则它的所有元素都正则, 称之为正则${\cal D}$ -类; $D$正则的充要条件是它(的每个${\cal L}$ -, ${\cal R}$ -类都)包含某个满足$e\alpha e=e\;(\alpha\in\Gamma)$的元素$e$, 称为$S$的$\alpha$ -幂等元; $S$的所有$\alpha$ -幂等元组成的集合记为$E_\alpha$或$E_\alpha(S)$.
(2) $\;{\cal L}$ -类$L$中的$\alpha$ -幂等元是$L$的右$\alpha$单位元; 对偶的结论对${\cal R}$ -类成立.
(3) $\, a\in Reg\;S$的充要条件是$\exists\alpha, \beta \in \Gamma, a' \in S$使得$a\alpha a'\beta a=a, \;a'\beta a\alpha a'=a'$; 此时还有$a\alpha a'\in E_\beta\cap R_a\cap L_{a'}$且$a'\beta a\in E_\alpha\cap L_a\cap R_{a'}$.这样的元素$a'$称为$a$的$(\alpha, \beta)$ -逆; $a$的所有$(\alpha, \beta)$逆组成的集合记为$ V^\beta_\alpha(a).$
(4) 对任意$a\in S$, 记$a$所在的${\cal D}$ -类为$D_a$.对任意$\alpha, \beta\in\Gamma$, 我们有$\;V^\beta_\alpha(a)\subseteq D_a$.进而对$D_a$中的任一${\cal H}$ -类$H$, 有$|H\cap V^\beta_\alpha(a)|\leq 1$, 等号成立的充要条件是$R_a\cap L_H\cap E_\beta\not=\emptyset$且$L_a\cap R_H\cap E_\alpha\not=\emptyset$.
(5) 对任意$a, b\in S$和$\alpha\in \Gamma, \;\;a\, {\cal R}\, a\alpha b\, {\cal L}\, b$的充要条件是$E_\alpha\cap L_a\cap R_b\not=\emptyset$.
以上这些是$\Gamma$ -半群与通常半群相似甚至相同的性质.使我们感兴趣的是, $\Gamma$ -半群还具有异于普通半群的若干性质.例如, 我们知道, 任何群有且只能有一个幂等元, 即群的单位元, 因而, 通常半群中每个${\cal H}$ -类最多只能包含一个幂等元.由上述引理不难证明, 对于给定的$\alpha\in\Gamma$, $\Gamma$ -半群$S$的每个${\cal H}$ -类$H$最多只能包含一个$\alpha$ -幂等元.但以下例子说明, $H$完全可以包含多个幂等元.
例 2.8 $^{}$设$G$为群, $\Gamma\subseteq G$. $G$按例1.1中(2) 的方式定义为$\Gamma$ -半群.不难验证, $G$是它自身的一个${\cal H}$ -类, 且$\forall g\in\Gamma, g^{-1}$都是$G$的幂等元.特别地当$\Gamma=G$时, $G$即是群, 且它的每个元素都是幂等元.
一般地, 有
引理 2.9 设$H$是$\Gamma$ -半群$S$的一个${\cal H}$ -类.则有
(1) 对任意$\alpha\in \Gamma$, 或者$H\alpha H\cap H=\emptyset$, 或者$H\alpha H=H$, 且此时视$\alpha$为$H$上的二元运算, 则$H$是一个群, 记为$H_\alpha$, 其单位元是一个$\alpha$ -幂等元.
(2) $\;H$是群的充要条件是$H$包含幂等元.
(3) 记$\Gamma_H=\{\alpha\in\Gamma\, |\, H\alpha H\cap H=H\}$, 对任意$\alpha, \beta\in \Gamma_H, \;H_\alpha\cong H_\beta$.
证 本引理的(1) 在文献[5]中已有证明, 而(2) 是(1) 的推论.此处我们只证明(3).
设$H_\alpha $的单位元是$e_\alpha, \;H_\beta$的单位元是$e_\beta$.令$\varphi :H_\alpha=H \longrightarrow H_\beta=H$为$ a\varphi= a \alpha e_\beta \forall a\in H_\alpha$; 令$ \psi :H_\beta \longrightarrow H_\alpha$为$ b \psi= b \beta e_\alpha$.因为对任意$a\in H_\alpha=H$和$b\in H_\beta=S$, 有
因而$\varphi$是双射.进而对任意$a_1, a_2\in H_\alpha$, 有
故得$H_\alpha \simeq H_\beta$.
$\Gamma$ -半群$S$既然是由两个集合$S$和$\Gamma$共同决定的, 因而它的子代数也应当具有和半群的子代数不同的形式.为此我们引入下述
定义 2.10 设$S$为$\Gamma$半群, $S_1\subseteq S, \;\Gamma_1\subseteq\Gamma$.称$S_1$为$S$的$\Gamma_1$子半群, 若有$S_1\Gamma_1S_1\subseteq S_1$.
值得注意的是, $\Gamma$ -半群$S$的含幂等元的${\cal H}$ -类不一定是$S$的$\Gamma$ -子半群, 如下例所示.
例 2.11 设$S=\Gamma={\cal M}_n(R)$, 即实数域${\bf R}$上所有$n$阶方阵的集合, $S$在通常三个矩阵的乘法之下显然是一个$\Gamma$ -半群.记$H$是$R$上所有满秩$n$阶方阵之集.易验$H$是$S$的一个${\cal H}$类, $n$阶单位矩阵是其中的幂等元.不难验证, $\Gamma_H=H$, 因而$H$是$S$的$\Gamma_H$ -子半群.但它不是$S$的$\Gamma$ -子半群, 因为$H S H$中包含非满秩矩阵(事实上$HSH=S$).
例 2.12[3] 设$A=\{a, b, c\}, B=\{e, f\}, M$是所有$A \longrightarrow B$的映射的集合.记$M$中的元为$a, b, c$的像所组成的三元组, 如: $a \longrightarrow e, b \longrightarrow f, c \longrightarrow e$记为$(e, f, e)$.类似地记$B \longrightarrow A$的映射.设$M=\{(e, e, e), (e, e, f), (e, f, e), (e, f, f), (f, f, f), (f, e, f), (f, e, e), (f, f, e)\}$, $\Gamma=\{(a, a), (a, b), (a, c), (b, a), (b, b), (c, c)\}$可以验证$S$是正则$\Gamma$ -半群.且$(e, e, f)$是$(a, c)$幂等元.
定义 2.13[8] 正则$\Gamma$ -半群$S$称为是逆$\Gamma$ -半群, 若满足: $\forall a \in S, \forall \alpha, \beta \in \Gamma$, 且$V^\beta_\alpha(a) \neq \emptyset$时, $\mid V^\beta_\alpha(a)\mid=1$.正则$\Gamma$ -半群$S$称为纯正的, 若$e\in E_\alpha(S), f\in E_\beta(S), $则$e\alpha f\in E_\beta(S), f \alpha e\in E_\beta(S), e \beta f\in E_\alpha(S) , f \beta e\in E_\alpha(S) $.
和一般半群类似, 我们有下述结论:
引理 2.14[8] (1) $S$是$\Gamma$ -半群, 则$S$是逆$\Gamma$ -半群的充要条件是$S$正则且$\forall e, f\in E_\alpha(S), \alpha\in \Gamma, $有$e\alpha f=f\alpha e $.
(2) $S$是纯正$\Gamma$半群的充要条件是$\alpha, \beta \in \Gamma, \forall e \in E_\alpha (S) $, 当$V^\beta_\alpha(e)\neq \emptyset, V^\alpha_\beta(e)\neq \emptyset $时, $V^\beta_\alpha(e), V^\alpha_\beta(e)$中任意一元均为$\beta$幂等元.
(3) 逆$\Gamma$ -半群是纯正$\Gamma$半群, 反之则不一定成立.例如设$Q^*$表示所有非0有理数的集合, $\Gamma$表示所有正整数的集合. $\forall a, b \in Q^*, \alpha \in \Gamma$, 定义$a \alpha b= \mid a \mid \alpha b $, 可以证明$Q^*$是纯正$\Gamma$ -半群.但它不是逆$\Gamma$ -半群.
(4) $S$是纯正$\Gamma$ -半群, $a\in S, a^\prime \in V^\delta_\gamma(a)$, 则对$S$中的任一$\alpha$ -幂等元$e$有$a\gamma e \alpha a^\prime, a\alpha e \gamma a^\prime $是$\delta$ -幂等元; $a^\prime \delta e\alpha a, a^\prime \alpha e \delta a$是$\gamma$ -幂等元.
定义 3.1 在文献[5]中, Seth对$\Gamma$ -半群之间的同态同构是这样定义的:设$S$是$\Gamma$ -半群, $S_1$是$\Gamma_1$ -半群, 所谓从$S$到$S_1$的同态指的是这样的映射对$(f_1, f_2)$, 其中$f_1:S \longrightarrow S_1, \;f_2:\Gamma \longrightarrow \Gamma_1$, 满足$\forall a, b \in S, \alpha \in \Gamma$有$(a \alpha b)f_1=(af_1)(\alpha f_2)(bf_1)$.进而, 若$f_1, f_2$是单(满, 双)射, 则称$(f_1, f_2)$是$(S, \Gamma)$到$(S_1, \Gamma_1)$的单同态(满同态, 同构).
我们发现, 这样定义的同态同构对$\Gamma$ -半群的特殊性有所忽略.例如A. Seth本人在该文献中为建立完全$0$ -单$\Gamma$ -半群的Rees结构定理--“$\Gamma$ -半群$S$完全$0$ -单的充要条件是$S$同构于一个有零元的群上的正则Rees矩阵半群” (这是该文的中心结论)而证明其定理3.4和3.5时, 并未能证明其定义的$\Gamma$集间的映射$\psi$是双射.事实上, 他也不可能证明该$\psi$是双射.见下例.
例 3.2 设$S$为通常矩形带添加$0$作为零元所得的完全$0$ -单半群, 其二元运算记为$\cdot$; 设$S'$是与其同构的半群, 其运算记作$\circ$.令$\Gamma=\{\alpha, \beta, \gamma\}$而$\Gamma_1=\{\xi, \eta\}$.对任意$\zeta\in\Gamma, \, \zeta'\in\Gamma_1$和$a, b\in S, \, a', b'\in S_1$, 定义$a\zeta b=a\cdot b, \, a'\zeta'b'=a'\circ b'$, 显然$(S, \Gamma)$是$\Gamma$ -半群, 本质上就是是矩形带$(S, \cdot)$自身; 同理, $(S', \Gamma_1)$是$\Gamma_1$ -半群, 本质上就是矩形带$(S', \circ)$.因而$(S, \Gamma)$应当是与$(S', \Gamma_1)$同构的.但是由于不可能存在从$\Gamma$到$\Gamma_1$上的双射, 按Seth的定义它们不可能同构.
不难知道, 上述例子中同构的$S$和$S'$也可以是任意同构的半群.为了弥补这种不协调, 需要修正$\Gamma$ -半群同态同构的定义.为此对$\Gamma$ -半群$S$的运算集$\Gamma$引进关系$\theta_\Gamma$如下:
显然$\theta_\Gamma$是$\Gamma$上一个等价关系.记$\Gamma/\theta=\overline{\Gamma}=\{\overline{\alpha}\, |\, \alpha\in\Gamma\}$.易知, $S$的运算自然诱导出三元运算$S\times\overline{\Gamma}\times S\longrightarrow S, \;(a, \overline{\alpha}, b)=a\overline{\alpha}b=a\alpha b$, 在此运算下, $S$成为一个$\overline{\Gamma}$ -半群, 而映射对$(1_S, \theta_\Gamma^\natural)$尽管在$\Gamma$与$\overline{\Gamma}$之间不是双射, 但本质上却反映了两者之间是同构的.因此我们把$\overline{\Gamma}$半群$S$称为$S$的本质同构像.容易明白, 若$\theta_\Gamma=\Gamma\times\Gamma$, 则$S$本质同构于一个普通半群.
引理 3.3 设$S$为$\Gamma$ -半群, 若有$\alpha\in\Gamma$使得当视$\alpha$为$S$上的二元运算时, $S$是一个矩形带, 那么, $S$本质同构于一个矩形带.
证 对任意$a, b\in S$和任意$\beta\in\Gamma$, 由于二元运算$\alpha$使$S$成为矩形带, 有
进而
这就得到$\theta_\Gamma=\Gamma\times\Gamma$, 故$S$本质同构于矩形带.
定义 3.4 在$\Gamma$上定义二元关系$\theta_\Gamma:\forall a, b \in S, \alpha, \beta \in \Gamma, \alpha \theta_\Gamma \beta \Longleftrightarrow a \alpha b= a \beta b. $称$(S, \Gamma)$到$(S_1, \Gamma_1)$的同态$(f_1, f_2)$是同构, 若$f_1$是双射且$\Gamma / \theta_\Gamma $与$ \Gamma_1 / \theta_{\Gamma_1}$之间存在双射.
定理 3.5 设$S$为正则$\Gamma$ -半群, $T$是$ \Gamma$ -半群, 映射对$\phi=(f_1, f_2)$是$S$到$T$的同态, 其中$f_1:S\longrightarrow T, f_2:\Gamma\longrightarrow \Gamma_1$且$f_2$为恒等映射, 则$S\phi$正则, 且如果$e$是$T$的$\alpha$幂等元, 则存在$ S$的$\alpha$幂等元$f$, 使得$e=ff_1$.
证 $ \forall t \in S \phi \subseteq T $, 存在$s \in S$使得$ t=sf_1 $.设$s' \in V^\mu_\nu(S), \mu, \nu \in \Gamma$,
所以$ s'f_1 $是$sf_2=t$的逆, $T $正则, 设$a \in S, af_1=e, b \in V^\gamma_\beta(a \alpha a), \alpha, \beta, \gamma \in \Gamma.$
(1) $ (a \alpha a) \beta b \gamma (a \alpha a) =a \alpha a, b \gamma (a \alpha a)\beta b=b. $又$ f=a \beta b \gamma a, $
所以$f$是$\alpha$幂等元.
(2)
又因为$(a \alpha a) \beta b \gamma (a \alpha a)=a \alpha a$, 所以$f f_1=(a \alpha a)f_1=af_1 \alpha f_2 af_1= e \alpha e=e. $
引理 3.6 设$S$是逆$\Gamma$ -半群, $T$为$\Gamma$ -半群, $(f_1, f_2)$是$(S, \Gamma)$到$(T, \Gamma)$的满同态, 且$f_2$是恒等映射, 则$T$是逆$\Gamma$ -半群.
定义 3.7[10] $\Gamma$ -半群$M$上的等价关系$\rho$称为左同余, 若: $\forall a, b, c\in S, \alpha\in \Gamma, (a, b)\in \rho $有$(c\alpha a, c\alpha b )\in \rho.\rho$称为右同余, 若$\forall a, b, c\in S, \alpha\in \Gamma, (a, b)\in \rho $有$(a\alpha c, b\alpha c )\in \rho.$若$\rho$既是左同余, 又是右同余, 则称$\rho$为$S$上的同余.
定理 3.8 设$\rho$是逆$\Gamma$ -半群$S$上的同余, 若$\forall a, b \in S, \alpha, \beta \in \Gamma, a' \in V^\beta_\alpha(a), b' \in V^\beta_\alpha(b), (a, b) \in \rho$, 有$(a', b') \in \rho$.
证 对$S/\rho, \forall \alpha \in \Gamma, $定义$(a \rho ) \alpha (b \rho )=(a \alpha b) \rho$, 则有$S/\rho $也是一个$\Gamma$ -半群.
由引理3.6 $($令$f_1:S\longrightarrow S/ \rho, [a\longrightarrow a \rho], f_2:\Gamma \longrightarrow \Gamma [a\longrightarrow a])$知道$S/ \rho $是逆$\Gamma$半群. $\forall a, b \in S, a' \in V^\beta_\alpha (a), b' \in V^\beta_\alpha(b)$,
所以$a' \rho \in V^\beta_\alpha (a \rho ) $.又因为$S/ \rho $是逆$\Gamma$ -半群, 故$ \mid V^\beta_\alpha(a \rho ) \mid =1 $从而, $a' \rho$是$a \rho$的$(\alpha, \beta)$逆.记为$(a \rho )^{-1}=a' \rho, $若$(a, b)\in \rho \Longrightarrow a' \rho = (a \rho )^{-1}=(b \rho )^{-1}=b' \rho \Longrightarrow (a', b')\in \rho$.
注 由引理3.3我们知道若有$\alpha\in\Gamma$使得当视$\alpha$为$S$上的二元运算时, $S$是一个矩形带, 则$\forall \beta \in \Gamma, S$是矩形带.这实际上就是下面提到的$\Gamma$ -矩形带.
Sen在文献[1]中证明了若$\Gamma$ -半群$S$有一个相关半群是群, 则其它的相关半群也是群.杨国为在文献[18]中又证明了若$\Gamma$ -半群$S$有一个相关半群是(完全)单半群, 则其它的相关半群也是(完全)单半群.这说明$\Gamma$ -半群的整体结合律在一定程度上影响着$\Gamma$ -半群的相关半群之间的关系, $\Gamma$ -半群的性质与它的相关半群之间也有着密切的联系.
定义 4.1 设$S$是$\Gamma$ -半群, $\forall \alpha \in \Gamma $定义乘法$\circ$为$a \circ b = a \alpha b $, 则$(S, \circ)$是半群, 记为$S_\alpha$.称$S_\alpha$为$S$的相关半群.
引理 4.2 设$S$是$\Gamma$ -半群, 若$\exists \alpha \in \Gamma$, 使得相关半群$S_\alpha$是群, 则$\forall \beta \in \Gamma, S_\beta$是群且$S_\alpha \simeq S_\beta$.
证 引理的前一部分在文献[1]中已经证明了.下面我们只证明后一部分.
设$S_\alpha $的单位元是$e_\alpha, S_\beta$的单位元是$e_\beta$.令$\varphi :S_\alpha \longrightarrow S_\beta (a \longrightarrow a \alpha e_\beta )$, 令$ \psi :S_\beta \longrightarrow S_\alpha (b \longrightarrow b \beta e_\alpha)$, 因为
又因为
从而有$S_\alpha \simeq S_\beta$.
定义 4.3 设$S$是$\Gamma$ -半群, 若$\forall \alpha \in \Gamma, S_\alpha$是群(矩形带.半格), 则称$S$是$\Gamma$ -群(矩形带.半格).
注 设$S$是$\Gamma$ -半群, 若$\exists \alpha \in \Gamma$, 使得相关半群$S_\alpha$是矩形带, 则$\forall \beta \in \Gamma$, 由于$\forall a, b \in S, a \beta b \beta a=(a \alpha b \alpha a ) \beta b \beta (a \alpha b \alpha a )=a \alpha (b \alpha a \beta b \beta a \alpha b )\alpha a =a$.所以$ S_\beta$是矩形带且$a \alpha b=a \beta b$.由此也知道不存在真正的不是矩形带的$\Gamma$ -矩形带, 但却存在不是群的$\Gamma$ -群.
例 4.4 设$S=\Gamma$是自然数集, $\forall a, b \in S, \alpha \in \Gamma$规定: $a \alpha b$为取$a, \alpha, b$的最小公倍数. $ \forall a \in S_1, a=a 1 a 1 a, $所以$S_1$正则, 但$S_n(n \geq 2)$却不正则, 因为$1 \in S_n$不正则.此例说明若$\exists \alpha \in \Gamma$, 使得相关半群$S_\alpha$是正则的, 但并非$\forall \beta \in \Gamma, S_\beta$是正则的.
例 4.5 $S=\{0, 1\}, \Gamma=\{\alpha, \beta\}$定义运算为: $0 \alpha 0=0, 0 \alpha 1=0, 1 \alpha 0=0, 1 \alpha 1=1, 0 \beta 0= 0, 0 \beta 1= 0, 1 \beta 0=0, 1 \beta 1=0.S$是$\Gamma$ -半群.因为$0 \alpha 0=0, 1 \alpha 1=1$, 所以$0, 1 \in E(S)$.又因为$0 \alpha 1=0=1 \alpha 0 $.故$S_\alpha$是半格.但$0 \beta 0 \neq 0$, 故$S_\beta$不是半格.此例说明若$\exists \alpha \in \Gamma$, 使得相关半群$S_\alpha$是半格, 但并非$\forall \beta \in \Gamma, S_\beta$是半格.
注 此二例说明并非一个相关半群具有什么性质就一定有其它相关半群也具有什么性质.
半群和$\Gamma$ -半群在性质上的区别在其它方面也有体现.我们知道, 夹心集是印度数学家Nambooripad在创立正则双序集理论时引入的一个基本概念, 在研究正则半群的性质和结构中有广泛的应用.国内学者刘国新.盛德成在“正则$\Gamma$ -半群上的纯正同余”一文中把一般半群夹心集的概念推广到正则$\Gamma$ -半群的幂等元上, 我们在下文中将这个概念推广到$\Gamma$ -半群的任意元素上, 并给出了$\Gamma$ -半群中夹心集的基本性质和结构, 这为以后进一步研究$\Gamma$ -半群提供了一个有用的工具.我们不但得到了与一般半群中夹心集相同的许多性质, 如夹心集与Green等价类的关系, 夹心集在刻画乘积正则性和逆元素上的作用以及对每个$\eta\in\Gamma, \;\eta$ -夹心集$S_\eta(a, b)$也是矩形带等, 且用例子证明了夹心集$S(a, b)$一般不再是矩形带.
定义 5.1 设$S$是$\Gamma$ -半群, $\forall \eta \in \Gamma, $若$E_\eta(S)\neq \emptyset, \forall a, b \in S, $称下述集合为$(a, b)$的$\eta$ -夹心集:
更进一步, 定义$(a, b)$的夹心集合为
定理 5.2 设$S$是$\Gamma$ -半群, $\forall \eta \in \Gamma, \forall a, b \in S, S_\eta(a, b) \neq \emptyset \Longleftrightarrow a \eta b \in RegS.$
证 $\Longrightarrow$若$h \eta h =h \in S_\eta(a, b) $则$L_h\leq L_a, R_h \leq R_b, a \eta h \eta b = a \eta b $, 因为$L_h \leq L_a, R_h \leq R_b, (h=h \eta h, h=a$, 则$h=h \eta a, h= b$, $h=b \eta h )$, 所以$\exists u, v \in S, \alpha, \beta \in \Gamma $, 使得$h=u \alpha a =b \beta v $.因为
由正则元的定义知道$a \eta b$正则, 即$a \eta b \in RegS$.
$\Longleftarrow$若$a \eta b \in RegS$, 设$v \in V^\beta_\alpha (a \eta b)$.记$h= b \alpha v \beta a $, 则$h \eta h = b \alpha v \beta a \eta b \alpha v \beta a =b \alpha v \beta a =h, $所以$h \in E_\eta(S)$, 又因为$h= b \alpha v \beta a, $所以$L_h \leq L_a, R_h \leq R_b$, 且$a \eta h \eta b = (a \eta b ) \alpha v \beta (a \eta b )= a \eta b $.故$h \in S_\eta(a, b)$, 从而$ S_\eta(a, b) \neq \emptyset.$
定理 5.3 设$S$是$\Gamma$ -半群, $\forall \eta \in \Gamma, \forall a, b, a', b' \in S, $若$a {\cal L} a', b {\cal R} b'. $则
证 $\forall h \in S_\eta(a, b), $则$L_h\leq L_a=L_{a'}, R_h\leq R_b=R_{b'}, a \eta h \eta b= a \eta b.$因为$a {\cal L} a', $故$a=a'$或$\exists u \in S, \alpha \in \Gamma, $使得$a'= u \alpha a$, 又因为$b {\cal R} b', $故$b=b'$或$\exists v \in S, \beta \in \Gamma, $使得$b' =b \beta v $,
(1) 当$a'=a, b'=b$时, $a' \eta h \eta b'=a \eta h \eta b= a \eta b=a' \eta b'$.
(2) 当$a'=a, b' =b \beta v $时, $a' \eta h \eta b'=a \eta h \eta b \beta v=a \eta b \beta v=a' \eta b'$.
(3) 当$a'=u \alpha a, b'=b$时, $a' \eta h \eta b'=u \alpha a \eta h \eta b=u \alpha a \eta b=a' \eta b'$.
(4) 当$a'=u \alpha a, b'=b \beta v$时, $a' \eta h \eta b'= u \alpha a \eta h \eta b \beta v =u \alpha a \eta b \beta v = a' \eta b'$, 从而$h \in S_\eta(a', b')$, 即有$S_\eta(a, b) \subseteq S_\eta(a', b')$.
同理可证$S_\eta(a, b)\supseteq S_\eta(a', b')$, 得$S_\eta(a, b)=S_\eta(a', b')$.
定理 6.1 设$S$是$\Gamma$ -半群, $\forall \alpha, \beta, \eta \in \Gamma, \forall a, b \in S$, 则
从而$S(a, b)=\bigcup\limits_{\eta \in \Gamma}\bigcup\limits_{\alpha, \beta \in \Gamma}b \alpha V^\beta_\alpha(a \eta b ) \beta a .$
证 在证明定理5.2时可以知道$S_\eta(a, b)\supseteq \bigcup\limits_{\alpha, \beta \in \Gamma}b \alpha V^\beta_\alpha(a \eta b )\beta a .$
下面证明反包含关系: $\forall h \in S_\eta(a, b)$, 有$L_h \leq L_a, R_h \leq R_b, a \eta h \eta b= a \eta b, h \eta h= h$ (当$h=a$时, $h=h \eta h=h \eta a$; 当$h=b $时, $h=h \eta h=b \eta h$). $\exists u, v \in S, \alpha, \beta \in \Gamma $, 使得$h=u \beta a = b \alpha v$, $a \eta b = a \eta h \eta b = a \eta h \eta h \eta b= a \eta b \alpha v \eta u \beta a \eta b $.令
所以$x \in V^\beta_\alpha(a \eta b )$.故$\forall h \in S_\eta(a, b)$, 有$h=b \alpha x \beta a \in \bigcup\limits_{\alpha, \beta \in \Gamma}b \alpha V^\beta_\alpha(a \eta b ) \beta a .$所以反包含关系成立.故
从而
引理 6.2[19] 设$S$是正则$\Gamma$ -半群, $a, b\in S, a' \in V^\beta_\alpha(a), b' \in V^\delta_\gamma(b), g \in S_\eta (a' \beta a, b \gamma b'), $则$b' \delta g \alpha a' \in V^\beta_\gamma(a \eta b).$
定理 6.3 $S$是$\Gamma$ -半群, $\forall \alpha, \beta, \gamma, \delta, \eta \in \Gamma, \forall a, b \in RegS$, 若$V^\delta_\gamma(b) \neq \emptyset, V^\beta_\alpha(a) \neq \emptyset$时, 有
则
证 $b'\in V^\delta_\gamma(b), a' \in V^\beta_\alpha(a), h \in S_\eta(a, b), $令$c=b' \delta h \alpha a', h= b \gamma u \beta a, $其中$u \in V^\beta_\gamma(a \eta b ), $则
所以$c \in V^\beta_\gamma(a \eta b )$, 从而$\bigcup\limits_{\alpha, \beta, \gamma, \delta \in \Gamma}V^\delta_\gamma(b) \delta S_\eta(a, b) \alpha V^\beta_\alpha(a)\subseteq V^\beta_\gamma(a \eta b )$.
推论 6.4 设$S$是$\Gamma$ -半群, $\forall \alpha, \beta, \gamma, \delta, \eta \in \Gamma, \forall a, b \in RegS$, 若$V^\delta_\gamma(b) \neq \emptyset, V^\beta_\alpha(a) \neq \emptyset$时, 有$V^\beta_\gamma(a \eta b ) \neq \emptyset$, 则当$b \in V^\beta_\alpha(a) $且$\alpha= \eta= \delta$时, 有
即
证 令$x \in V^\beta_\gamma(a \eta b ) $, 有$x \beta a \eta b \gamma x =x, a \eta b \gamma x \beta a \eta b= a \eta b$.又设$y \in V^\beta_\gamma(a \eta b )$, 则
因为$x= x \beta a \eta b \gamma x$, 所以$x \beta a = x \beta a \eta b \gamma x \beta a =( x \beta a) \eta b \gamma (x \beta a).$又因为
所以$x \beta a \in V^\eta_\gamma(b).$又由
所以$b \gamma x \in V^\beta_\eta(a).$由定理6.1可以知道$b \gamma y \beta a \in S_\eta(a, b)$, 所以由$\alpha = \eta = \delta$知道
故而
又由上面定理可知
定理 6.5 设$S$是$\Gamma$ -半群, $\eta \in \Gamma , \forall a, b \in S$, 若$S_\eta(a, b)\neq \emptyset $, 则$S_\eta(a, b)$关于相关半群$S_\eta$的乘法$a \circ b=a \eta b$成为相关半群$S_\eta$的子半群且是矩形带.
证 设$\forall g, h \in S_\eta(a, b)$, 则$g, h \in E_\eta(S)$且$L_g\leq L_a, R_g \leq R_b, L_h\leq L_a, R_h\leq R_b, a \eta g \eta b =a \eta b = a \eta h \eta b$, 由定理$6.1$知
使得$g=b \alpha x \beta a, h =b \alpha' y \beta' a $,
因为$g \circ h \circ g =g, $所以$g \circ h \circ g \circ h =g \circ h $.故$g \circ h \in E(S_\eta)$.令
所以$z \in V^{\beta'}_\alpha(a \eta b)$.故而由
知$(S_\eta(a, b), \circ )$是$S_\eta$的一个子半群且是矩形带.特别地, $\eta \in \Gamma, e \in E_\alpha (S), f \in E_\beta(S)$, 则$(S_\eta(e, f), \circ )$是相关半群$S_\eta$的一个子半群且$(S_\eta(e, f), \circ )$是矩形带.
例 6.6 $S=\{0, 1\}, \Gamma=\{\alpha, \beta\}$定义运算为 和 .
显然$0, 1 \in E_\alpha(S), 0 \in E_\beta(S)$, 我们可以得到$S_\alpha(1, 1)=\{1\}, S_\beta(1, 1)=\{0\}, S=S(a, b)$, 从而可以知道夹心集$S(a, b)$不是$\Gamma$ -矩形带.