On inverse submonoids of the monoid of almost monotone injective co-finite partial selfmaps of positive integers
本文研究了正整数的几乎单调内射余有限部分自映射幺半群$\mathscr{I}_\infty^{\,\Rsh\!\!\!\nearrow}(\mathbb{N})$的子幺半群$\mathbb{N}$ .设$\mathscr{I}_\infty^{\!\nearrow}(\mathbb{N})$是$\mathscr{I}_\infty^{\,\Rsh\!\!\!\nearrow}(\mathbb{N})$的由$\mathbb{N}$的余有限单调部分双射构成的子幺半群,$\mathscr{C}_{\mathbb{N}}$是由部分移位$n\mapsto n+1$及其逆部分映射生成的子半群$\mathscr{I}_\infty^{\,\Rsh\!\!\!\nearrow}(\mathbb{N})$.证明了$\mathscr{I}_\infty^{\!\nearrow}(\mathbb{N})$的包含半群$\mathscr{C}_{\mathbb{N}}$的全逆子半群的每一个自同构都是恒等映射.我们构造了$\mathscr{I}_\infty^{\,\Rsh\!\!\!\nearrow}(\mathbb{N})$的一个子幺半群$\mathbf{I}\mathbb{N}_\infty^{[\underline{1}]}$,它具有以下性质:如果$S$是$\mathscr{I}_\infty^{\,…
2020-01-03 math.GR
Fixed points of endomorphisms of trace monoids
证明了迹幺半群自同态的不动点子幺半群和周期点子幺半群都是非线性生成的。考虑迹么半群上的Foata规范形度量和一致连续自同态,证明了实迹连续扩张的无穷多个不动点的有限性定理.
2012-11-19 cs.FL math.GR
Lattice paths and submonoids of $\mathbb Z^2$
我们研究了一些组合和代数结构所产生的二维整数格上的行走。对于给定的步集$X\subseteq\mathbb Z^2$,有两个自然关联的幺半群:$\mathscr F_X$,所有$X$ -步/路径的幺半群;和$\mathscr A_X$,从原点$O$开始的$X$ -步的所有端点的幺半群。对于每个$A\in\mathscr A_X$,将从$O$到$A$的$X$ -步数写入$π_X(A)$。计算数字$π_X(A)$是一个经典问题,导致Fibonacci,Catalan,Motzkin,Delannoy和Schroder数,以及许多其他研究良好的序列和数组。我们的主要结果给出了数$π_X(A)$的有限性、步集$X$的几何性质、么半群$\mathscr A_X$的代数性质以及与$X$自然相关的双标号有向图的组合性质之间的关系。在有限步集和无限步集的情况之间有一个有趣的分歧,并且一些构造依赖于实数的高度非平凡性质。我们还考虑的情况下,步行约束留在一个给定的区域内的飞机。几个例子被认为是整个突出有时微妙的性质的理论结果。
2021-05-27 math.CO math.GR
On periodic points of free inverse monoid endomorphisms
证明了自由逆幺半群自同态的周期点子幺半群总是非线性生成的。利用Chomsky的语言层次,我们证明了自由逆幺半群的自同态的不动点子幺半群可以由上下文敏感语言表示,但在一般情况下,它不能由上下文无关语言表示。
2012-12-18 cs.FL math.GR
On torus knot groups and a submonoid of the braid group
已知由$σ_1$和$σ_1 σ_2$生成的$3$ -链辫群$\mathcal{B}_3$的子幺半群在$\mathcal{B}_3$上产生奇异的Garside结构.我们引入并研究了无限族$(M_n)_{n\geq 1}$的Garside幺半群,推广了这种奇异的Garside结构,即,使得$M_2$同构于上述幺半群。相应的Garside群$G(M_n)$同构于$(n,n+1)$ -环面结群-对于$n=2$同构于$\mathcal{B}_3$,对于$n=3$同构于特殊复反射群$G_{12}$的辫群。这产生了一个新的Garside结构$(n,n+1)$ -环面纽结群,其中已经承认几个不同的Garside结构。$(n,n+1)$ -环面纽结群是$\mathcal{B}_{n+1}$的一个推广,而Garside幺半群$M_n$则覆盖在由$σ_1, σ_1 σ_2, \dots, σ_1 σ_2\cdots σ_n$生成的$\mathcal{B}_{n+1}$的子幺半群$Σ_n$上,当$n>2$不是Garside幺半群时。使用一个新的介绍$\mathcal{B}_{n+1}$,这是类似的介绍$G(M_n)$,我们不过检查,$Σ_n$是一个Ore幺半群与组的分数同构的$\mathcal{B}_{n+1}$,并给它一个图解介绍,类似的定义介绍$M_n$。这部分地回答了Dehornoy-Digne-G…
2021-02-05 math.GR
Counting monogenic monoids and inverse monoids
本文研究了全变换单oid的单生成子单oid的数量,证明其等于对称群在1到n点上的循环子群数量之和,并扩展到有限全变换单oid、单生成子半群及有限对称逆单oid的单生成子逆单oid和子半群。
2023-05-12 math.GR math.RA
On right units of special inverse monoids
University of Novi Sad(诺维萨德大学);University of East Anglia(东英吉利大学)
本文研究了特殊逆monoids的右单位性质,证明了有限生成SIMs的右单位子monoid的分解条件,并扩展了群单位分类理论。
2025-12-17 math.GR
Idempotents and one-sided units: Lattice invariants and a semigroup of functors on the category of monoids
对于幺半群$M$,我们用$\mathbb G(M)$表示单位群,$\mathbb E(M)$表示由幂等元生成的子幺半群,$\mathbb G_L(M)$和$\mathbb G_R(M)$表示由所有左或右单位组成的子幺半群。将$\mathcal M$写为幺半群的(幺半群)范畴,$\mathbb G$,$\mathbb E$,$\mathbb G_L$和$\mathbb G_R$都是(幺半群)函子$\mathcal M\to\mathcal M$。还有其他自然函子与由幂等元和单侧或双侧单位的组合生成的次幺半群相关联。上面的函子生成一个幺半群,并将合成作为其操作。我们证明了这个幺半群的大小为$15$,并描述了它的代数结构。我们还展示了如何将某些格不变量与幺半群相关联,并对以这种方式出现的格进行分类。一些例子进行了讨论,其中一些是必不可少的主要理论结果的证明。
2020-06-05 math.CT math.GR math.RA
On unit-regular elements in various monoids of transformations
设$X$是一个任意集合,$T(X)$表示$X$上的全变换幺半群.证明了$T(X)$的一个元素是单位正则的当且仅当它是半平衡的。对无限$X$,我们讨论了$T(X)$的子幺半群的正则性.满射)变换。对于$X$的一个划分$\mathcal{P}$,我们刻画了幺半群$T(X, \mathcal{P})$中的单位正则元,定义为\[T(X, \mathcal{P}) = \{f\in T(X)\mid (\forall X_i \in \mathcal{P}) (\exists X_j \in \mathcal{P})\; X_i f \subseteq X_j\}.\].我们还刻画了$T(X, \mathcal{P})$的各种已知子幺半群中的(单位)正则元.
2021-05-11 math.GR
On the submonoid membership problem for HNN extensions of free groups
本文研究自由群HNN扩张中的子幺半群成员问题,提出使成员问题可判定的自然条件,并将其应用于解决此前方法无法处理的单关系逆幺半群字问题。
2025-02-07 math.GR
Commutative decomposition of infinite symmetric groups and transformation monoids
研究无限对称群的可交换子群宽度,证明其最大值为9,改进下界至4,并分析变换单群的可交换子单群宽度,显示其为3,同时指出无限对称逆单群的可交换逆子单群宽度为无限。
2026-05-14 math.GR
Magnus submonoids and membership problems in one-relator, surface and hyperbolic groups
School of Engineering, Mathematics, and Physics, University of East Anglia(东英吉利大学工程、数学与物理学院)
研究单关系群、曲面群和双曲群中子幺半群成员问题,证明一般可判定条件,应用于曲面群等,还研究分次子幺半群及Magnus子幺半群成员问题,解决相关正性问题,构造具有不可判定正性问题的有限表示群。
2026-07-20 math.GR
Monoids of injective maps closed under conjugation by permutations
设X是可数无限集,Inj(X)是X的所有内射内映射的幺半群,Sym(X)是X的所有置换的群.我们对Inj(X)的所有在Sym(X)的元素共轭下闭的子幺半群进行分类。
2010-08-09 math.GR
Finite factorization is detected by undermonoids
School of Mathematics, Sichuan University(四川大学数学学院)
本文证明了对于可消交换幺半群,所有子幺半群都是有限分解幺半群当且仅当所有下幺半群都是有限分解幺半群。
2026-05-27 math.GR
Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
证明了以下结果:(1)存在一个单关系逆幺半群$\mathrm{Inv}\langle A\:|\:w=1 \rangle$,它具有不可判定的字问题;(2)存在一个单关系群,它具有不可判定的子幺半群成员问题.第一个结果回答了最初由马戈利斯,米金和斯蒂芬在1987年提出的问题。
2019-03-18 math.GR
Presentations for semigroups of full-domain partitions
本文为全域划分幺半群及其奇异理想和平面子幺半群给出生成元与关系的表示,并揭示平面子幺半群为 grrac 幺半群,其结构由右正则带决定。
2025-07-07 math.GR math.RA
Homological stability for Artin monoids
我们证明了包含辫子幺半群作为子幺半群的某些Artin幺半群序列满足同调稳定性。当$K(π,1)$猜想成立的相关家庭的阿廷集团这建立了同调稳定的这些群体。特别地,这恢复和扩展了Arnol'd对类型为$A$、$B$和$D$的Artin群的稳定性的证明。
2020-01-16 math.AT math.GR
On the rational subsets of the monogenic free inverse monoid
证明了对于单演自由逆幺半群$F$的有理子集,等式问题是可判定的。也可以判定$F$的有理子集是否可识别。我们证明了$F$的子幺半群是有理的当且仅当它是双生成的.我们还证明了有限$\mathcal{J}$ -以上么半群的有理子集的成员问题是可判定的,覆盖自由逆么半群的情况。
2022-11-10 cs.FL math.GR
On surjunctive monoids
一个幺半群$M$称为满射的,如果在$M$上的每个具有有限字母表的内射细胞自动机都是满射的.我们证明了所有有限幺半群,所有可消去的交换幺半群,所有剩余有限幺半群,所有可消去的线性幺半群和所有可消去的单侧服从幺半群都是超连的。我们还证明了每一个极限的标记的超合幺半群是它自己的超合。另一方面,我们表明,双环幺半群,更一般地说,所有的幺半群包含一个submonoid同构的双环幺半群是非surjunctive。
2014-09-04 math.DS math.GR
On the semigroup of monoid endomorphisms of the semigroup $\mathscr{C}_{+}(a,b)$
本文研究双循环幺半群子幺半群 $\mathscr{C}_{+}(a,b)$,刻画了由其全部同余和单射幺半群自同态共同生成的幺半群自同态。
2025-01-09 math.GR
A strong geometric hyperbolicity property for directed graphs and monoids
本文引入并研究了有向图的一个强“薄三角形”条件,它推广了度量空间中通常的双曲性概念。我们证明了右Cayley图满足这个条件的生成的左可消么半群必须由多项式Dehn函数表示,从而得到NP中的字问题。在右可消性的附加假设下(或者在某些情况下,有界入度的较弱条件下),他们也承认更基本的半群理论判定问题的算法,如格林关系L,R,J,D和相应的前序。相比之下,我们展示了一个右可消(但不是左可消)的非线性生成幺半群(实际上,它们是一个无限类),其凯莱图本质上是一棵树(因此在我们的意义上是双曲的,可能是任何合理的意义上),但它甚至不是递归的。这似乎是一个强有力的证据,表明没有任何几何概念的双曲性将强大到足以产生大量的信息,在绝对的一般性,双曲生成幺半群。
2014-10-13 math.CO math.GR
On a locally compact monoid of cofinite partial isometries of $\mathbb{N}$ with adjoined zero
本文研究含 $\mathscr{C}_\mathbb{N}$ 的部分余有限等距幺半群,证明附接零后其 Hausdorff 局部紧移位连续拓扑只能为紧或离散,并推广至附接紧理想的半拓扑半群。
2022-12-04 math.GN math.GR
Submonoids of Infinite Symmetric Inverse Monoids
本论文研究无限集上对称逆幺半群的子半群结构,通过最大子半群分类、拓扑闭子半群刻画及Bergman-Shelah预序分类三种方法,并提出了相关猜想。
2025-09-08 math.CO math.GN math.GR
On a transport problem and monoids of non-negative integers
一个关于如何运输一组汽车获利的问题引导我们研究由整数$n$形成的集合$T$,使得具有非负整数系数的不等式系统$$a_1x_1 +\cdots+ a_px_p + α\leq n \leq b_1x_1 +\cdots+ b_px_p - β$$在${\mathbb N}^p$中至少有一个解。我们将看到$T\cup\{0\}$是$({\mathbb N},+)$的子幺半群。此外,我们展示了计算$T$的算法过程。
2017-03-17 math.AC math.GR
Idempotents and one-sided units in infinite partial Brauer monoids
我们研究由幂等元和单边或双边单位的无限部分布劳尔幺半群的各种组合所产生的幺半群。这产生了总共八个这样的monoid,每个都有一个自然的表征与布劳尔图相关的参数之间的关系。我们计算每个幺半群模任何其他这样的幺半群它可能包含的相对秩,然后应用这些结果来确定每个幺半群的Sierpinski秩,并确定哪些具有半群Bergman性质。我们还对任意幺半群中的幂等元和单位作了一些基本的观察,并证明了由这些集合生成的子幺半群的相对秩的一些一般性结果。在他70岁生日之际,献给德斯·菲茨杰拉德博士。
2019-06-20 math.GR math.RA
On non-topologizable semigroups
Faculty of Mathematics, National University of Lviv(利沃夫国立大学数学系)
本文研究了bicyclic半群的非拓扑化性质,构造了具有特定拓扑性质的子半群,并探讨了其拓扑结构的连续性。
2026-01-18 math.GN math.GR
Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs
证明了Schützenberger图拟等距于树的逆幺半群类存在一致可解的字问题,而且其Schützenberger自动机的语言是上下文无关的.另一方面,我们证明了双曲Schützenberger图的逆幺半群存在一个无解的字问题。
2022-11-17 math.GR
On homological finiteness properties and free inverse monoids
Korea Institute for Advanced Study(韩国高等科学研究院)
基于幂等格作用构造充分条件,证明自由逆幺半群非FP_2型,并刻画FIM(1)的有限生成子幺半群为FP_2型当且仅当有限表示。
2026-06-29 math.GR math.RA
Compressed word problems for inverse monoids
关于一个由M生成的幺半群M的压缩字问题,它问M的生成元上的两个给定的压缩字是否表示M的同一个元素。对于字符串压缩,直线程序,即,上下文无关的语法,生成一个单一的字符串,在本文中使用。证明了有限秩至少为2的自由逆幺半群的压缩字问题对于Pi^p_2(多项式时间层次的第二泛层)是完备的.此外,它表明,存在一个固定的有限幂等表示(即,涉及自由逆幺半群的幂等元的关系的有限集),其中对应的商幺半群具有PSPACE完全压缩的字问题。它表明以前,普通的未压缩的字问题,这样的商可以解决在对数空间。最后,给出了一个检查自由逆幺半群的给定元素是否属于给定有理子集的PSPACE算法。这个问题也被证明是PSPACE-完全的(即使是一个固定的非线性生成的子幺半群,而不是一个可变的有理子集)。
2011-06-06 math.GR
A word-hyperbolic special monoid with undecidable Diophantine problem
幺半群$M$的丢番图问题是判定任何给定的方程组在$M$中是否有解的判定问题。本文给出了一个简单的例子,证明了一个上下文无关的,词双曲的,双曲表示的,具有平凡单位群的特殊幺半群$M$,使得丢番图问题在$M$中不可判定.这回答了Garreta & Gray在2019年提出的两个问题,并表明Dahmani & Guirardel证明的双曲群中丢番图问题的可判定性并不能推广到词双曲幺半群。
2022-05-02 math.GR math.RA
Multiplication tables and word-hyperbolicity in free products of semigroups, monoids, and groups
本文研究了Duncan & Gilman定义的关于正则梳的具有上下文无关乘法表的词双曲半群和幺半群的性质。特别地,考虑了在取自由积的情况下保持词双曲性的问题。在所涉及的半群的较弱条件下,例如由幺半群或正则半群所满足,我们证明了两个字双曲半群的半群自由积也是字双曲的。类似地,与一个温和的条件的唯一性表示的单位元,满足例如由团体,我们证明了幺半群自由积的两个字双曲幺半群是字双曲。这些方法在语言理论上是通用的,并且同样适用于半群、幺半群或具有$\mathbf{C}$ -乘法表的群,其中$\mathbf{C}$是任何逆闭超$\operatorname{AFL}$,在格雷巴赫意义上。特别地,我们推出了两个分别具有$\operatorname{ET0L}$的群的自由积.索引乘法表同样具有$\operatorname{ET0L}$,索引乘法表
2022-04-13 math.GR math.RA
Context-free rewriting systems and word-hyperbolic structures with uniqueness
本文证明了由合流上下文无关一元重写系统表示的任何幺半群都是词双曲幺半群。这个结果然后应用于回答邓肯和吉尔曼提出的一个问题,展示了一个词-双曲幺半群的例子,这个例子不允许一个词-双曲结构具有唯一性(也就是说,其中的语言代表映射到幺半群上的双射)。
2012-01-31 math.GR
On the automorphisms of numerical power monoids
School of Mathematical Sciences, Hebei Normal University(河北师范大学数学科学学院)
本文围绕数值幂幺半群的自同构展开。研究了\(\mathcal{P}_{\text{fin},0}(H)\),Tringali和Yan猜想当\(H\neq\mathbb{N}\)时其自同构群平凡,本文证明了该猜想并给出Tringali - Yan定理新证明。
2026-07-28 math.CO math.GR math.NT
Monoid generalizations of the Richard Thompson groups
Richard Thompson和Graham Higman的群G_{k,1}可以自然地推广到幺半群,我们称之为M_{k,1},以及逆幺半群,称为Inv_{k,1} ;这可以通过简单地将双射推广到部分函数或部分内射函数来完成。幺半群M_{k,1}与电路复杂性有关(在另一篇论文中研究)。本文证明了M_{k,1}和Inv_{k,1}对所有k都是同余单的.它们的格林关系J和D被刻画为:M_{k,1}和Inv_{k,1}是J-0-单的,并且它们有k-1个非零的D-类.它们是Cuntz代数O_k的乘法部分的子幺半群。它们都是有限生成的,它们在任意有限生成集上的字问题都在P中,它们的字问题在某些无限生成集上是coNP-完全的.本版本的变化:第4节已被彻底修订,错误已被纠正;但是,第4节的主要结果没有变化。除了定理2.3的证明是不完整的外,第1、2和3节没有改变;完整的证明发表在参考文献[6]的附录中,这里也给出了。
2016-01-26 math.GR