Efficient computations with counting functions on free groups and free monoids
给出了判定非交换自由群或幺半群上两个给定的计数函数之间是否有界距离以及判定非交换自由群上两个给定的计数拟同构是否上同调的有效算法.我们工作在多带图灵机模型与非常数时间算术运算。在整数系数的情况下,我们构造了一个线性空间和时间复杂度的算法(假设在幺半群的情况下,秩至少为$3$)。在有理系数的情况下,我们证明了时间复杂度是$O(N\log N)$,其中$N$表示输入的大小,即它是一样快的有理数(使用哈维-范德胡芬算法整数乘法)。这些算法是基于我们以前的工作,其特征有界计数函数。
2021-09-30 cs.DM math.GR
Control of Fusion by Abelian Subgroups of the Hyperfocal Subgroup
证明了当p为奇数时,同一有限p群上的饱和融合系统在超焦点子群的初等交换子群上同构;当p = 2时,在指数至多为4的超焦点子群的交换子群上同构.对于奇p,这对mod p群上同调有影响。
2016-11-14 math.GR
Control of fusion by elementary abelian subgroups of rank at least 2
本文针对奇素数改进了控制p-融合的子群定理,证明了秩至少为2的初等阿贝尔子群可控制p-融合。
2024-12-15 math.GR
Monoids in the fundamental groups of the complement of logarithmic free divisors in C^3
我们研究了关口列出的C^3中对数自由因子的补数的17个基本群中Zariski-van Kampen生成元生成的么半群(定理1)。其中5个是Artin幺半群,8个是自由Abel幺半群。其余四个幺半群不是高斯的,因此既不是Garside也不是Artin(定理2)。然而,我们介绍,类似于阿廷幺半群,基本元素,并显示其存在性(定理3)。四个非高斯幺半群之一满足消去条件(定理4)。
2009-11-17 math.GR math.GT
Reduced fusion systems over $p$-groups with abelian subgroup of index $p$: II
设$p$是一个奇素数,$S$是一个$p$ -群,它具有唯一的初等交换子群$A$,其指数为$p$ .我们将简单的融合系统分类到所有这样的组$S$中,其中$A$是必不可少的。由此产生的列表,这取决于有限单群的分类,包括各种各样的新的,异国情调的简单融合系统。
2017-07-21 math.GR
A characterization of saturated fusion systems over abelian 2-groups
给出了一个饱和融合系统$\mathcal{F}$在一个$2$ -群$S$上,证明了只要$S$中的任一元素与$Z(S)$中的一个元素$\mathcal{F}$ -共轭,$S$是阿贝尔的.这推广了卡米纳-赫尔佐格定理,从而大大简化了其证明。更重要的是,如果所有$B$ -子部分都是主要的,则有限群的任何$2$ -块$B$都有阿贝尔亏群。此外,每个具有对称稳定中心的$2$ -块都有阿贝尔亏群。
2014-02-14 math.GR
On algebraic and arithmetic properties of monoids of product-$K$ sequences
Jeju National University(济州国立大学);University of Graz(格拉茨大学)
研究群 $G$ 中乘积 - $K$ 序列的幺半群 $\mathcal B_K (G)$ 的代数与算术性质,给出该幺半群满足关键性质的精确刻画,推广现有框架使其适用于多种情形。
2026-10-21 math.CO math.GR
On F-inverse covers of finite-above inverse monoids
群上的逆幺半群是有限逆幺半群和群的马戈利斯-米金展开的一个普通推广。给定有限上$E$ -酉逆幺半群$M$和群簇$\mathit{U}$,我们找到了$M$和$\mathit{U}$的一个条件,涉及到图的降链的构造,等价于$M$通过$\mathit{U}$有一个$F$ -逆覆盖.在交换群簇$\mathit{U}=\mathit{Ab}$为交换群簇的特殊情况下,利用$M$的自然奇偶序和最小群同余,通过$\mathit{Ab}$得到了$M$无$F$ -逆覆盖的一个简单充分条件.
2016-01-06 math.GR
The catenary degree of monoids of product-one sequences
Jeju National University(济州国立大学)
本文研究非阿贝尔群的乘积幺序列幺半群的悬链度,刻画了悬链度≤3的有限群,证明某类无限群中特定非阿贝尔群的悬链度为4。
2026-08-04 math.AC math.CO math.GR
Reduced fusion systems over $p$-groups with abelian subgroup of index $p$: III
我们完成了分类,开始在两个较早的文件,所有简单的融合系统在有限的nonabel $p$ -组与指数$p$的abel子群。特别是,这给出了许多新的例子,说明可能出现的各种各样的异国情调的例子。此外,我们分类所有简单的融合系统上的无限非阿贝尔离散$p$ -toral群的指数$p$阿贝尔子群。在所有这些情况下(有限或无限),我们减少了问题之一,列出所有$\mathbb{F}_pG$ -模块(为$G$有限)满足一定的条件:一个问题,这是解决了在较早的文件克雷文,奥利弗和Semeraro使用的分类有限单群。
2017-12-14 math.GR
Monoids of IG-type and Maximal Orders
设G是作用在交换幺半群A上的有限群.如果f:A -> G是一个映射使得f(a f(a)(b))= f(a)f(b),对A中的所有a,b,则子幺半群S = {(a,f(a))|A和G的相伴半直积的a在A}中称为IG型幺半群。若A是n阶自由交换幺半群,G是n次对称群Sym_n的子群,则这些幺半群首先出现在Gateva-Ivanova和Van den Bergh的工作中(它们被称为I型幺半群),后来出现在Jespers和Okninski的工作中。结果表明,它们所对应的半群代数与多个交换变量的多项式代数具有许多共同的性质。本文首先指出,IG型幺半群S是I型幺半群的满射像,它们的代数K[S]是Noether的,且满足多项式恒等式。如果S的分式群也是无挠的,则当K[S]是一个极大序模时,它被刻画。事实证明,它们经常是,因此这些代数再次与交换代数的自然类共享算术性质。刻画是根据S的素理想来进行的,特别是A中极小素理想的G-轨道起着至关重要的作用。因此,我们首先描述了S的素理想。它也被描述时,组的分数是扭转自由。
2007-11-06 math.GR math.RA
On the isomorphism problem for monoids of product-one sequences
本文研究乘积为1序列幺半群的同构能否决定底层群的同构,并将此前阿贝尔群情形的结果推广到任意挠群。
2025-02-17 math.AC math.GR math.NT
The Inverse Monoid of Partial Inner Automorphisms of a Semigroup
NOVA University of Lisbon(新里斯本大学);University of Denver(丹佛大学);University of Mary Washington(玛丽华盛顿大学);Universidade Aberta(开放大学)
研究半群的偏内自同构逆单群结构,分析其在群、完全简单半群、全变换单群及有限Abel群作用下的有限G集的内单群中的表现,并提出开放问题。
2026-04-28 math.GR
From distributive l-monoids to l-groups, and back again
证明了无逆方程在格序群(l-群)簇LG中成立的充要条件是它在分配格序幺半群(分配l-幺半群)簇DLM中成立.这与事实相反,如Repnitskii证明,存在逆自由方程是有效的,在所有阿贝尔l-群,但不是在所有交换分配l-幺半群,而且,正如我们在这里证明,存在逆自由方程,持有所有完全序群,但不是在所有完全有序幺半群。证明了DLM具有有限模型性质和可判定的方程理论,建立了DLM中方程的有效性与自由幺半群上某些右阶的存在性之间的对应关系,并提供了将LG中方程的有效性化为DLM中方程的有效性的有效方法.
2022-03-06 math.GR math.LO
Fusion systems containing pearls
一个$\mathcal{F}$ -本质子群称为珍珠,如果它是$p^2$阶初等阿贝尔群或$p^3$阶非阿贝尔群。在本文中,我们开始调查的融合系统包含珍珠:我们确定了一个界的顺序$p$ -组包含珍珠,我们分类的饱和融合系统的$p$ -组包含珍珠,并有部分排名最多$4$。
2018-02-16 math.GR
Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $A_{n}$, $B_{n}$, $C_{n}$, $D_{n}$, and $G_2$
任何(组合)柏原晶体图的顶点都带有一个自然的幺半群结构,该结构通过识别出现在晶体的同构分量的相同位置的标记顶点的单词来给出。工作在一个纯粹的组合和幺半群理论水平,我们证明了这些晶体幺半群的一些基本结果,包括观察,他们有判定字的问题时,他们的重量幺半群是一个有限秩自由阿贝尔群。构造有限的完全重写系统,和双自动结构,晶体幺半群的问题,然后进行了研究。在案件的柏原晶体类型$A_n$,$B_n$,$C_n$,$D_n$,和$G_2$(对应于$q$ -类似物的李代数这些类型)这些幺半群正是广义plastic幺半群的研究工作Lecouvey。我们构建演示文稿通过有限的完全重写系统,所有这些类型使用统一的证明策略,取决于柏原的晶体基地和类比的年轻tableaux,并在Lecouvey的介绍这些monoids。作为推论,我们证明了这类platic么半群具有有限导子型,并满足左、右同调有限性$\mathrm{FP}_\infty$ .这些重写系统,然后施加到这些类型的plastic幺半群是双自动的,从而有字的问题,解决在二次时间。
2019-02-11 cs.FL math.GR
Homomorphisms on infinite direct products of groups, rings and monoids
本文研究群、阿贝尔群、环或幺半群$B$的性质:(a)保证从同一类对象的无限直积$\prod_I A_i$到$B$因子上的每个同态都通过$A_i$的许多超积的直积(可能在与自然图谱$B\to B/Z(B)$或某些变体合成之后),和/或(b)保证当映射这样做时(并且索引集具有合理的基数),所涉及的超过滤器必须是主要的。一些开放的问题,并进一步调查的主题,注意到。
2014-10-02 math.GR math.LO math.RA