APP下载

部分变换半群与全变换半群之间的同态*

2020-04-15林双杨秀良

数学理论与应用 2020年1期
关键词:定义

林双 杨秀良

(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,定……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义