部分变换半群与全变换半群之间的同态*
2020-04-15林双杨秀良
林双 杨秀良
(1.江苏省新沂市瓦窑中学高中部,新沂,221400;2.杭州师范大学理学院,杭州,310036)
1 引言
集合X上的所有部分变换的集合称作是X的部分变换半群,记作PTX;集合X上的所有全变换的集合称作X的全变换半群, 记作TX;集合X上的所有部分单变换的集合称作是X的对称逆半群, 记作ISX. 它们上的运算都是映射的合成(本文规定合成运算从右到左). 本文讨论X是有限的情况,即X是基为自然数的集合. 不妨设X=N= {1,2,…,n}.这时PTX,TX和ISX分别记作PTn,Tn和ISn.
1997年,Schein 和Teclezghi[1]研究了ISn的所有自同态. 随后在 1998 年,他们在[2,3]中又分别讨论了Tn和PTn的自同态. 2009年, Ganyushkin 和Mazorchuk 在 [4]中讨论自同态时提出了一个公开问题:描述从S到T的所有同态(单同态,满同态),其中S,T∈{PTn,Tn,ISn}. 本文描述了PTn与Tn之间的所有同态.
2 主要结果
设半群S代表PTn或Tn.半群S的所有自同构的集合记作Aut(S),集合N上的置换群记作Sn,群Sn的所有自同构的集合记作Aut(Sn).当n≠4时,S4除了有正规子群S4,A4和E4外,还有一个正规子群K,称作Klein四元群.

对任意的x∈N,ax={(x,x)}表示PTn中秩为1的幂等元,即
其中ax(i)=Ø表示i不属于ax的定义域,即i∉dom(ax),i=1,2,…,x-1,x,x+1,…,n.
0x表示PTn或Tn的常量变换,即
0表示PTn的空变换,即

本文的主要结论如下:
定理1设n≠4.选取ε,δ∈Tn使得ε3=ε且εδ=δε=δ2=δ.定义Θε,δ:PTn→Tn如下:
则Θε,δ是PTn到Tn的一个同态.若ε2=ε=δ,则Θε,δ是一个常量同态,即Θε,δ把PTn映到Tn的一个幂等元δ.若ε2=ε≠δ,则Θε,δ是一个秩为2的同态,即Θε,δ把PTn映到Tn的一个半格{ε,δ},满足δ<ε.若ε≠ε2≠δ,则Θε,δ是一个秩为3的同态,即Θε,δ把PTn映到Tn的一个半群{ε,ε2,δ},其中δ是零元,{ε,ε2}是Tn的一个子群.
反之,当n≠4时,PTn到Tn的每个同态都具有以上形式.对于n=4,PT4到T4除了有以上的同态外,还具有同态σπ,π∈S4,其定义如下:
K4在S4中的每个陪集恰包含H4中的一个元素.若α∈S4,设σ(α)∈K4α∩H4是这个元素;若α∈PT4S4,设σ(α)=04,则σπ定义为:对任意的α∈IS4,σπ(α)=πσ(α)π-1.
定理2设n≠4.
(i)设π∈Sn.对任意的α∈Tn,定……
