On Maximal Subgroups of Free Idempotent Generated Semigroups
证明了如下结果:(1)每个群都是某个自由幂等元生成半群的极大子群。(2)每一个可表示群都是由有限半群生成的自由幂等元生成半群的极大子群。(3)每个群都是某个自由正则幂等元生成半群的极大子群。(4)每个有限群都是由有限正则半群生成的自由正则幂等元生成半群的极大子群。
2011-08-01 math.GR
The Classification of Partition Homogeneous Groups with Applications to Semigroup Theory
令$λ=(λ_1,λ_2,...)$是$n$的一个\emph{partition},一个非增阶正整数序列,其和为$n$。让$Ω:=\{1,...,n\}$。如果$|A_i|=λ_i$,则$Ω$的有序分区$P=(A_1,A_2,...)$具有\emph{type} $λ$。按照Martin和Sagan的说法,我们说$G$是\emph{$λ$-transitive},如果对于类型为$λ$的$Ω$的任何两个有序划分$P=(A_1,A_2,...)$和$Q=(B_1,B_2,...)$,对于所有的$i$存在具有$A_ig=B_i$的$g\in G$。一个群$G$被称为\emph{$λ$-homogeneous},如果给定如上所述的两个有序划分$P$和$Q$,导出集合$P'=\{A_1,A_2,...\}$和$Q'=\{B_1,B_2,...\}$,存在$g\in G$使得$P'g=Q'$。显然,$λ$ -传递群是$λ$ -齐次群。本文的第一个目标是对PDMATHAMT-齐次群进行分类。第二个目标是将这种分类应用于半群理论中的一个问题。令$\trans$和$\sym$分别表示$Ω$上的变换幺半群和对称群。修复组$H\leq \sym$。给定一个不可逆变换$a\in \trans\setminus \sym$和一个群$G\leq \sym$,如果由$\{a\}\cup H$和$\{a\}\cu…
2013-04-27 math.GR
Semigroups for which every right congruence of finite index is finitely generated
我们称一个半群$S$为f-Noether半群,如果$S$上的每一个有限指标的右同余都是f-生成的.我们证明了每一个f-生成半群都是f-Noether的,并研究了不同半群类的f-Noether性质和f-生成性质是否一致。
2020-02-12 math.GR
Subgroups of free idempotent generated semigroups need not be free
利用拓扑方法研究了双序集上自由幂等元生成半群的极大子群。利用这些结果给出了一个极大子群同构于秩为2的自由阿尔贝群的自由幂等元生成半群的例子。这是自由幂等生成半群的非自由子群的第一个例子。
2008-08-13 math.GR
Mitsch's order and inclusion for binary relations and partitions
米契的自然偏序半群的二元关系在这里的特点是方程理论的关系代数。自然偏序与包含的相容偏序之间有着复杂的关系,本文利用半群上的前序格的子格来探讨这一关系。还描述了相应的子格的划分么半群。
2012-08-31 math.GR
Periodic elements of the free idempotent generated semigroup on a biordered set
证明了任意双序集上的自由幂等元生成半群的每个周期元都属于该半群的一个子群。
2008-11-11 math.GR
On idempotent generated semigroups
对Howie,Levi和McFadden关于有限集上变换的幂等元生成半群的一些经典定理给出了简洁而直接的证明.
2011-01-29 math.GR
On the diameter of semigroups of transformations and partitions
本文研究了变换与划分的无限半群的泛同余有限生成性,并确定了全变换、部分变换、单射及满射映射等相关半群的左右直径具体数值。
2024-04-30 math.GR
Infinite finitely generated automata semigroups have infinite orbits
证明了有限状态Mealy自动机$\mathcal{A}=(Q,A,τ)$生成的半群是无限的当且仅当在字母表$A$中存在具有无限轨道的右无限字.
2018-01-30 math.GR
Definability of the variety generated by a commutative monoid in the lattice of commutative semigroup varieties
设M是交换幺半群。我们提供了一个明确的一阶公式,定义了由M在交换半群簇的格中生成的簇。
2010-11-20 math.GR
Idempotent rank in the endomorphism monoid of a non-uniform partition
我们计算了由半群$T(X,P)$的幂等元生成的半群$E(X,P)$的秩和幂等元秩,该半群由有限集$X$的保持$P$的非均匀划分的所有变换组成.我们还分类和列举了这个最小可能的大小的幂等生成集。这推广了前两个作者在均匀情况下的结果。
2015-04-09 math.GR
The Rank of the Endomorphism Monoid of a Partition
半群的秩是最小生成集的基数。本文计算了有限集的非平凡一致划分的自同态幺半群的秩,即有限集的保持非平凡一致划分不变的变换的半群。这涉及到证明两个对称群的圈积的秩是2,然后利用一个划分的自同态幺半群同构于两个全变换半群的圈积的事实。这些半群的秩的计算解决了一个公开的问题。
2008-07-08 math.GR math.RA
Groups that together with any transformation generate regular semigroups or idempotent generated semigroups
令$a$是有限集的不可逆变换,令$G$是同一集合上的置换群。则$\genset{G, a}\setminus G$是由$G$和$a$生成的半群中的所有不可逆变换构成的子半群。同样,$a$与元素$g\in G$的共轭$a^g=g^{-1}ag$生成记为$\genset{a^g | g\in G}$的半群。我们对有限集$X$上的有限置换群$G$进行分类,使得半群$\genset{G,a}$,$\genset{G, a}\setminus G$和$\genset{a^g | g\in G}$对$X$的所有变换都是正则的.我们还对有限集$X$上的置换群$G$进行了分类,使得对于$X$的所有不可逆变换,半群$\genset{G, a}\setminus G$和$\genset{a^g | g\in G}$都由它们的幂等元生成.
2009-11-02 math.GR
Regular semigroups weakly generated by one element
本文研究了由单个元素x弱生成的正则半群,即没有包含x的真正则子半群。证明了存在一个由x弱生成的正则半群$F_1$,使得所有其它由x弱生成的正则半群都是$F_1$的同态像.我们定义$F_1$使用的表示,其中两组生成器和关系是无限的。然而,这个陈述的字问题是可决定的。本文给出了同余类的一个标准型,并说明了如何得到它,最后研究了$F_1$的结构。特别地,我们证明了由两个幂等元弱生成的自由正则半群$FI_2$同构于由{xx ',x' x}弱生成的$F_1$的正则子半群.
2023-02-16 math.GR
Subgroups of free idempotent generated semigroups: full linear monoid
发展了一些新的拓扑工具来研究自由幂等生成半群的极大子群。作为应用,我们证明了除环Q上n × n矩阵(n>2)的满矩阵幺半群的双序集的自由幂等生成半群的秩1分支有极大子群同构于Q的乘法子群.
2010-09-28 math.GR
Howson property and finitely generated intersection problem for monogenic inverse semigroups
School of Mathematics and Statistics, University of St Andrews(圣安德鲁斯大学数学与统计学院);Department of Computer Science, Durham University(杜伦大学计算机系)
研究单演逆半群作为半群时的豪森性质,除单演自由逆半群外都具有该性质,且对于此特殊情况,判定两个有限生成子半群的交是否有限生成的问题可算法求解。
2026-07-22 math.GR
Numerical Semigroups Generated by Quadratic Sequences
研究了由任意初始项为零且项数为无穷多的二次序列生成的数值半群。我们找到一个有效的算法计算的Apéry集,以及对Apéry集的元素的界限。我们还发现了Frobenius数和亏格的界,以及Frobenius数和亏格的渐近行为。最后,我们找到了所有这类数值半群的嵌入维数。
2020-09-04 math.GR
Maximal subgroups of free idempotent generated semigroups over the full transformation monoid
设T_n是集合{1,…,n}的组合。设E = E(T_n)表示T_n的幂等元集,设e是满足|im(e)|=r < n-1。证明了E上含有e的自由幂等元生成半群的极大子群同构于对称群Sr.
2011-01-10 math.GR
On the question of embedding a semigroup into an idempotent generated one
本文利用半直积构造给出了半群到深度为4的半带(幂等元生成半群)的一种新的嵌入.我们的嵌入不假设S是幺半群(尽管它假设了一个较弱的条件),并且也适用于(非幺半群)正则半群。事实上,这个半直积对正则半群特别有用,因为我们可以定义这些半群的另一个嵌入到深度为2的较小半带中。然后我们将把我们的构造与其他已知的嵌入进行比较,我们将看到S的某些性质被我们的嵌入所保持。
2012-05-15 math.GR
A note on maximal subgroups of free idempotent generated semigroups over bands
证明了带B上的自由幂等元生成半群的所有极大子群对于属于带簇V的所有B都是自由的当且仅当V由左正规带或右正规带组成.
2011-07-10 math.GR
Every group is a maximal subgroup of the free idempotent generated semigroup over a band
给定任意一个群$G$,构造了一个幂等元(带)半群$B_G$,并证明了$B_G$上的自由幂等元生成半群有一个极大子群同构于$G$ .如果$G$是有限的,则$B_G$是有限的。这回答了该领域最近论文中的几个问题。
2013-01-12 math.GR
A group-theoretical interpretation of the word problem for free idempotent generated semigroups
任何半群的幂等元集都带有双序集的结构,其中包含了大量关于所讨论的半群的幂等元生成子半群的信息。这导致一个自由的幂等生成半群$\mathsf{IG}(\mathcal{E})$的建设-“自由est”半群与给定的双序集$\mathcal{E}$的幂等。当$\mathcal{E}$是有限的,$\mathsf{IG}(\mathcal{E})$的字问题是等价于一个家庭的约束满足问题,涉及合理的子集的直积对极大子群的$\mathsf{IG}(\mathcal{E})$。作为一个应用,我们获得了一类重要的例子的字问题的可判定性。证明了对于有限$\mathcal{E}$,$\mathsf{IG}(\mathcal{E})$总是满足同余条件的弱富足半群.
2019-01-09 math.GR
Green index in semigroups: generators, presentations and automatic structures
设S是半群,T是S的子半群.然后T通过左乘和右乘作用于S。这产生了T在S中的补的一个划分,并且对于这个划分的每个等价类,我们自然地关联一个相对的Schutzenberger群。我们展示了如何生成集S可用于获得生成集T和Schutzenberger群,反之亦然。我们还给出了一种方法,用于构建一个介绍S从给定的介绍T和Schutzenberger群。这些结果表明,当传递到有限的格林指数子半群或扩展,包括:有限生成,溶解度的字问题,增长型,自动性,有限presentability(扩展)和有限Malcev presentability(在组嵌入半群的情况下)。这些结果提供了群论中几个经典结果和半群理论中Rees指标结果的一般推广。
2009-12-07 math.GR
Direct products of free groups and free idempotent generated semigroups over bands
对每个分解为有限秩自由群的有限直积的群G,构造正则带B,使得B上的自由幂等元生成半群包含一个同构于G的极大子群.特别地,存在一个(正则)带B_0,它具有这样的性质:任何幂等元生成半群的双序集同构于B_0的双序集,必使它的所有子群交换。
2013-03-25 math.GR
Amenability and geometry of semigroups
本文研究了可顺从性、Følner条件与可顺从生成半群几何之间的关系。利用Klawe的结果,我们证明了在一个非常广泛的半群类(包括所有的群,左可消半群,有限半群,紧拓扑半群,逆半群,正则半群,交换半群和具有左,右或双侧零元的半群)中,左顺从性与强Følner条件一致。在同一个类中,我们证明了一个次指数增长的非负生成半群是左顺从的当且仅当它是左可逆的。证明了(弱)Følner条件是生成半群的左拟等距不变量,从而证明了左顺从性是左可消半群的左拟等距不变量.利用半群的平移作用存在满足局部内射性条件的弱Følner集,给出了强Følner条件的一个新刻画.
2015-05-22 math.GR
Maximal subgroups of free idempotent generated semigroups over the full linear monoid
证明了除环Q上n × n矩阵的全线性幺半群的双序集的自由幂等元生成半群的秩r分支有同构于一般线性群GL_r(Q)的极大子群,其中n和r是正整数,r < n/3.
2013-03-25 math.GR
A Survey on Varieties Generated by Small Semigroups and a Companion Website
本文的目的是为小半群和群生成的簇提供一个单位元基图谱。为了帮助工作的数学家轻松地找到信息,我们提供了一个配套网站,在后台运行自动推理工具,有限模型构建器和GAP,使用户有一个自动的\textit{intelligent}指南的文献。本文主要是对半群或小序群的单位基的已知情况作一综述,并对前人未解决的一些问题作了补充。例如,我们提供了第一个完整的和合理的列表的单位元基的品种所产生的半群的秩序高达~ $4$,和网站包含的列表的品种所产生的半群的秩序高达~ $5$。该网站还提供了几种类型的半群或群的恒等式基础,如带,交换群和亚阿贝尔群。在本质上非基于有限半群的方面,该网站可以判定给定的有限半群是否具有该性质。我们提供了一些其他的功能,如一个工具,输出由$C$ -表示给出的半群的乘法表,其中~ $C$是由一组一阶公式定义的任何代数类。配套网站可在此处找到\url{http://sgv.pythonanywhere.com}请将任何意见/建议发送至\url{jj.araujo@fct.unl.pt}
2019-11-13 math.GR
Semigroups whose right ideals are finitely generated
本文研究右理想有限生成的半群(弱右诺特半群),给出其等价刻画,并探讨其在商、子半群、直积、正则半群及强半格等构造下的性质,最终证明交换半群弱右诺特的充要条件。
2021-10-07 math.GR
On groups generated by involutions of a semigroup
半群S(或任何具有底层结合二元运算的代数)上的对合是满足f(xy)=f(y)f(x)且f(f(x))=x的函数f:S->S,其中对S中的所有x,y。S上所有这样的对合的集合I(S)生成集合S上的对称群Sym(S)的子群C(S)=<I(S)>。本文研究了某些半群类的群C(S),并考虑了对于适当的半群S,哪些群同构于C(S)的问题。
2015-09-15 math.GR
A note on free idempotent generated semigroups over the full monoid of partial transformations
最近,Gray和Ruskuc(arXiv:1101.1833)证明了,如果e是集合{1,…,n}到自身且k<=n-2,则含e的全变换幺半群T_n上的自由幂等元生成半群的极大子群同构于对称群S_k。我们证明了当T_n被{1,…,n}。
2011-07-15 math.GR
Free idempotent generated semigroups: The word problem and structure via gain graphs
在杨,古尔德和本作者以前的广泛研究的基础上,我们提供了一个更精确的洞察到群论分支的字问题有限双序集上的自由幂等生成半群。我们证明了这样的字问题实际上是等价于计算问题中的自由幂等生成半群的极大子群的直积的某些子群的陪集的交集的问题,从而在与Howson性质和陪集交性质有关的群论假设下提供了这些字问题的可判定性.给出了任意自由幂等元生成半群的整体半群理论结构的基本框架,包括Green关系的刻画和非正则$\mathscr{D}$类的关键参数.特别地,我们证明了有限双序集$\mathcal{E}$的$\mathsf{IG}(\mathcal{E})$的所有Schützenberger群必在$\mathsf{IG}(\mathcal{E})$的极大子群的因子之内.
2020-09-21 math.GR
A note on the Howson property in inverse semigroups
一个代数具有Howson性质,如果任意两个n-生成子代数的交是n-生成的。给出了幂等元个数为1/2的逆半群的Howson性质成立的一个简单的充要条件。此外,还证明了任何单演逆半群都具有Howson性质。
2016-03-30 math.GR
Automatic structures for subsemigroups of Baumslag--Solitar semigroups
本文研究Baumslag-Solitar半群(即由$\ < x,y \mid (yx^m, x^ny)\ >$提出的半群,其中$m$和$n$是自然数)的子半群的自动结构.利用一个几何论证(在自动半群领域中很少见)证明了:如果$m \gt n$,则这个半群的所有逆生成子半群都是[右-]自动的.若$m \lt n$,则它的所有逆生成子半群都是左自动的。若$m = n$,则存在非自动生成的子半群.附录讨论了这些结果的影响Malcev演示文稿的理论。(马尔切夫表示是可嵌入群的半群的一种特殊表示。
2013-03-05 math.GR
On the semigroup of injective endomorphisms of the semigroup $\boldsymbol{B}_ω^{\mathscr{F}_n}$ which is generated by the family $\mathscr{F}_n$ of initial finite intervals of $ω$
本文描述了逆半群 $\boldsymbol{B}_ω^{\mathscr{F}}$ 在特定生成条件下的单射自同态,证明其同构于 $(ω,+)$,并刻画了 $λ{\times}λ$-矩阵单位半群 $\mathscr{B}_λ$ 的全自同态半群结构。
2022-09-17 math.GR
Presentations for semigroups of full-domain partitions
本文为全域划分幺半群及其奇异理想和平面子幺半群给出生成元与关系的表示,并揭示平面子幺半群为 grrac 幺半群,其结构由右正则带决定。
2025-07-07 math.GR math.RA
Weakly free regular semigroups I. The general case
本文证明了由集合 X 弱生成的正则半群 F(X) 的存在性,证明了其为所有同类半群的同态像源,并通过表示引入 F(X) 且解决了其字问题。
2023-06-28 math.GR
Elaborating the word problem for free idempotent-generated semigroups over the full transformation monoid
每一个半群都可以对应一个部分代数,称为双序集,它描述了该半群的幂等元结构的重要代数和几何特征。对于一个双序集$\mathcal{E}$,可以构造$\mathcal{E}$上的自由幂等元生成半群$\mathsf{IG}(\mathcal{E})$,它是幂等元的双序同构于$\mathcal{E}$的最自由半群(在确定范畴意义下).在2012年,Gray和Ruškuc指出,对$\mathcal{T}_n$的双序上的自由幂等元生成半群的结构进行更详细的研究可能是值得的,$\mathcal{T}_n$是$n$ -元素集上的全变换幺半群。在2019年,作者与Gould和Yang一起证明了$\mathsf{IG}(\mathcal{E}_{\mathcal{T}_n})$的字问题在算法上是可解的。在最近的一项工作的作者,它表明,对于一个广泛的双订单$\mathcal{E}$类,算法的解决方案的字问题围绕所谓的顶点组,出现作为某些子群的直积对极大子群的$\mathsf{IG}(\mathcal{E})$。在本文中,我们确定的情况下,$\mathcal{E}$是$\mathcal{T}_n$的幂等元的双序的这些顶点群。
2022-10-05 math.GR
Normal category of partitions of a set
设$T_X$是任意集合$X$上所有不可逆变换的半群。已知$T_X$是正则半群。正则半群$S$的主右(左)理想以部分左(右)平移为态射,形成正规范畴$\mathcal{R}( S )$($\mathcal{L}( S )$)。在这里,我们考虑的范畴$Π(X)$的分区的集合$X$,并表明,它承认一个正常的范畴结构和$Π(X)$是同构的范畴$\mathcal{R}( T_X )$。我们还考虑了与$X$相关的幂集范畴$\mathscr{P}(X)$的正规对偶$N^\ast \mathscr{P}(X)$,并证明了$N^\ast \mathscr{P}(X)$同构于集合$X$的划分范畴- $Π(X)$.
2017-01-21 math.GR math.RA
Genus of numerical semigroups generated by three elements
本文研究由三个元素生成的数值半群。给出了伪对称数值半群的一个刻划。同时,我们给出了一个简单的算法来得到所有具有给定Frobenius数的伪对称数值半群。
2011-04-18 math.AC math.GR
Representations of relatively free profinite semigroups, irreducibility, and order primitivity
我们建立了在半群伪簇上的某些闭包假设下,由非单点有限集自由生成的相对自由profinite半群忠实地作用在它们的极小理想上.作为应用,我们扩大了半群伪簇的并不可约性结果的范围,证明了它们在序半群伪簇格中是偶并不可约的,特别地,它们不是由序半群的真子伪簇生成的.我们还证明了Krohn-Rhodes复杂性伪簇的连接不可约性的更强形式,从而解决了Rhodes和Steinberg提出的一个问题。
2015-09-04 math.GR
Ideal lattices of semigroup of doubly stochastic matrices
该研究给出双随机矩阵$D_n$幂等元计数规则,确定$D_3$、$D_4$的幂等元,刻画其幂等元生成理想并证明这类理想构成格,丰富了双随机矩阵半群的结构理论。
2023-07-19 math.GR
Inverse subsemigroups of finite index in finitely generated inverse semigroups
一个群的一个子群的指数计数该子群的陪集的数目。有限指标子群通常与群共享结构性质,因此具有某些特定性质的有限指标子群的存在性可以暗示有用的结构信息。逆半群中的陪集理论最初是由Schein提出的:它只定义在闭逆子半群上,并且逆半群与有限指数的闭逆子半群之间的结构对应比群的情况弱。然而,这个理论的许多方面是有趣的,其中一些在本文中得到了解决。研究逆半群陪集的基本理论,包括子群链的指数公式和M.关于有限生成群中有限指数子群计数的Hall定理然后,我们详细研究了以下属性之间的连接的一个封闭的逆子幺半群的逆幺半群:有有限的指数;是一个可识别的子集;是一个合理的子集;被反生成(作为一个封闭的逆子幺半群)。Margolis和Meakin的一个显著结果表明,这些性质对于自由逆幺半群的闭逆子幺半群是等价的。
2016-08-15 math.GR
Regular semigroups weakly generated by idempotents
正则半群是由集合X弱生成的,如果它没有包含X的真正则子半群。本文研究了由幂等元弱生成的正则半群。证明了存在由|X|幂等元弱生成的正则半群FI(X),使得由|X|幂等元弱生成的正则半群都是FI(X)的同态像.用表示$\langle G(X),ρ_e\cupρ_s\rangle$定义了半群FI(X),并研究了它的结构.虽然每个集$G(X)$,$ρ_e$和$ρ_s$是无限的$|X|\geq 2$,我们表明,字的问题是可判定的,因为每个同余类有一个规范的形式。如果$FI_n$表示$|X|=n$的FI(X),我们还证明了$FI_2$包含所有$FI_n$的拷贝作为子半群.由此,我们得到:(i)所有由有限幂等元集弱生成的正则半群,包括所有由有限幂等元集弱生成的正则半群,强可除$FI_2$ ;(ii)所有有限半群可除$FI_2$ .
2021-12-21 math.CO math.GR
On the Structure Theory of Partial Automaton Semigroups
我们研究自动机结构,即群,幺半群和半群产生的自动机,这在这种情况下,意味着一个确定性的有限状态字母到字母的转换器。而不是只考虑完全自动机,我们专门研究半群产生的部分自动机。首先,我们证明了部分自动机生成的半群类与完全自动机生成的半群类重合当且仅当后者在去除先前的伴随零下是闭的,这是Cain所述的(完全)自动机半群理论中的一个公开问题。然后,我们证明了,没有半直积(因此,也没有直积)的任意半群的(非平凡)子半群的自由单演半群是一个自动机半群。最后,我们集中讨论由可逆但部分自动机生成的逆半群,我们称之为自动机逆半群,并证明任何逆自动机半群都可以由这样的自动机生成(证明自动机逆半群和逆自动机半群重合)。
2020-07-16 cs.FL math.GR
On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata
本文讨论了一类自动机半群的扭问题,定义为Mealy自动机,又名字母由字母转换器具有相同的输入和输出字母诱导的变换半群。扭问题对于一般的自动机半群是不可判定的,但已知在由可逆有界Mealy自动机生成的一类(半)群中是可解的。我们主要研究可逆Mealy自动机的某种对映类,证明了对于一个宽子类,生成的半群是无挠的。
2014-12-02 cs.FL math.GR
Enumeration of idempotents in diagram semigroups and algebras
我们给出了划分么半群的幂等元的一个刻画,并用它来枚举有限划分、Brauer幺半群和部分Brauer幺半群中的幂等元,给出了每个幺半群中幂等元个数的几个公式和递归,以及各种$\mathscr R$ -、$\mathscr L$ -和$\mathscr D$ -类.我们也应用我们的结果来确定幂等基元素的数量在有限维划分,Brauer和部分Brauer代数。
2014-11-24 math.CO math.GR math.RT
On finitary properties for fiber products of free semigroups and monoids
研究了自由半群和自由幺半群的纤维积的有限生成性和有限可表示性的充要条件。本文给出了两个自由幺半群的纤维积可生成的有限纤维积的一个充要条件,并证明了所有这样的纤维积也可生成。通过对比,我们证明了有限纤维元上的自由半群的纤维积是不可生成的。然后我们考虑无限半群上自由半群的纤维积,证明了对于这种纤维积,其商必须是无限的,但却是无限生成的,幂等元自由的,并且是$\mathcal{J}$ -平凡的.最后,我们构造了自由幺半群纤维上的两个自由幺半群纤维积的不可分解元的自动机,并给出了这样的纤维积可分解的一个充要条件.
2019-07-02 math.CO math.GR
Congruence lattices of ideals in categories and (partial) semigroups
本文给出了一个统一的框架,用于确定变换、图、矩阵和辫子的幺半群和范畴以及它们的理想上的同余。关键的理论进展提出了一个迭代的过程,堆叠某些正规子群格在彼此的顶部,以连续建立同余格的理想链。这适用于几个特定的类别:变换;顺序/方向保持/反转变换;分区;平面/环形分区; Brauer,Temperley-Lieb和Jones分区;线性和投影线性变换;和部分辫子。对于某些小的理想,需要特别的考虑,对于线性和部分编织类别,需要技术上更复杂的理论基础。
2020-05-25 math.CT math.GR math.RA
Maximal subgroups of free projection- and idempotent-generated semigroups with applications to partition monoids
Centre for Research in Mathematics and Data Science, Western Sydney University(西悉尼大学数学与数据科学研究中心);School of Engineering, Mathematics and Physics, University of East Anglia(东英吉利大学工程、数学与物理学院);Mathematical Institute, School of Mathematics and Statistics, University of St Andrews(圣安德鲁斯大学数学与统计学院数学研究所)
研究投影代数\(P\)上自由投影生成的正则\(*\)-半群\(PG(P)\)及其与自由幂等生成半群\(IG(E)\)极大子群的关系,通过生成元和关系得到表示并应用于划分幺半群\(P_n\),明确计算出相关极大子群。
2026-07-20 math.GR math.RA
Avoidable Sets in The Bicyclic Inverse Semigroup
如果$S$可以被划分为两个子集$A$和$B$,使得$U$的任何元素都不能被写为$A$的两个不同元素的乘积或$B$的两个不同元素的乘积,则具有二元运算的集合$S$的子集$U$被称为{ \it可避免}。对双循环逆半群的可避免集进行了分类。
2007-06-24 math.CO math.GR
Anisimov's Theorem for inverse semigroups
逆生成逆半群的幂等问题是生成元上表示幂等元的所有词的形式语言。本文证明了具有正则幂等问题的逆生成逆半群必然是有限的。这回答了吉尔伯特和努南·黑尔的一个问题,并建立了一个推广到逆半群的阿尼西莫夫定理的群体。
2013-03-21 cs.FL math.GR
Infinitely generated semigroups and polynomial complexity
本文继续了[1]中开始的P-versus-NP问题的函数方法。在这里,我们集中在自由幺半群的右理想态射的幺半群RM_2^P,具有多项式输入平衡和多项式时间复杂度。我们为RM_2^P中的函数和评价函数构造了一个机器模型。我们证明了RM_2^P不是随机生成的,并使用它来显示时间复杂度的分离结果。
2016-05-11 cs.CC math.GR
Families of linear semigroups with intermediate growth
利用加性数论中的方法构造了具有中间增长性的非线性生成线性半群族。
2006-10-24 math.GR math.NT
Growth of finitely generated subgroups of the topological full groups of inverse semigroups of bounded type
本文证明了在有界型逆半群 $G_0$ 的不可压缩元素集合有限等假设下,其拓扑全群中与 $G_0$ 轨道等价的有限生成子群具有次指数增长,且指数中的幂有界。
2025-05-29 math.DS math.GR