特殊逆半群的右单位元
《Advances in Mathematics》:On right units of special inverse monoids
【字体:
大
中
小
】
时间:2026年08月30日
来源:Advances in Mathematics 1.7
编辑推荐:
摘要
我们研究有限表现的特殊逆幺半群的右单位子幺半群所构成的幺半群类。Makanin的经典结果表明,有限表现的特殊幺半群的右单位幺半群可分解为单位群与有限秩自由幺半群的自由积。Gray和Ru?kuc(2024)给出了第一个有限表现的特殊逆幺半群的例子,其右单位子幺半群不具备
摘要
我们研究有限表现的特殊逆幺半群的右单位子幺半群所构成的幺半群类。Makanin的经典结果表明,有限表现的特殊幺半群的右单位幺半群可分解为单位群与有限秩自由幺半群的自由积。Gray和Ru?kuc(2024)给出了第一个有限表现的特殊逆幺半群的例子,其右单位子幺半群不具备这样的分解,从而留下了确定此类幺半群结构的问题。在本文的第一部分,我们证明了一个一般性结果,表明有限表现的特殊逆幺半群的右单位元能够具有这样的自由积分解的唯一情形是它们的单位群是有限表现的。这意味着右单位元的典型行为是不具备这样的自由积分解。在证明这一点时,我们建立了关于特殊逆幺半群的子群的有限生成性和可表现性的一些一般性结果。特别地,我们给出了任意子群有限生成的精确刻画,这涉及其在R-类中陪集并集的连通性性质,同时也给出了任意子群有限表现的刻画。我们还给出了一个充分条件,以称为"边界宽度"的几何有限性性质来表述任意子群的有限生成性和可表现性。由此,我们证明了有限表现的特殊逆幺半群的右单位幺半群类与有限表现群的前缀幺半群类是独立的,即两者互不包含。在本文的第二部分,我们证明了有限RC表示幺半群的每个有限生成子幺半群都同构于有限表现的特殊逆幺半群M的一个子幺半群N,其中N是M的右单位元的子幺半群,且N包含M的单位群。这一结果推广并扩展了Gray和Kambites(2025)最近获得的有限表现的特殊逆幺半群的单位群分类。由此,我们推导出了右可消幺半群的RC表示的一些令人惊讶的性质,与经典的幺半群表示理论形成了对比。
引言
约一个世纪前,Magnus [29]、[30]证明了单关系群的字问题可判定性的肯定性解决(参见[28]获取更现代的论述),这是组合群论的一块基石。单关系群的研究在当代几何群论中仍然是一个非常活跃的研究领域;参见例如[22]、[23]、[26]、[27]。Magnus对字问题的解决立即提出了一个问题:类似的结果是否对于单关系幺半群Mon?A|u=v?(其中u, v是自由幺半群A*中的两个词)也成立,而令人惊讶的是,这个问题至今仍未解决。朝着这一目标已经取得了大量进展,其中最值得注意的是S.I. Adyan [1]及其学生的工作[2],并且与其他代数结构的各种判定问题建立了许多联系,其中一些将很快提及。例如,Adyan为字问题提供了解决方案的一个重要情形是特殊单关系幺半群Mon?A|w=1?(参见例如[24]、[44]、[45]获取该结果更简洁和更现代的证明),如今对这类幺半群的结构理解更加深入。解决单关系幺半群可判定性问题的努力为人和几何半群理论作为一门学科的到来和确立铺平了道路。参见[35]获取关于单关系幺半群字问题当前研究状况的最新全面综述。
一个相对微小但影响极为深远的认识,彻底改变了解决单关系幺半群问题的进程,来自世纪之交的Ivanov、Margolis和Meakin的工作[21]。他们表明,除了群和半群之外,还有另一类代数结构在该领域起着不可或缺的作用:逆半群/逆幺半群。逆幺半群是一种配备了一元运算?1的幺半群,该运算满足法则(ab)?1=b?1a?1, (a?1)?1=a, aa?1a=a和aa?1bb?1=bb?1aa?1,其中最后一个法则实质上告诉我们幂等元是可交换的,从而使得每个元素的(半群论意义下的)逆是唯一的(但并不一定意味着aa?1=a?1a=1,后者条件描述的是逆幺半群的单位群的元素)。逆幺半群类具有自由对象,由Munn [33]和Scheiblich [40]优雅地描述,这使得逆幺半群表示成为可能。参见专著[25]、[36]获取逆半群/逆幺半群理论的背景知识,以及[8]、[20]获取一般半群理论的知识。
考虑到文献[2]将一般的单关系幺半群问题归结为两种特殊的表示情形,即Mon?a,b|aub=ava?和Mon?a,b|aub=a?(两者都产生右可消幺半群),文献[21]证明了,例如,第一类型幺半群的字问题归结为特殊逆幺半群Inv?a,b|auba?1v?1a?1=1?的字问题,因为初始幺半群嵌入到后者的逆幺半群中。对于第二类型的幺半群,也有类似的结果成立。由于单关系群Gp?A|w=1?和特殊单关系幺半群Mon?A|w=1?都有可判定的字问题,因此人们很自然地猜想类似的结果对于特殊单关系逆幺半群Inv?A|w=1?也成立(这将立即解决单关系幺半群问题)。令人惊讶的是,最近本文的第二作者在[13]中证明了这是错误的,但由于反例的特殊形式,这仍然没有使[21]所提出的方法失效。此外,正如[17]所示,有限表现的特殊逆幺半群的结构远不如特殊(普通)幺半群的结构那样良好。再次地,右单位幺半群在[13]中扮演了关键角色,因为在所构造的反例中,该子幺半群的成员关系问题是算法不可判定的,从而使字问题也变得不可判定(因为在这种情况下,对于生成元上的给定词w,没有算法可以确定在逆幺半群中ww?1=1是否成立)。
回到群的问题,由一个表示给出的逆幺半群同态映射到由相同表示给出的群,并且该自然同态将初始逆幺半群的右单位幺半群映射到群的前缀幺半群:由关系词的前缀所表示的所有元素生成的子幺半群。当初始的特殊逆幺半群具有E-幺元性的良好结构特征时,该同态在右单位幺半群上的限制实际上是一个同构,并且所考虑的逆幺半群的字问题归结为相应群中前缀幺半群的成员关系问题[21]。此外,对于单关系幺半群问题的第二种剩余情形,Guba [19]构造了另一个群(与上述不同,与初始表示没有明显的联系),使得初始幺半群的字问题归结为该群的前缀成员关系问题。我们引导读者参阅[10]、[32],了解刚刚描述的这种幺半群、群和逆幺半群之间的众多联系。然而,显然,有限表现的特殊逆幺半群的右单位幺半群和有限表现群的前缀幺半群是理解单关系幺半群问题的复杂性和本质过程中异常相关的研究对象。
本文的主要出发点是我们之前的工作[11],以及相当近期的工作[15]。具体来说,有限表现群的每个前缀幺半群必然是有限生成的且可嵌入群的(因此是递归表示的可嵌入群的幺半群,在Higman嵌入定理的意义下,参见[11]、[28])。然而,并非每个具有这些性质的幺半群都能作为前缀幺半群出现:例如,一个群作为前缀幺半群出现当且仅当它是有限表现的[11, 引理3.4]。尽管如此,[11]的主要结果之一,在此作为下面的定理2.6引用,指出当有限表现群的有限生成子幺半群M不能作为前缀幺半群出现时,只需添加一个有限秩的自由幺半群作为自由因子就可以"修正"这一问题,并且从某个下界μM开始的所有秩都可以。现在,在[11, 第5节]中收集了一些关于有限表现的特殊逆幺半群的右单位幺半群的局部结果,(隐含地)希望对于这个类可能有类似——如果不是完全类似——的结果成立。特别地,根据[11, 定理5.3],这个类包含所有有限RC表示的幺半群(关于右可消幺半群的RC表示的基础知识参见下一节),并且一个有限生成群属于该类当且仅当它是有限表现的[11, 引理5.2]。特别地,这表明并非有限RC表示幺半群的每个有限生成子幺半群都能作为有限表现的特殊逆幺半群的右单位幺半群出现:任何递归表示但非有限表现的有限生成群都可以作为反例。
在本文的第一部分,我们证明此类猜想以戏剧性的方式失败:具体来说,结果表明(参见下面的定理4.1),如果G是有限生成群,T是单位群平凡的有限生成幺半群(这包括有限秩自由幺半群的可能性),那么自由积G*T作为有限表现的特殊逆幺半群的右单位幺半群出现当且仅当G是有限表现的。换言之,除非群具有有限表示,否则这些右单位幺半群不具备关于其单位群的自由分解。该结果在第4节中证明,为了能够证明它,我们首先必须建立关于特殊逆幺半群的子群的有限生成性和可表现性的一些一般性结果。这些在第3节中给出的结果是用舒岑贝格图的几何性质来表述的。由此,有限表现的特殊逆幺半群的右单位幺半群类和有限表现群的前缀幺半群类是独立的,即两者互不包含。此外,这提供了大量非群的例子,这些例子是有限RC表示(右可消)幺半群的有限生成子幺半群,但不作为有限表现的特殊逆幺半群的右单位幺半群出现。
在第5节中,我们证明了有限RC表示幺半群的有限生成子幺半群类与有限表现的特殊逆幺半群的右单位幺半群类仍然是紧密交织的:我们证明对于前者类中的每个幺半群T,后者类中都有一个幺半群R,使得R包含一个子幺半群,该子幺半群包含R的整个单位群并且同构于T。这推广并扩展了[15, 定理4.1]中给出的有限表现的特殊逆幺半群的单位群分类,我们确实使用了受文献[15]启发的方法来证明这一点。我们首先推广了[15]中的一个关键构造,然后通过对所讨论的特殊逆幺半群的右单位幺半群显式确定一个RC表示来进行。
在结论部分,我们利用这个RC表示来表明有限表现的特殊逆幺半群的右单位幺半群类确实包含不是有限RC表示的右可消幺半群,并且我们给出了一个具体的例子。这伴随着对[17, 第6节]中一个构造的重新审视(该文献启发了工作[15]),我们确定了其右单位幺半群。该幺半群始终是有限RC表示的,尽管如[17]所示,它作为幺半群可能不是有限表现的。
除此之外,我们进一步推导出一些结论,展示了普通幺半群表示理论与RC表示理论之间的鲜明对比。
**章节片段:半群论基础**
研究半群结构的一个基本工具是称为Green等价关系的五个等价关系R、L、J、H、D。这里我们给出幺半群S中它们的定义:
aRb?aS=bS,aLb?Sa=Sb,aJb?SaS=SbS。
此外,H=R∩L,D=R∨L,即D=R°L,因为可以证明R和L是可交换的。我们称a∈S是正则的,如果存在某个x∈S使得a=axa;进一步地,每个正则元素a∈S都存在一个逆元x∈S,使得axa=a且xax=x。在同一个D类中,要么所有元素都是正则的,要么没有一个元素是正则的。
**边界宽度:有限表示性的充分条件**
在本节中,我们给出一个充分条件:当极大子群H满足该条件时,足以推出H是有限表示的。文献中沿此方向的唯一结果是[39](另见[42]中的拓扑证明),其中证明了如果H的R类只包含有限多个H类,则H将是有限表示的。然而,在研究特殊逆幺半群时,该条件过于严格:根据标准的半群理论[8]、[20],如果M=Inv〈A|w中R类R?有限
**单位群在右单位存在自由积分解情况下的有限表示性**
我们现在将上一节的一般结果应用于证明以下先前宣布的结果。
**定理4.1** 设M为有限表示的特殊逆幺半群,其单位群为U。假设RU(M)?U?T,其中T为某个有限生成的幺半群且其单位群平凡。则U必须是有限表示的。
**推论4.2** 设M为有限表示的特殊逆幺半群,其单位群为U。假设RU(M)?U?X?,其中X为某个有限集。则U(从而RU(M))必须是有限表示的。
正如我们
**Gray-Kambites构造中的右单位幺半群**
正如我们先前宣布的,本节的主要目标是证明以下推广了[15, 定理4.1]的结果。
**定理5.1** 有限RC表示幺半群的每个有限生成子幺半群都同构于某个有限表示的特殊逆幺半群M的子幺半群N,使得:
(a) N是M的右单位中的子幺半群;
(b) N包含M的单位群。
注意,在N是群的情况下,定理5.1中的性质(a)和(b)意味着N是该逆
**RU类中幺半群的(非)有限表示性**
观察定理5.6以及MS,T的右单位幺半群的RC表示后,以下一般性问题自然浮现。
**问题6.1** 对于由有限RC表示的右可消幺半群S及其有限生成子幺半群T组成的哪些配对(S, T),RU(MS,T)不是有限RC表示的?
鉴于该RC表示的形式,合理推测其未能等价于任何有限RC表示的情况应该相当常见。在此
**致谢**
我们感谢Nik Ru?kuc进行的有益讨论,以及他为导致定理3.18证明的思想所做的重要贡献。
Igor Dolinka | Robert D. Gray
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号