Images of word maps in almost simple groups and quasisimple groups
Lubotzky在[10]中证明了固定的非交换有限单群G的动词象集恰是G的自同态不变子集集。这里我们利用他的结果来确定某些几乎单群和准单群的动词意象。
2013-02-01 math.GR
Aut-invariant word norm on right angled Artin and right angled Coxeter groups
我们证明了直角Artin和直角Coxeter群上的Aut-invariant词范数是无界的(除了少数特殊情况)。为了证明无界性,我们展示了某些特征子群。这使我们能够找到无界拟同构,这是Lipschitz方面的自动不变词规范。
2018-08-27 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
Combinatorial distance between braid words
我们给出了一个简单的命名参数建立下界(正)辫子词之间的组合距离。
2009-06-20 math.GR
A simple solution to the word problem for virtual braid groups
我们展示了一个简单且易于实现的虚拟辫群的字问题的解决方案。
2016-03-04 math.GR math.GT
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
On the Distribution of Values of Certain Word Maps
对任意正整数m和n,字映射(x,y)-> x^my ^n在大的有限单群G上几乎是保测度的.
2013-08-06 math.GR
Fibers of automorphic word maps and an application to composition factors
本文研究了词映射的一种推广--“自守词映射”在有限群上的纤维,特别是在非交换有限单群上的纤维。作为一个应用,我们得到了有限群$G$的结构限制,其中,对于一些固定的非空约化字$w$在$d$变量和一些固定的$ρ\in\left(0,1\right]$,字映射$w_G$在$G$上有一个纤维的大小至少为$ρ|G|^d$:没有足够大的交替群和没有(经典)简单的李型足够高的秩可以出现作为这样的一个组$G$的合成因子。
2016-10-13 math.GR
A simple algorithm for finding short sigma-definite representatives
我们描述了一个新的算法,为每个辫子返回一个准测地线西格玛确定字的代表,定义为一个辫子字,其中最大指数i的生成器西格玛_i出现要么只有积极或消极的。
2011-01-07 math.GR
Word equations in simple groups and polynomial equations in simple algebras
本文对单群上的词映射和单结合代数及李代数上的多项式映射的最新结果作了简要的综述。我们的重点是这些理论之间的平行,允许一个国家许多新的开放问题,并提供新的方法来解决旧的。
2013-04-18 math.AG math.GR math.RA
Geometry of word equations in simple algebraic groups over special fields
本文包含了调查的字方程在简单的矩阵群和多项式方程在简单的(联想和李)矩阵代数随着一些新的结果的图像字映射的代数群定义在特殊领域:复杂的,真正的,p-adic(或接近这样),或有限的最新发展。
2018-08-07 math.AG math.GR math.RA
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
Word maps, word maps with constants and representation varieties of one-relator groups
我们考虑简单代数群上的词映射和具有常数的词映射。我们目前的结果,这样的地图的图像,特别是,我们证明了一个定理的优势,一般的词地图与常数,这可以被视为一个类似的著名定理的博雷尔真正的词地图的优势。此外,我们还建立了词映射象中幂幺元的存在性与相应的表示簇的结构之间的关系。
2018-01-01 math.GR
Simple closed curves, word length, and nilpotent quotients of free groups
本文考虑有限型曲面的基本群$π$,该曲面具有由所有简单闭曲线组成的无限生成集。我们证明了$π$的每一个幂零商关于这个集合给出的字度量具有有限直径。这与Danny Calegari的结果形成对比,Danny Calegari的结果表明$π$相对于该集合具有无穷大的直径。进而给出了一个具有生成集的有限生成群具有此性质的一般判据。
2010-09-02 math.GR math.GT
Achiral words
本文研究自由群中满足对任意群 G 都有 G_w=G_{w^{-1}} 的非手性词,给出若干类例子,并证明可用 Whitehead 算法检验 Engel 词是否非手性。
2023-02-02 math.CO math.GR
Finitely generated lattice-ordered groups with soluble word problem
William W. Boone和Graham Higman证明了一个有限生成群有可解的字问题当且仅当它能嵌入一个单群,而这个单群又能嵌入一个群呈现的群。我们证明了格序群的一个精确类比:定理:一个n-生成格序群有可解字问题当且仅当它能嵌入一个单格序群,而这个简单格序群又能嵌入一个n-表示格序群.证明使用置换群和用于证明格-序群类似的Higman嵌入定理的思想。
2007-10-09 math.GR math.LO
Solving one variable word equations in the free group in cubic time
在自由群中具有一个变量的词方程被给出为$U = V$,其中$U$和$V$都是在自由群和$X, X^{-1}$的生成元字母表上的词,对于固定变量$X$。当将自由群的元素替换为$X$时,它是一个解,产生左右两侧的真正相等(在自由群中解释)。已知具有一个变量的给定字方程的所有解的集合是$\{αw^i β\: : \: i \in \mathbb Z \}$形式的集合的有限并集,其中$α, w, β$是生成元字母表上的简化字,并且已知计算该集合的(高次的)多项式时间算法。我们提供了一个立方时间算法,这也表明,该解决方案的集合由最多的二次以上提到的集合。该算法只使用简单的词组合学和群论的工具,是简单的状态。它的分析涉及并侧重于一个词的权力在一个更大的词出现的组合学。
2021-01-15 cs.DM cs.DS cs.FL