Every braid admits a short sigma-definite representative
Dehornoy(1992)的一个结果表明,每个非平凡的辫子都有一个sigma-definite词表示,定义为一个辫子词,其中具有最大索引i的生成元sigma_i的指数都是正的,或者都是负的。这是订购编织物的基础结果。在本文中,我们加强了这一结果,并证明了每一个辫子承认一个西格玛确定的字代表,此外,是准测地线。这就建立了一个长期的猜想。我们的证明使用了对偶辫幺半群和一个新的范式称为旋转范式。
2008-11-24 math.GR
Palindromic words in simple groups
回文是从左到右和从右到左读起来一样的单词。我们证明了每个单群都有一个有限生成集$X$,使得它的每个元素都可以用$X$的字母写成回文。此外,每个单群都有回文宽度$pw(G,X)=1$,其中$X$与任何给定的生成集最多相差一个尼尔森变换。相反,我们证明了所有非交换有限单群$G$也有一个生成集$S$,生成集为$pw(G,S)>1$ .作为我们工作的一个副产品,我们还得到了每个正无限群关于有限生成集具有有限回文宽度。这提供了具有有限回文宽度但具有无限换位子宽度的群的第一个例子。
2014-12-16 math.GR
Word Maps in Finite Simple Groups
自由群的元素在群上定义有趣的映射,称为词映射。Lubotzky以前观察到,有限单群的每个子集在自同态下是封闭的,它作为某个词映射的图像出现。我们改进了这一结果表明,在问题中的字可以选择在任何$v(\textbf{F}_n)$,只要$v$是不是一个法律的有限单群的问题。此外,我们提供了一个例子,一个字$w$见证的手征的马蒂厄集团$M_{11}$。本文的结论是证明,并不是每个子集的一组封闭下自同态出现的图像的一个词的地图。
2019-01-03 math.GR
Word Measures on Wreath Products II
本文针对圈积 $G\wr S_n$ 上的稳定特征标,以 $O(n^{-\pi(w)})$ 误差逼近词 $w$ 的期望,推广先前结果,并证明表示稳定作用的随机 Schreier 图为近最优扩展图,揭示稳定表示理论与 Stallings 核图的联系。
2026-09-22 math.CO math.GR math.RT
Word Measures On Wreath Products I
本文通过逼近圈积 $G\wr S_n$ 不可约特征标的 $w$-期望,揭示了推广本原秩 $π(w)$ 的字自同构不变量,并证明了其多项式衰减性质及在树自同构群中的应用。
2023-05-18 math.GR
Surjective word maps and Burnsides $p^aq^b$ theorem
证明了有限非交换单群上某些词映射的满射性。更精确地说,我们证明了:如果N是两个素数幂的乘积,那么把(x,y)送到x和y的N次幂的乘积的词映射在每个有限非交换单群上是满射的;如果N是奇数,那么把三元组(x,y,z)送到N次幂的乘积的词映射在每个有限拟单群上是满射的.这些结果推广了经典的Burnside和Feit-Thompson定理。我们还证明了关于词映射发送(x,y)的产品的x和y的N次幂,取决于整数N的素因子的数量的满射性的渐近结果。
2015-05-04 math.GR
Strong conciseness in profinite groups
在投射有限群的类$\mathcal{C}$中,一个群词$w$被称为强简洁的,如果对于$\mathcal{C}$中的每个群$G$,使得$w$在$G$中取小于$2^{\aleph_0}$的值,动词子群$w(G)$是有限的。Detomi,Morigi和Shumyatsky建立了多线性换位子词--以及特定的词$x^2$和$[x^2,y]$ --具有这样的性质,即当词在$G$中取至多可数个值时,相应的动词子群在profinite群$G$中是有限的。他们强调,事实上,这对每个单词都应该是正确的。特别是,他们的猜想包括作为开放的情况下,权力的话和恩格尔的话。在本文中,我们采取了一种新的方法,通过参数化的话,导致更强的结果。首先证明了多线性交换子字在所有投射有限群类中是强简洁的。证明了在幂零投射有限群类中,每个群字都是强简洁的。由此我们可以推出,例如,如果$w$是组词$x^2$、$x^3$、$x^6$、$[x^3,y]$或$[x,y,y]$之一,则$w$在所有投射有限群的类中是强简洁的。事实上,对于无限族$[x^m,z_1,\ldots,z_r]$和$[x,y,y,z_1,\ldots,z_r]$的所有字都可以得到相同的结论,其中$m \in \{2,3\}$和$r \ge 1$。
2020-03-25 math.GR
Hyperbolic surface subgroups of one-ended doubles of free groups
格罗莫夫问是否每个单端字双曲组包含一个双曲曲面组。我们证明了:如果(1)自由群的秩为2,或(2)每个生成元在合并字中的使用次数相同,则自由群的每个单端double都有一个双曲曲面子群。为了证明这一点,我们制定了一个更强的陈述Whitehead图和证明其特殊化的组合归纳法(1)和完美匹配多面体的特征埃德蒙兹(2)。
2013-11-14 math.CO math.GR
A note on quotients of word hyperbolic groups with Property (T)
每个具有Kazhdan性质(T)的离散群都是具有性质(T)的无挠字双曲群的商。
2005-06-17 math.GR
A note on words having the same image on finite groups
Shiv Nadar Institution of Eminence(Shiv Nadar卓越机构)
本文研究了有限生成自由群中词的弱 profinite 刚性,证明了原始词的幂及表面词的弱 profinitely 刚性。
2026-02-27 math.GR
On words that are concise in residually finite groups
一个群字w被称为简洁的,如果只要群G中的w-值的集合是有限的,它总是遵循动词子群w(G)是有限的。更一般地说,一个词w在一个群类X中被称为简洁的,如果每当一个群$G\in X$的w-值的集合是有限的,它总是遵循w(G)是有限的。P.霍尔问是否每个词都很简洁。由于伊万诺夫这个问题的答案是已知的是否定的。丹西格尔问是否每一个字是简洁的类剩余有限群。在这个方向上,我们证明了,如果w是一个多线性交换子和q是一个素数幂,那么字$w^q$确实是简洁的剩余有限群类。进一步,我们表明,在$w=γ_{k}$的情况下,字$w^q$是有界简洁的剩余有限群类。目前还不清楚$w^q$这个词在所有群体的类别中是否实际上是简洁的。
2012-12-03 math.GR
On profinite groups admitting a word with only few values
本文研究投射有限群中字取值数量与字子群有限性的关系,证明若字w在投射有限群G中取少于2^ℵ0个值,则w(w(G))有限,为强简明性猜想提供部分证据。
2024-02-22 math.GR
On the Word Problem for Special Monoids
一个幺半群被称为特殊的,如果它允许一个表示,其中所有的定义关系都是$w = 1$的形式。每个群都是特殊的,但不是每个幺半群都是特殊的。在这篇文章中,我们描述的字问题的语言理论性质,在邓肯和吉尔曼的意义下,特殊幺半群的单位群。我们证明了一个特殊的么半群有上下文无关的字问题当且仅当它的单位群是几乎免费的,给出了一个完整的推广穆勒Schupp定理。这完全回答了Duncan & Gilman在2004年提出的关于特殊幺半群的问题。我们描述了一个特殊的幺半群的词的同余类,并证明了这些具有相同的语言理论性质的字问题。这回答了张在1992年首先提出的一个问题。作为推论,我们证明了一个特殊的单关系幺半群是否有上下文无关的字问题是可判定的(在多项式时间内)。这完全回答了张在1992年提出的另一个问题。
2021-11-22 math.GR
Concrete algorithms for word problem and subsemigroup problem for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
自由单基因半群(自然数在加法作用下)的有限不交并半群存在可解字问题和可解成员问题.给出了求解这两个问题的有效算法。
2016-12-07 math.GR
Probabilistic Waring problems for finite simple groups
有限单群的概率华林问题是问是否每个$w_1w_2$形式的词,其中$w_1$和$w_2$是不相交变量集中的非平凡词,关于$L^1$范数,在有限单群上诱导几乎均匀分布。我们的第一个主要结果提供了一个积极的解决这个问题。给出了在有限有界秩的李型单群上诱导几乎均匀分布的字的几何刻画,并研究了相关的随机游动。我们的第二个主要结果涉及概率$L^{\infty}$华林问题有限单群。我们发现,对于每一个$l \ge 1$存在$N = N(l)$,这样,如果$w_1, \ldots , w_N$是非平凡的话的长度最多$l$成对不相交的变量集,那么他们的产品$w_1 \cdots w_N$是几乎均匀的有限单群就$L^{\infty}$规范。$N$对$l$的依赖性是真实的。这个结果意味着,对于上面的每个词$w = w_1 \cdots w_N$,由$w$在任意域上的半单代数群上导出的词映射是平坦态射。应用代表品种,子群增长,随机生成。
2019-09-09 math.GR
Word problem languages for completely regular semigroups
出于哪些完全正则半群具有上下文无关的字问题的问题,我们证明了对于某些语言类$\mathfrak{C}$(包括上下文无关的),每个完全正则半群是有限多个有限生成群的并,具有$\mathfrak{C}$中的字问题,在$\mathfrak{C}$中也有字问题。我们给出一个例子来说明并非所有的上下文无关字问题的完全正则半群都可以这样构造。
2020-03-30 cs.FL math.GR
The Probability Distribution of Word Maps on Finite Groups
词图提供了大量关于有限群的信息。我们研究了由词图引起的概率分布与有限群的基本结构之间的联系。我们证明了一个有限群是幂零群当且仅当每个满射词映射都有均匀大小的纤维。此外,我们表明,概率分布本身就足以确定幂零群,这些相同的分布可以用来确定阿贝尔群同构。此外,我们回答了一个问题的阿米特和Vishne。
2018-07-18 math.GR
On the Width of Verbal Subgroups of the Groups of Triangular Matrices over a Field of Arbitrary Characteristic
由组词$W$的集合定义的组$G$的动词子组$v(G,W)$的宽度$\wid(G,W)$是$\mathbb N \cup {+\infty}$中的最小数$m$,使得$v(G,W)$的每个元素可以被表示为在组$G$上评估的$W$中的至多$m$词与它们的逆的乘积。回想一下,任意域$K$上的三角形矩阵群$T_{n} (K)$的每个动词子群都可以由一个字来定义:外换位子字或幂字。我们证明了对于每个外换位子字$w$,等式$\wid(T_{n} (K),w)=1$在群$T_{n} (K)$上成立,并且如果$w=x^{s}$则$\wid(T_{n}(K),w)=1$,除了两种情况:(1)域$K$是有限的,并且$s$可被$K$的特征$p$整除,但不可被$|K|-1$整除;(2)域$K$是有限的,并且对于具有$n\ge p^{t} +3$的$r,t,u\in \mathbb N$,$s=p^{t} (|K|-1)^{u} r$,而$r$不可被$p$整除。在这些情况下,宽度等于2。对于有限三角群,情况也是类似的,但在第二种情况下,限制$n\ge p^{t} +3$是多余的。
2012-01-31 math.GR
Free inverse monoids are co-context-free
University of Manchester(曼彻斯特大学);Korea Institute for Advanced Study (KIAS)(韩国高等科学研究院)
本文利用文法证明了任意有限秩的自由逆幺半群的字问题属于上下文无关补语言,即其补字问题是上下文无关的。
2025-11-01 cs.FL math.GR
Words of Engel type are concise in residually finite groups. Part II
给定一个群字w和一个群G,动词子群w(G)是由G中所有w值生成的子群。称词w为简洁的,如果w(G)是有限的,只要G中的w-值集是有限的。剩余有限群中的每个词是否都是简洁的,这是一个悬而未决的问题。令w=w(x_1,...,x_k)是多线性交换子字,n是正整数,q是素幂。本文证明了[w^q,_n y]在剩余有限群中是简洁的,而[w,_n y]在剩余有限群中是有界简洁的.
2019-05-19 math.GR
The word problem of the Brin-Thompson group is coNP-complete
证明了有限生成集上的Brin-Thompson群nV的字问题对任意n个\ge 2都是coNP-完全的.已知群nV是一个无限族,它由无限的、可表示的、单群组成。我们还证明了在一定的生成元的无限集上的Thompson群V的字问题,与布尔电路有关,是coNP完全的。
2020-02-11 cs.CC math.GR
Words of Engel type are concise in residually finite groups
给定一个群字w和一个群G,动词子群w(G)是由G中所有w值生成的子群。称词w是简洁的,如果w(G)是有限的,只要G中的w-值的集合是有限的。在六十年代,霍尔问过是否每个词都很简洁,但后来伊万诺夫回答这个问题是否定的。另一方面,霍尔的问题仍然是广泛开放的类剩余有限群。在本文中,我们表明,各种推广的恩格尔字是简洁的剩余有限群。
2017-11-20 math.GR
Strong conciseness in profinite metabelian groups
Public University of Navarra(纳瓦拉公立大学);INAMAT 2
该研究证明每个群字在 profinite 亚阿贝尔群类中具有强简洁性,并借助新方法给出了 profinite 幂零群类中对应结论的另一种证明。
2026-08-04 math.GR
Infinite words and universal free actions
这是第二个文件在一系列的三个,在那里我们采取了统一理论的非阿基米德群作用,长度函数和无限的话。本文对有序阿贝尔群群$Λ$上的任意无限字群$G$,构造了一棵$Λ$树$Γ_G$,树上有$G$的自由作用.此外,我们表明,$Γ_G$是一个通用树的$G$在这个意义上,它等距嵌入在每一个$Λ$树配备了一个免费的$G$ -行动兼容的原始长度功能$G$。
2011-07-03 math.GR
Word maps with constants on symmetric groups
本文研究对称群上带常数的字映射,证明了度量意义下不存在有界长度的混合恒等式,短字映射的像具有仅依赖于字长的正直径,并指出有限非阿贝尔单群上的所有自映射均为带常数的字映射。
2023-05-17 math.GR
Strong conciseness of Engel words in profinite groups
在投射有限群的类$\mathscr C$中,一个群词$w$被称为强简洁的,如果对于$\mathscr C$中的任何群$G$,或者$w$至少取$G$中的连续统值,或者动词子群$w(G)$是有限的。证明了在所有的投射有限群类中所有的字都是强简洁的。早些时候,Detomi,Klopsch和Shumyatsky证明了这个猜想的多线性换向器的话,以及其他一些特殊的话。证明了在幂零投射有限群类中,每个群字都是强简洁的。本文证明了对任何$n$,$n$-Engel字$[...[x,y],y],\dots y]$(其中$y$重复$n$次)在可生成的投射有限群类中是强简洁的.
2021-08-25 math.GR
Polygonal words in free groups
一个长期存在的问题格罗莫夫问是否每一个单端字双曲群包含一个子群同构的基本群的封闭双曲曲面。通过取沿着不是真幂的词合并的自由群的加倍,可以得到词双曲群的无限族。我们在有限秩的自由群中定义了一组多边形词,并证明了合并词的连续性保证了相关的平方复形实际上包含一个$π_1$ -内射闭曲面.我们提供了许多具体的例子类多边形的话。例如,在秩为2的情况下,我们建立了没有孤立生成器的单词的连续性,以及几乎所有简单高度为1的单词的连续性,包括用于$pq\ne0$的Baumslag-Solitar relator $a^p (a^q)^b$。
2010-10-26 math.GR math.GT
Group Embeddings with Algorithmic Properties
我们证明了每个具有可解字问题的可数群H(=可计算群)可以次正规地嵌入到一个具有可解字问题的2-生成群G中.此外,H < G的隶属度问题也是可解的。我们还给出了G中的字问题和H < G的隶属问题的时间复杂度和空间复杂度的估计。
2017-08-15 math.GR math.LO
Reduce Problems From Braid Groups To Braid Monoids
本文对每个$n$,将辫群$B_n$上的字和共轭问题线性时间约化为辫子幺半群$B_n^+$上的相应问题,并且只使用正字表示.
2007-09-25 math.GR math.GT
Word length in surface groups with characteristic generating sets
群的子集是特征的,如果它在群的每个自同构下不变。本文研究了闭双曲曲面的基本群中的字长,其特征生成集由自同构群的轨道的有限并集组成,证明了任何具有非零交叉数的元素的平移长度都是正的,并且其下有一个常数的界只取决于(并且明确地)生成元素的交叉数的界.这回答了B的问题。法布
2007-12-11 math.GR math.GT
Word-Length Spectral Triples of $(\mathbb{Z}/2\mathbb{Z})\wr\mathbb{F}_{d}$ Are Not Metric
CAU Kiel(基尔大学)
本文针对非交换度量几何中紧量子度量空间的判定问题,以灯夫群(ℤ/2ℤ)≀𝔽_d为研究对象,证明其典范谱三元组无法成为谱度量空间,给出该领域首个明确的反例族。
2026-08-13 math.FA math.GR math.MG