Kazhdan constants for two-element generating sets of $\mathrm{SL}_n(\mathbb Z)$
Research Center for Operator Algebras, School of Mathematical Sciences, East China Normal University(华东师范大学数学科学学院算子代数研究中心)
本文证明对每个$n\geq3$,$\mathrm{SL}_n(\mathbb Z)$的所有两元素生成集的Kazhdan常数下确界为$0$,回答了生成集基数有界时下确界是否仍为零的问题。
2026-09-16 math.CO math.GR
Bounding the maximal size of independent generating sets of finite groups
用$m(G)$表示有限群$G$的最小生成集的最大尺寸。我们估计$m(G)$的条款$\sum_{p\in π(G)}d_p(G),$,其中我们表示由$d_p(G)$的最小数量的生成元的Sylow $p$ -子群的$G$和由$π(G)$的一组素数划分的顺序$G$。
2019-08-03 math.CO math.GR
Right Amenability And Growth Of Finitely Right Generated Left Group Sets
本文对具有坐标系的左齐性空间引入了右生成集、Cayley图、增长函数、增长型和增长率以及等周常数,并对具有有限稳定器的右生成左齐性空间引入了右顺从右生成左齐性空间,如等周常数为$0$的左齐性空间;并证明了具有次指数增长性的有限稳定子的右生成左齐性空间是右服从的,特别地,有限子群的次指数增长性的群的商集是右服从的。
2017-01-23 math.GR
A group with deep pockets for all finite generating sets
我们证明了离散海森堡群关于每个有限生成集都有无界的死端深度。我们还表明,相反,它有界撤退深度。
2007-03-30 math.GR
Hypermaps over non-abelian simple groups and strongly symmetric generating sets
一个群$G$的生成对$x, y$称为\textbf{\textit{symmetric}},如果存在一个$G$的自同构$φ_{x,y}$,它将$x$和$y$都反转,即$x^{φ_{x,y}}=x^{-1}$和$y^{φ_{x,y}}=y^{-1}$。类似地,如果$G$可以用两个元素生成,并且如果所有生成的$G$对都是对称的,则称组$G$为\textbf{\textit{strongly symmetric}}。本文对有限强对称非交换单群进行了分类。在组合意义上,它们是有限的非交换单群$G$,使得每个具有单值群$G$的可定向正则超映射是自反的.
2021-03-05 math.CO math.GR
An algorithm for finding minimal generating sets of finite groups
本文研究Cayley图$\mathrm{Cay}(G,A)$(其中$A$是群$G$的任意子集)的分支与由$A$生成的$G$的子群的陪集之间的联系.特别是,我们展示了如何构建生成集的$G$,如果$\mathrm{Cay}(G,A)$有许多组件。此外,我们还提供了一个利用Cayley图求有限群的最小生成集的算法。
2021-04-17 math.GR
Minimal invariable generating sets
一个子集$S$的一组$G$总是产生$G$如果,当每个元素的$S$是由一个任意的共轭取代,所产生的集合产生$G.$一个不变的生成集$X$的$G$被称为最小的,如果没有真子集的$X$总是产生$G.$我们将解决几个问题有关的行为最小不变生成集的有限群。
2022-03-01 math.GR
Minimal sized generating sets of permutation groups
本文提出一种随机化算法,用于在有限置换群中寻找最小规模生成集,并证明其期望运行时间为多项式时间。
2025-07-04 math.GR
Minimal generating sets in wreath products
本文给出了两个群的置换圈积存在最小生成集的充分条件。特别地,我们证明了对于一个正则有根树,所有自同构群和所有有限态自同构群满足这些条件。
2012-09-29 math.GR
Fast growth in Folner sets for Thompson's group F
本文证明了Thompson群F的Folner函数的一个下界。
2012-08-08 math.GR
Computational Enumeration of Independent Generating Sets of Finite Symmetric Groups
我们开发了计算机代数工具,用于枚举共轭类的独立子集和生成集的对称群$n=7$,并进行了初步的分析所获得的结果。
2016-03-20 math.GR
Strongly t-logarithmic t-generating sets: Geometric properties of some soluble groups
引入了Z[t,t^{-1}]-模的强t-对数t-生成集的概念,证明了一类可解群不是几乎凸的.我们还证明了一些关于死端深度的结果。
2008-08-20 math.GR
Conjugacy growth series of some infinitely generated groups
我们观察到有限对称群关于转置生成集的共轭增长级数是分拆函数的生成级数。其他共轭增长系列的计算,为其他生成集,有限群的有限对称群的限制置换圈积,和交替群。类似的方法被用来计算有限对称群和交错群关于各种转置生成集的一般增长多项式和共轭增长多项式。计算表明,一类有限图,我们称之为划分完全,它推广了类半哈密顿图,这是独立的利益。与有限交错群相关的级数的系数满足类似于分拆函数的Ramanujan同余的同余关系。它们是从我们称之为“广义拉马努金同余”的部分代数中得出的,我们在附录C中给出了数值证据。
2016-06-15 math.GR
Generating sets of Reidemeister moves of oriented singular links and quandles
给出了有向奇异链环的广义Reidemeister移动的生成集。我们用它来介绍一个代数结构所产生的定向奇异结的研究。我们给出了一些例子,包括非阿贝尔群上这类结构的非同构族。我们证明了这种新结构的奇异纽结的着色集是定向奇异纽结的不变量,并利用它来区分某些奇异链环。
2018-07-06 math.CO math.GR math.GT
Large minimal invariable generating sets in the finite symmetric groups
对于有限群$G$,令$m_I(G)$表示$G$的最小不变生成集的最大可能基数。我们证明了$m_I(S_n)$的一个上界和一个下界,特别表明$m_I(S_n)$是渐近$n/2$作为$n\rightarrow \infty$。
2020-12-16 math.GR
Irredundant generating sets and dimension-like invariants of the finite group
Whiston证明了对称群$S_n$中无冗余生成集的最大尺寸是$n-1$,Cameron和Cara刻画了所有达到这个尺寸的$S_n$的无冗余生成集。我们的目标是扩大他们的成果。利用对称群的可迁子群的性质,我们能够对$A_n$和$S_n$中所有大小为$n-2$的无冗余生成集进行分类。接下来,基于这种分类,我们得到了交替群$A_n$的其他有趣的性质。最后,利用Whiston引理,我们将导出某些特殊类型的圈积的类量纲不变量的计算公式。
2017-12-13 math.GR
Monochromatic generating sets in groups and other algebraic structures
组$G$的\emph{generating chromatic number},$\chigen(G)$,是颜色$k$的最大数目,使得对于$k$颜色中的$G$的元素的每个着色存在单色生成集。如果不存在这样的最大$k$,则设置$\chigen(G)=\infty$。等价地,$\chigen(G)$是最大数$k$,使得$G$不被真子群覆盖(如果不存在这样的最大$k$,则为$\infty$)。我们提供了表征,为任意groops,在情况下$\chigen(G)=\infty$和$\chigen(G)=2$。对幂零群(特别是阿贝尔群),刻画了所有可能的色数。实例表明,幂零群的刻画不能推广到任意可解群。最后,我们应用到向量空间和领域。
2012-12-01 math.CO math.GR
The rates of growth in a hyperbolic group
本文研究双曲群及其子群、子半群在所有有限生成集下的增长率集合,证明这些集合良序并确定极限群情形的序数为 $ω^ω$。
2023-03-07 math.GR math.LO math.RA
Strong shortcuts, generating sets, and isometric circles in asymptotic cones
本文以两个秩2自由群的直积为例,证明 Cayley 图中环路的强捷径性质依赖有限生成集,并推出其渐近锥可包含等距嵌入的零伦圆。
2024-10-28 math.GR
Inversion formula for the growth function of a cancellative monoid
我们考虑任何可消幺半群$M$配备了一个离散度映射$deg:M\to R_{\ge0}$和相关的生成函数$P(t)=\sum_{m\in M}t^{deg(m)}$,称为$M$的增长函数。利用$M$中的最小公倍数集的塔,我们还引入了另一个符号生成函数$N(t)$,称为$M$的偏增长函数.我们证明了这些函数满足反演公式$P(t)N(t)=1$。当幺半群是具有一般乘积结构的正整数集合,度映射是对数函数时,利用坐标变换$t=exp(-s)$,证明了反演公式是Riemann zeta函数的欧拉乘积公式.
2012-02-24 math.CO math.GR
Rational growth in the Heisenberg group
如果与增长函数相关联的生成序列表示一个有理函数,则称一个群表示具有有理增长。一个长期存在的公开问题是海森堡群是否对所有有限生成集都有理性增长,我们肯定地解决了这个问题。我们还建立了几乎凸的所有有限生成集。在此之前,这两个性质都被认为对双曲群和几乎阿贝尔群成立,并且在这两种情况下都没有进一步的例子。我们的主要方法是一个密切的描述词的度量和相关的Carnot-Caratheodory芬斯勒度量的环境李群之间的关系。我们提供了(非正则)语言,它可以使用任何足以表示所有组元素的词度量。
2014-12-27 math.GR
Minimal generating sets and the abelianization for the quasitoric braid group
复曲面编织物是闭合为$\mathbb{R}^3$中的圆环链的编织物。Manturov推广了复曲面辫,称之为拟心辫,并证明了经典辫群中的拟心辫的子集是辫群的一个子群.我们称这个子群为拟素辫群。本文给出了拟序辫群的两个极小生成集,并确定了它的阿贝尔化。这两个生成集的极小值是从一个下界由阿贝尔化的生成元的数量。
2023-02-13 math.AT math.GR math.GT
A virtually 2-step nilpotent group with polynomial geodesic growth
格罗莫夫定理的一个直接结果是,如果一个群关于某个有限生成集具有多项式测地线增长,那么它实际上是幂零的。然而,到目前为止,已知的唯一例子实际上是阿贝尔。本文给出了关于某个有限生成集具有多项式测地增长的虚二步幂零群的一个例子。
2022-10-18 math.GR
Surface groups, infinite generating sets, and stable commutator length
给出了D. Calegari的一个定理,即曲面群关于位于任意多个映射类群轨道上的生成元集的Cayley图具有无穷大直径。例如,这适用于由所有简单闭曲线组成的生成组。
2019-03-19 math.GR math.GT
Word length in surface groups with characteristic generating sets
群的子集是特征的,如果它在群的每个自同构下不变。本文研究了闭双曲曲面的基本群中的字长,其特征生成集由自同构群的轨道的有限并集组成,证明了任何具有非零交叉数的元素的平移长度都是正的,并且其下有一个常数的界只取决于(并且明确地)生成元素的交叉数的界.这回答了B的问题。法布
2007-12-11 math.GR math.GT
Small generating sets for the Torelli group
证明了Dennis Johnson的一个猜想,证明了映射类群的Torelli子群有一个有限生成集,其大小随曲面的亏格成立方增长.我们的主要工具是一个新的空间称为处理图上的Torelli群行为cocompanies。
2011-11-02 math.GR math.GT
Finite groups and rings generating varieties of rapid growth
研究有限泛代数生成的簇中自由代数的阶的增长速度,给出有限群和有限非结合代数达到最大增长(即Birkhoff不等式取等)的充要条件。
2026-08-03 math.GR
Generating sets of Affine groups of low genus
我们描述了一个新的算法计算辫子轨道的尼尔森类。作为一个应用,我们分类所有家庭的仿射亏格零系统,这是所有家庭的覆盖黎曼领域本身,使monodromy集团是一个原始的仿射置换群。
2011-08-24 math.GR
Small Kazhdan constants for small generating sets of linear groups
Northwestern University(西北大学);Weizmann Institute of Science(魏茨曼科学研究所);East China Normal University(华东师范大学)
本文证明线性群及具有非初等收敛作用的有限生成群,存在大小仅比生成元数多2的生成集,其Kazhdan常数可任意小。
2026-09-30 math.GR
Diameter of Cayley graphs of $SL(n,p)$ with generating sets containing a transvection
Babai的一个著名的猜想是,如果$G$是一个有限单群,$X$是$G$的生成集,那么对于某个绝对常数$c$,Cayley图$Cay(G,X)$的直径上界为$(\log |G|)^c$。本文的目的是证明这样一个界的直径$Cay(G,X)$时,$G=SL(n,p)$和$X$是一个生成集的$G$,其中包含一个transvection。对于$G=SL(n,K)$也证明了这个结果的自然类似物,其中$K$可以是任何字段。
2020-02-24 math.GR
Rational sets in virtually abelian groups: languages and growth
本文统一并推广了关于几乎阿贝尔群中有理集增长级数有理性的结果,证明了多种重要集合类的有理性,并给出有理集的EDT0L表示。
2023-06-21 cs.FL math.GR
Generating Sets of Mathieu Groups
本文通过考察极大子群并辅以计算,确定了前两个 Mathieu 群 $M_{11}$ 和 $M_{12}$ 的无冗余生成集最大规模分别为 5 和 6。
2024-04-27 math.GR
Generating groups by conjugation-invariant sets
设S是群G的生成集.我们说G相对于S有有限宽度,如果G=(S \cup S^{-1})^k,对于一个合适的自然数k。我们说群G是有限C-WIDTH群,如果G关于所有共轭不变生成集具有有限宽度。给出了有限C-宽度群的一些例子,特别证明了Thompson群F的换位子群F'是有限C-宽度群.我们还研究了行为的类的所有群体的有限C-宽度下的一些群论建设;它是成立的,例如,这一类是封闭下形成的群体扩展。
2011-05-30 math.GR
Flexibility in generating sets of finite groups
设G是有限群.最近证明了G的每一个非平凡元素都包含在一个最小生成元集中当且仅当G的所有真元所需要的生成元比G少。很自然地会问,除此之外,哪些有限群具有G的任何两个不生成循环群的元素可以扩展为最小大小的生成集的性质。这张便条回答了这个问题。唯一这样的有限群是非常特殊的仿射群:由充当标量的循环群扩展的初等阿贝尔群。
2021-11-24 math.GR
On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
Babai的一个著名的猜想是,如果$G$是任何有限单群,$X$是$G$的生成集,则Cayley图$Cay(G,X)$的直径对于某个泛常数$c$以$\log|G|^c$为界。本文在$X$含有一个横截和$81$或$q\neq 9$的条件下,证明了$Cay(G,X)$对于$G=PSL(n,q),PSp(n,q)$或$PSU(n,q)$的一个界,其中$q$是奇数.
2022-03-07 math.GR
Three-dimensional maps and subgroup growth
在本文中,我们推导出一个生成系列的细胞复合体的数量称为铺路或三维地图,在$n$飞镖,从而解决了类似的Tutte的问题在三维。我们得到的生成序列也计数自由子群的指数$n$在$Δ^+ = \mathbb{Z}_2*\mathbb{Z}_2*\mathbb{Z}_2$通过一个简单的双射之间的铺路和有限指数子群,可以推导出的作用$Δ^+$的陪集上的一个给定的子群。然后,我们表明,这个生成系列是非完整的。进一步,我们给出并研究了与$Δ^+$中有限指标自由子群共轭类对应的Paving同构类的生成级数。用作者设计的软件进行的计算实验提供了一些关于$n\leq 16$飞镖上铺筑物的拓扑和组合的统计数据。
2021-09-30 math.CO math.GR math.GT
A Wilson Group of Non-Uniformly Exponential Growth
本文构造了一个有限生成群$W$,它的字增长是指数增长的,但它在所有有限生成集上的增长率的下确界是1 --换句话说,它是非均匀指数增长性的.这回答了Mikhael Gromov的问题。该构造还产生一组中间生长的$V$,其局部类似于$W$,因为(通过改变$W$的生成集)在$V$和$W$的Cayley图中存在具有任意大半径的同构球。
2002-10-31 math.GR math.MG
Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
给定一个双曲生成的相对双曲群$G$,构造了$G$的有限生成集$X$,使得$(G,X)$具有“同路者证伪性质”,条件是抛物子群$\{H_ω\}_{ω\in Ω}$关于生成集$\{X\cap H_ω\}_{ω\in Ω}$具有该性质.这意味着双曲群相对于几乎阿贝尔子群,其中包括所有的极限群和自由作用于$\mathbb{R}^n$ -树的群,或几何有限双曲群,有生成集,其中测地线的语言是正则的,完全增长级数和完全测地线级数是有理的。作为我们的技术的应用,我们证明了如果每个$H_ω$都承认$X\cap H_ω$上的测地线双自动结构,则$G$具有测地线双自动结构。同样地,我们构造了$G$的有限生成集$X$,使得$(G,X)$具有“有界共轭图”性质或“邻短共轭”性质,如果抛物子群$\{H_ω\}_{ω\in Ω}$关于生成集$\{X\cap H_ω\}_{ω\in Ω}$具有此性质.这意味着一个相对于交换子群的双曲群有一个生成集,对于这个生成集,它的Cayley图有界共轭图,我们利用这个事实给出了一个三次时间算法来解决共轭问题。我们的结果的另一个推论是,双曲群相对于几乎阿贝尔子群有一个经常的共轭测地线的语言。
2015-03-17 math.GR
Minimal generating and normally generating sets for the braid and mapping class groups of the disc, the sphere and the projective plane
我们考虑(纯)辫群B_{n}(M)和P_{n}(M),其中M是2-球面S^2或实射影平面RP ^2。我们确定这些群的(正规)生成集X的最小基数,首先当X上没有限制时,其次当X由有穷级的元素组成时。这改进了Berrick和Matthey在S^2情形下的结果,并将其推广到RP^2情形。我们首先回顾一下阿廷辫群的情况。作为结果的应用,我们回答了相应的映射类群的相应问题,并证明了对M=S^2或RP^2,B_n(M)在M的n阶位形空间的泛覆盖的H_3上的诱导作用是平凡的.
2012-01-31 math.GR math.GT
Large sets of generating tuples for Lie groups
我们证明了对于一个连通的半单线性李群$G$,生成元素对或子群的空间在许多方面都是良好的:生成稠密子群的元素对的集合在紧的情况下是Zakki-开的,在一般情况下是欧几里得-开的,并且总是稠密的。类似地,对于$G$的充分一般的圆子群$H_i$,$i=1,2$,生成稠密子群的$H_i$的共轭空间总是Zerkiki-开且稠密的。类似的陈述适用于李代数$Lie(G)$的李子代数对。
2021-06-22 math.AG math.GR math.RT
On the Maximal Size of Irredundant Generating Sets in Lie Groups and Algebraic Groups
研究显示,连通紧致李群的生成集若大小超过群秩的固定多项式,则必冗余。类似结果适用于可解李群和具有 Zariski 群的半单代数群。方法产生的量化界限受有限简单李型群界限的控制,并部分回答了 Gelander 的猜想。
2026-07-02 math.GR
Generating Sets and Algebraic Properties of Pure Mapping Class Groups of Infinite Graphs
本文完全分类了具有纯映射类群且允许粗有界生成集的局部有限无限图,并研究了其代数性质,包括半直积分解、第一积分上同调、剩余有限性和Tits二择性,为这些群的刚性研究奠定基础。
2023-09-14 math.GR math.GT
Conformal Automorphism Groups, Adapted Generating Sets and Bases
设S是亏格g>= 2的紧致Riemann曲面,G是作用在S上的n阶共形自映射群.本文给出了这类紧黎曼曲面的第一同调群的适应生成集和适应基的定义。这个生成集和基以尽可能简单的方式反映G的作用。这可以从我们得到的G的作用量矩阵中看出。我们证明存在这样的生成集和基础的任何共形群作用在这样的表面上,并找到矩阵。这扩展了我们以前的结果适应基地和矩阵的自同构群的素数阶和其他特定的群体。
2017-11-27 math.GR math.GT
Finite generating sets for monoids of $G$-equivariant functions
University Center of Exact Sciences and Engineering, University of Guadalajara(瓜达拉哈拉大学精确科学与工程学院)
研究\(G\)作用于集合\(X\)时\(G\)-等变函数构成的幺半群的生成集。先给出其单位群\(\operatorname{Aut}_{G}(X)\)生成集基数的界,再用轨道渗透确定使\(\operatorname{End}_{G}(X)\)无有限生成集的条件。
2026-07-07 math.GR
Weighted growth functions of automatic groups
增长函数是群的凯莱图中单位元周围的球的大小的生成函数。我们提出了一种新的方法来计算自动群的增长函数与范式识别自动机,识别一个单一的范式为每个组元素,并在复杂性最上下文自由:上下文自由文法可以被翻译成代数系统的方程,其解决方案表示其相应的非终端符号的生成函数。这种方法允许我们无缝地在增长函数上引入权重:在底层表示中为每个生成器分配不同甚至不同的权重,以便在增长函数中反映这种权重。我们恢复已知的小辫群的增长函数,并计算增长函数,每个发电机的重量在自动呈现的辫群根据它们的长度在编织发电机。
2017-11-03 math.GR
Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
我们研究理想的分区,布劳尔,琼斯幺半群,建立各种组合的结果,通过分析其格雷厄姆-霍顿图的生成集和幂等生成集。证明了划分幺半群P_n的每一个真理想都是幂等生成半群,并得到了生成这些半群所需的最少元素数(以及最少幂等元数)的公式.特别地,我们证明了这两个数字,这是所谓的秩和幂等秩(分别)的半群,是彼此相等的,我们的特征,这种最小基数的生成集。刻画并列举了P_n的最大真理想的极小幂等元生成集,它与P_n的奇异部分一致。类似的结果证明了理想的布劳尔和琼斯幺半群,在每种情况下,秩和幂等秩原来是相等的,所有的最小生成集的描述。我们还展示了如何秩和幂等秩的结果,当应用到相应的扭曲半群代数(分区,布劳尔,和Temperley-Lieb代数),允许一个恢复公式的尺寸,他们的细胞模块(视为细胞代数),在半单的情况下,是公式的尺寸的不可约表示的代数。以及被代数的兴趣,我们的结果涉及到几个充分研究的图论的主题,包括问题的计数完美匹配(涉及到问题的计算永久的{0,1}-矩阵和理论的Pfavian方向),和问题的发现因子分解的约翰逊图。我们的结果还汇集了几个著名的数字序列,如斯特林,贝尔,加泰罗尼亚和斐波那契数。
2016-08-15 math.GR
The infinite dimensional geometry of conjugation invariant generating sets
研究共轭不变生成集的几何性质,展示Cayley图中存在无限维的 quasi-isometrically 蕴含结构,并通过新投影方法恢复自由分裂图的结论。
2026-03-31 math.GR math.GT
On rigidity of Coxeter systems up to finite twists and separations of Coxeter generating sets
本文研究Coxeter系统的扭转猜想与有限扭转下的刚性,通过untangle条件分析生成集的分离及I/II型子集,给出共轭等价条件,为有限秩同构问题提供研究方向。
2023-06-23 math.GR
Existence and genericity of finite topological generating sets for homeomorphism groups
证明了区间和圆的保向$C^1$ -纯同态的拓扑群$Diff_{+}^{1}(I)$和$Diff_{+}^{1}(\mathbb{S}^1)$分别允许纯生成稠密子群.我们还调查的问题的genericity(在Baire范畴的意义上),这样的有限拓扑生成集在相关的群体。证明了同胚群$Homeo_+(I)$中的类属元素对生成$Homeo_+(I)$的稠密子群.相比之下,如果$M$是任何边界不是区间的紧致连通流形,我们观察到来自相关边界固定同胚群$Homeo(M,\partial M)$的开稠密对集将生成离散子群。我们对包括$\mathbb{S}^1$在内的无边界流形的同胚群也作了类似的观察。
2015-10-14 math.DS math.GR math.GT
Transversals as generating sets in finitely generated groups
研究了有限生成群的有限指数子群的断面。证明了当$H$是秩$n$群$G$的子群且$H$在$G$中的索引至少为$n$时,我们可以构造$H$的左截线,它包含$G$的生成集的大小为$n$,并且当$G$被证明时,构造是算法的.我们还表明,在$G$有秩$n \leq3$的情况下,有一个同时左右横向的$H$,其中包含一个生成集的大小$n$为$G$。最后,我们表明,如果$H$是一个小组的秩$n$组$G$的索引小于$3 \cdot 2^{n-1}$,$H$不包含本原元的$G$,那么$H$是正常的$G$和$G/H \cong C_{2}^{n}$。
2016-10-20 math.GR
On the growth of a Coxeter group
对于Coxeter系统$(W,S)$,令$a_n^{(W,S)}$是$W$的Cayley图中半径为$n$的球相对于标准生成集$S$的基数。证明了若$(W,S)\preceq(W',S')$,则对所有$n\in \mathbb{N}_0$都有$a_n^{(W,S)}\leq a_n^{(W',S')}$,其中$\preceq$是Coxeter系统上的适当偏序(参见. Thm. A)。证明了存在一个常数$τ= 1.13\dots$,使得对于任何非仿射、非球形Coxeter系统$(W,S)$,增长率$ω(W,S)=\limsup \sqrt[n]{a_n}$满足$ω(W,S)\geq τ$(参见. Thm. B)。常数$τ$是$127$除以$\mathbb{Q}$的Perron数。对于一个Coxeter群$W$,Coxeter生成集不是唯一的(直到$W$ -共轭),但是有一个标准的过程,图扭曲(参见图扭曲)。[BMMN 02]),其允许从一个Coxeter发电机组$S$传递到另一Coxeter发电机组$μ(S)$。一个概括的图扭曲的介绍,突变,并证明了庞加莱系列是不变的突变(参见。Thm. C)。
2015-03-31 math.GR
Investigating transversals as generating sets for groups
在[3]中,示出了对于任何组$G$,其秩(即,生成元的最小数目)至多为3,并且任何具有指标$[G:H]\geq rank(G)$的有限指标子群$H\leq G$,总是可以找到生成$G$的$H$的左右断面。在本文中,我们将这个结果推广到最多秩为4的群。我们还扩展到组$G$的任意(有限)秩$r$的所有非平凡因子的$[G:core_G(H)]$至少是$2r-1$。最后,我们扩展到组$G$的任意(有限)秩的$H$是反常的$G$。
2019-12-05 math.GR
On sets of commuting and anticommuting Paulis
本文研究交换Pauli群中交换Pauli和反交换Pauli的极大集的结构和基数。给出了反交换集为极大集的充要条件,并给出了一个生成最大反交换集的有效算法。作为一种理论工具,我们引入了交换映射,并研究了陪集中的元素关于反交换极小生成集的映射的性质。我们还推导出表达式的数量不同的交换和反交换保。
2019-11-11 math-ph math.GR math.MP