A few remarks on invariable generation in infinite groups
如果$G$是由$\{ s^g(s) | s\in S\} $为$g(s)\in G, s\in S$的任何选择生成的,则组$G$的子集$S$不变地生成$G$。在$G$是拓扑的情况下,人们类似地定义拓扑不变生成的概念。一个拓扑群$G$称为$\mathcal{TIG}$,如果它在拓扑上总是由某个子集$S\subseteq G$生成。本文研究了树的线性群和自同构群的(拓扑)不变生成问题。我们的主要结果表明,李群$\mathrm{SL}_{2}(\mathbb{R})$和正则树的自同构群是$\mathcal{TIG}$,而对于素域上的无限超越度的可数域,群$PSL_m(K) ,m\geq 2$不是$\mathcal{IG}$.
2020-04-22 math.GR
Invariable Generation of Groups of Homeomorphisms
该研究给出紧Hausdorff空间同胚群非不变生成的充分条件,推广了基于群作用动力学的已有结果,并在Scott-Röver-Nekrashevych群等中展示了新应用。
2026-10-15 math.GR
Ewens sampling and invariable generation
我们研究了当循环数的分布具有强$α$ -对数性质时,总是生成对称群$S_n$所需的随机排列数。典型的例子是Ewens抽样公式,其中$k$ -循环的数量与具有平均值$α/k$的条件泊松随机变量有关。特殊情况$α=1$对应于均匀随机排列,最近表明正好需要四个。对于强$α$ -对数措施,几乎每一个$α$,我们表明,正是$\left\lceil ( 1- α\log 2 )^{-1} \right\rceil$置换需要始终生成$S_n$。一个推论是,对于$S_n$上的许多其他概率测度,没有有界数目的置换总是生成具有正概率的$S_n$。一路上,我们推广经典的Erdés,德黑兰,Pyber,Luczak和Bovey定理,从Ewens抽样公式得到的排列。
2016-10-15 math.CO math.GR math.PR
Invariable generation and the chebotarev invariant of a finite group
一个有限群G的子集S总是生成G,如果G = <hsg(s)js 2Si>,对于g(s)2G; s2 S的每一个选择.给出了任意有限群G的不变生成集的最小尺寸的一个紧上界。为了回答[KZ]中的一个问题,我们还限制了G中随机选择的一组元素的大小,这些元素很可能总是生成G。一路上,我们证明了每一个有限的单群总是由两个元素生成。
2011-07-18 math.GR
Invariable generation of prosoluble groups
如果对于$g(s) \in G$、$s \in S$的每个选择都有$G= s^{g(s)} \mid s\in S$,则组$G$总是由$G$的子集$S$生成。本文讨论了Kantor,Lubotzky和Shalev提出的两个问题,证明了秩为$d \ge 2$的自由prosoluble群不一定由有限元生成,而秩为$d$和导长为$l$的自由投射有限群一定由精确的$l(d-1)+1$元生成.
2014-10-21 math.GR
Invariable generation with elements of coprime prime-power order
有限群$G$是互质不变生成的,如果存在$G$的生成元集合$\{g_1, \ldots, g_d\}$,且$|g_1|, \ldots, |g_d|$的阶是两两互质的,且对所有的$x_1, \ldots, x_d \in G$,集合$\{g_1^{x_1}, \ldots, g_d^{x_d}\}$生成$G$ .在特定情况下,当$|g_1|, \ldots, |g_d|$可以被选择为素数幂时,我们说$G$是素数幂互素不变生成的。我们将讨论这些性质,并证明第二个比第一个强,但在有限可解群的特殊情况下,它们是等价的。
2014-09-03 math.GR
Invariable generation of certain branch groups
本文研究了分支群的不变生成,证明了 torsion Grigorchuk groups 等群的所有生成集均为不变生成集,并将结果应用于 $\mathcal{MN}$ 类群,得出任意 $2$-生成群几乎都是 $\frac{3}{2}$-生成的。
2025-05-28 math.GR
Invariable generation of certain groups of piecewise projective homeomorphisms of the real line
本文证明了实数直线上分段射影同胚群、分段PSL(2,Z)同胚群、Monod群H(Z)、分段PSL(2,Q)同胚群(有理断点)以及Higman-Thompson群F_n(n≥3)和黄金比例Thompson群F_τ均为恒定生成群。
2023-12-21 math.GR
Invariable generation and the Houghton groups
Houghton群$H_1, H_2, \ldots$是无限群的一族。1975年,Wiegold证明了$H_3$总是生成(IG),但$H_1\le H_3$不是。一个自然的问题是,组$H_2, H_3, \ldots$是否都是IG。维戈尔德还结束说,在例子中,他发现了一个IG组的一个小组,是不是IG,小组从来没有有限的指数。另一个自然的问题是,在$H_3$中是否有一个非IG的有限指数子群。本文证明了对每个$n\in \{2, 3, \ldots\}$,$H_n$及其所有有限指数子群都是IG. Minasyan和Goffer-Lazarovich在2020年6月的独立工作很好地阐述了这一点:他们证明了IG群可以有一个有限的指数子群,而这个子群不是IG。
2020-07-03 math.GR
Invariable generation of the symmetric group
我们说排列$π_1,\dots, π_r \in \mathcal{S}_n$总是生成$\mathcal{S}_n$,如果不管如何选择这些排列的共轭$π'_1,\dots,π'_r$,$π'_1,\dots,π'_r$生成$\mathcal{S}_n$。我们表明,如果$π_1,π_2,π_3$随机选择$\mathcal{S}_n$然后,概率趋于1的$n \rightarrow \infty$,他们并不总是产生$\mathcal{S}_n$。相反,最近Pemantle、Peres和Rivin证明,四个随机元总是以正概率产生$\mathcal{S}_n$。我们包括证明这一声明,而共享许多功能与他们的论点,是短,完全组合。
2016-08-13 math.CO math.GR math.NT
On invariable generation of alternating groups by elements of prime and prime power order
我们验证,每一个交替组的程度,最多一个quadraternary总是产生的一个元素的素数阶连同一个元素的素数幂阶。
2023-02-16 math.GR math.NT
Coprime invariable generation and minimal-exponent groups
一个有限群$G$是\emph{coprimely-invariably generated},如果存在$G$的生成元集合$\{g_1, ..., g_u\}$,其性质是$|g_1|, ..., |g_u|$的阶是成对互质的,并且对于所有的$x_1, ..., x_u \in G$,集合$\{g_1^{x_1}, ..., g_u^{x_u}\}$生成$G$。我们证明,如果$G$是共素不变生成的,那么$G$可以用三个元素生成,如果$G$是可溶的,则可以用两个元素生成,并且$G$的表示等级为零。作为推论,我们证明了如果$G$是任何有限群,使得没有一个真子群具有与$G$相同的指数,则$G$具有零表示秩。此外,我们证明了每个有限单群都是互质不变生成的。在此过程中,我们证明了对于每个有限单群$S$,以及对于除$|S|$的素数的每个划分$π_1, ..., π_u$,$π_i$ -元的共轭类的个数$k_{π_i}(S)$的乘积满足$\prod_{i=1}^u k_{π_i}(S) \leq \frac{|S|}{2| Out S|}.$
2014-10-28 math.GR
Invariable generation of finite simple groups and rational homology of coset posets
本文证明每个有限单群都可由一个西洛子群与一个循环群不变生成,并据此推出任意有限群的陪集偏序集阶复形具有非平凡约化有理同调。
2024-06-30 math.AT math.CO math.GR
Invariable generation of finite classical groups
本文将对称群中三、四个随机元素不变生成概率的结论推广至有限典型群,利用可分元素与极大环面-Weyl群共轭类对应,证明四元概率一致有界远离零、三元概率随q和r趋无穷而趋于零。
2021-06-23 math.GR
Higher rank arithmetic groups which are not invariably generated
文献[KLS 14]证明了算术群的不变生成等价于同余子群性质。鉴于著名的塞尔猜想,这将意味着更高的排名算术组总是产生的。本文证明了某些高阶算术群不是不变生成的.
2021-02-01 math.GR
Minimal generation of transitive permutation groups
文[21]证明了存在一个常数$c$,使得每个度为$d\ge 2$的可迁置换群可以由$\lfloor cd/\sqrt{\log{d}}\rfloor$元生成.在本文中,我们明确估计$c$。
2018-01-30 math.GR
On the probability of generating invariably a finite simple group
设$G$是有限单群.在本文中,我们认为存在的小子集$A$的$G$的性质,如果$y \in G$是随机均匀选择,然后以高概率$y$总是生成$G$连同一些元素的$A$。我们证明在这个方向上的各种结果,积极和消极的。作为推论,我们证明了两个随机选择的元素有限单群的李型有界秩总是产生的概率有界远离零。我们的方法是基于Fulman和Guralnick的Boston-Shalev猜想的正解,以及Lie型群的不变生成的性质与其外尔群的结构之间的某些联系。
2022-11-16 math.GR
Towards a practical, theoretically sound algorithm for random generation in finite groups
本文提出了一种新的、简单的O(log^2 |G|)算法,即Fibonacci立方体算法,用于在黑盒群中产生随机群元素。在初始的O(log^2 |G|)群运算之后,ε-均匀随机元分别使用O((log 1/n)log |G|)运算产生。这是Babai [Babai 91]十年前的结果的第一个重大进步,Babai [Babai 91]需要O(log^5 |G|)群运算。初步的实验结果表明,斐波那契立方体算法是具有竞争力的产品替换算法。新的结果导致了置换群算法的一个有趣的逆转。在过去,置换群的最快随机生成是作为置换群成员算法的应用而实现的,并且使用关于置换表示的深入知识。新的黑盒随机生成算法对于置换群也是有效的,同时不使用特定于置换表示的知识。作为一个应用,我们证明了一个新的算法的置换群成员,是渐近快于所有以前已知的算法。
2002-05-18 math.GR math.PR
Primitive groups, road closures, and idempotent generation
我们对$\langle G,a\rangle\setminus G$形式的半群感兴趣,其中$G$是度为$n$的置换群,$a$是$G$的整环上的非置换。第一作者Mitchell和Schneider的一个定理表明,如果这个半群对于$a$的所有可能选择都是幂等元生成的,那么$G$是次数为$n$的对称或交替群,只有三个例外(有$n=5$或$n=6$)。我们在这里的目的是证明更强的结果,我们假设$\langle G,a\rangle\setminus G$是幂等生成的固定秩$k$的所有地图。对于$k\ge6$和$n\ge2k+1$,我们得到相同的结论,即$G$是对称的或交替的。这些结果证明了使用一个更强的版本的\emph{$k$-universal transversal property}以前考虑的作者。在$k=2$的情况下,我们证明了$a$的所有选择的半群的幂等生成等价于置换群$G$上的一个条件,强于置换性,我们称之为\emph{road closure condition}。我们不能确定所有的本原群与此属性,但我们给出了一个猜想他们的分类,和一个机构的证据(理论和计算),以支持该猜想。文章最后提出了一些问题。
2016-11-24 math.GR
Finite generation of iterated wreath products
设$(G_n,X_n)$是生成元个数一致有界的有限可迁置换群序列。我们证明了无限迭代置换环积$...\wr G_2\wr G_1$是拓扑可生成的当且仅当有限交换群$\prod_{n\geq 1} G_n/G'_n$是拓扑可生成的.作为推论,对于有限可传递群$G$,若$G$是完全群,则其圈幂$G\wr...\wr G\wr G$($n$倍)的生成元的最小数目是有界的;若$G$是非完全群,则其圈幂的生成元的最小数目线性增长.作为副产品,我们构造了一个具有无穷指数的极大子群的生成分支群,回答了[2,问题14]。
2010-07-01 math.GR
Topological finite generation of compact open subgroups of universal groups
本文刻画了有限置换群$F<S_d$在$d$字母上的结构,使得其对应的泛群$U(F)<{\rm Aut} T_d$的每个紧开子群都是拓扑生成的.实际上,我们证明了在这种情况下,群是正向生成的。
2017-03-29 math.GR
Permutation groups and transformation semigroups: results and problems
J.M.豪伊,有影响力的圣安德鲁斯半群,声称我们价值的一个领域的纯粹数学的程度,(a)它引起的论点是深刻的和优雅的,和(b)它有有趣的互连与其他部分的纯粹数学。本文综述了置换群$G$与单非置换群$a$生成的变换半群的一些最新结果。我们特别关注的是$G$的性质(与齐性、传递性和非传递性有关)对半群结构的影响。在本文的第一部分中,我们考虑了$S=<G,a>$的正则性和幂等生成等性质。第二个是关于同步项目的简要报告,其目的是决定在什么情况下$S$包含等级1的元素。本文最后列出了置换群和线性群上的一系列公开问题,并对它们对半群的影响作了一些评论。这两个研究方向上述导致非常有趣和具有挑战性的问题,原始置换群的解决方案需要结合结果从几个不同领域的数学,当然履行豪伊的优雅和价值测试在一个新的和迷人的方式。
2013-08-16 math.GR
Probability of generation by random permutations of given cycle type
假设$π$和$π'$是具有约束循环类型的$S_n$的两个随机元素,使得$π$具有$x n^{1/2}$不动点和$yn/2$双循环,同样地,$π'$具有$x' n^{1/2}$不动点和$y'n/2$双循环。我们证明了$G = \langle π, π' \rangle$是传递的事件和$G \geq A_n$都有概率近似\[(1 - yy')^{1/2} \exp\left(- \frac{xx' + \frac12 x^2 y' + \frac12 {x'}^2 y}{1 - yy'}\right),\],只要$(x, x')$不接近$(0, \infty)$或$(\infty, 0)$。这个公式是从作者最近的一篇论文(arXiv:1904.12180)中的一些初步结果导出的。作为应用,我们证明了$S_n$的一致随机共轭类的两个一致随机元以约51%的概率生成群。
2022-05-16 math.CO math.GR
Generation of Generalised Wreath Products of Symmetric Groups
Mathematical Institute, University of St Andrews(圣安德鲁斯大学数学研究所)
研究对称群序列的广义 wreath 乘积生成,确定其所需最小生成元数。
2026-04-17 math.GR
Simple groups, generation and probabilistic methods
众所周知,每个有限单群都可以由两个元素生成,这导致了近年来广泛的问题,这些问题一直是深入研究的焦点。在这篇综述文章中,我们讨论了单群的一些非凡的生成性质,重点讨论了随机生成、$(a,b)$生成和传播等主题,并强调了概率方法在许多主要结果的证明中的应用。本文还介绍了单群的极大子群和次极大子群的最小生成问题的一些最新研究结果,这些结果在研究子群增长和本原置换群的生成问题中有一定的应用.
2017-10-28 math.GR
Random generation under the Ewens distribution
具有参数$α$的Ewens抽样公式是$S_n$上的分布,其给出与$α^{C(π)}$成比例的每个$π\in S_n$权重,其中$C(π)$是$π$的循环数。我们发现,对于任何固定的$α$,两个Ewens随机排列产生至少$A_n$具有高概率。更一般地,我们计算出$α$与$n$一起增长需要多少排列。粗略地说,$0 \leq α\ll n^{1/2}$需要两个,$n^{1/2} \ll α\ll n^{2/3}$需要三个,等等。
2019-01-20 math.GR math.PR
Finite generation of iterated wreath products in product action
设$\mathcal{S}$是生成元个数一致有界的有限完全传递置换群序列。证明了$\mathcal{S}$中的群的乘积作用的无限迭代圈积是拓扑可生成的,只要$\mathcal{S}$中的群的作用不是正则的.我们证明了我们的界具有正确的渐近行为。我们还证明了$\mathcal{S}$中群的其它无限迭代混合圈积也是可生成的.最后,我们应用我们的方法显式地找到了特殊序列$\mathcal{S}$的乘积作用中的两个无限迭代圈积的生成元。
2015-06-21 math.GR
Generation of iterated wreath products constructed from alternating, symmetric and cyclic groups
本文研究了由交错群、对称群和循环群构造的迭代圈积序列,确定了序列中每个圈积所需的最小生成元数目。
2025-05-01 math.GR
Derangements in simple and primitive groups
研究了有限可迁置换群中无不动点置换(乱序)的比例。这篇文章是第一次在一个系列中,我们证明了Shalev的猜想,这种元素的比例是有界的一个简单的有限群远离零。事实上,还有更强的结果。本文主要研究有限Chevalley群的有界秩。我们还讨论了代数群和更一般的本原群中的无序排列。这些结果在有限单群的概率生成和有限域上簇间映射等问题中有应用。
2002-08-03 math.CO math.GR
Random generation of group elements using combinatorial group theory and automata theory, along with a hardware example
本文提出一种基于组合群论和自动机理论的有限群随机元素生成新方法,应用于对称群时平均交换次数少于现有方法,并提供硬件实现及时间复杂度改进。
2023-11-27 cs.DM cs.FL math.CO